241622876880

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:411

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 324, 330, 331, 336, 342, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 484, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 605, 616, 627, 630, 648, 660, 662, 665, 684, 693, 720, 726, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 880, 882, 891, 912, 924, 931, 945, 968, 980, 990, 993, 1008, 1026, 1045, 1064, 1078, 1080, 1089, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1232, 1254, 1260, 1296, 1320, 1323, 1324, 1330, 1368, 1386, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1617, 1620, 1655, 1672, 1680, 1694, 1710, 1764, 1782, 1815, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1986, 1995, 2052, 2079, 2090, 2128, 2156, 2160, 2178, 2205, 2268, 2280, 2299, 2310, 2317, 2352, 2376, 2394, 2420, 2508, 2520, 2541, 2565, 2640, 2646, 2648, 2660, 2695, 2736, 2772, 2793, 2835, 2904, 2926, 2940, 2970, 2979, 3024, 3078, 3080, 3135, 3192, 3234, 3240, 3267, 3310, 3344, 3388, 3420, 3465, 3528, 3564, 3591, 3630, 3641, 3696, 3724, 3762, 3780, 3920, 3960, 3969, 3972, 3990, 4104, 4158, 4180, 4235, 4312, 4356, 4389, 4410, 4455, 4536, 4560, 4598, 4620, 4634, 4655, 4752, 4788, 4840, 4851, 4965, 5016, 5040, 5082, 5130, 5292, 5296, 5320, 5390, 5445, 5544, 5586, 5643, 5670, 5808, 5852, 5880, 5929, 5940, 5958, 5985, 6156, 6160, 6237, 6270, 6289, 6384, 6468, 6480, 6534, 6615, 6620, 6776, 6840, 6897, 6930, 6951, 7056, 7128, 7182, 7260, 7282, 7315, 7448, 7524, 7560, 7623, 7695, 7920, 7938, 7944, 7980, 8085, 8208, 8316, 8360, 8379, 8470, 8624, 8712, 8778, 8820, 8910, 8937, 9072, 9196, 9240, 9268, 9310, 9405, 9576, 9680, 9702, 9801, 9930, 10032, 10164, 10241, 10260, 10395, 10584, 10640, 10773, 10780, 10890, 10923, 11088, 11172, 11286, 11340, 11495, 11585, 11704, 11760, 11858, 11880, 11916, 11970, 12312, 12474, 12540, 12578, 12705, 12936, 13068, 13167, 13230, 13240, 13552, 13680, 13794, 13860, 13902, 13965, 14256, 14364, 14520, 14553, 14564, 14630, 14895, 14896, 15048, 15120, 15246, 15390, 15876, 15888, 15960, 16093, 16170, 16219, 16335, 16632, 16720, 16758, 16929, 16940, 17424, 17556, 17640, 17787, 17820, 17874, 17955, 18205, 18392, 18480, 18536, 18620, 18810, 18867, 19152, 19404, 19602, 19845, 19860, 20328, 20482, 20520, 20691, 20790, 20853, 21168, 21546, 21560, 21780, 21846, 21945, 22344, 22572, 22680, 22869, 22990, 23170, 23408, 23716, 23760, 23832, 23940, 24255, 24624, 24948, 25080, 25137, 25156, 25410, 25487, 25872, 26136, 26334, 26460, 26480, 26811, 27588, 27720, 27804, 27930, 28215, 28728, 29040, 29106, 29128, 29260, 29645, 29790, 30096, 30492, 30723, 30780, 31185, 31445, 31752, 31920, 32186, 32340, 32438, 32670, 32769, 33264, 33516, 33858, 33880, 34485, 34755, 35112, 35280, 35574, 35640, 35748, 35910, 36410, 36784, 37072, 37240, 37620, 37734, 38115, 38808, 39204, 39501, 39690, 39720, 40051, 40656, 40964, 41040, 41382, 41580, 41706, 41895, 43092, 43120, 43560, 43659, 43692, 43890, 44023, 44685, 44688, 45144, 45360, 45738, 45980, 46340, 47432, 47664, 47880, 48279, 48510, 48657, 49005, 49896, 50160, 50274, 50312, 50820, 50974, 51205, 52272, 52668, 52920, 53361, 53622, 53865, 54615, 55176, 55440, 55608, 55860, 56430, 56601, 57456, 58212, 58256, 58520, 59290, 59580, 60984, 61446, 61560, 62073, 62370, 62559, 62890, 63504, 64372, 64680, 64876, 65340, 65538, 65835, 67032, 67716, 67760, 68607, 68970, 69179, 69510, 70224, 71148, 71280, 71496, 71820, 72765, 72820, 74480, 75240, 75411, 75468, 76230, 76461, 77616, 78408, 79002, 79380, 79440, 80102, 80465, 81095, 81928, 82764, 83160, 83412, 83790, 84645, 86184, 87120, 87318, 87384, 87780, 88046, 88935, 89370, 90288, 91476, 91960, 92169, 92680, 94335, 94864, 95760, 96558, 97020, 97314, 98010, 98307, 99792, 100548, 100624, 101640, 101948, 102410, 103455, 104265, 105336, 105840, 106722, 107244, 107730, 109230, 110352, 111216, 111720, 112651, 112860, 113202, 114345, 116424, 117040, 118503, 118580, 119160, 120153, 121968, 122892, 123120, 124146, 124740, 125118, 125685, 125780, 127435, 128744, 129360, 129752, 130680, 131076, 131670, 132069, 134055, 134064, 135432, 137214, 137940, 138358, 139020, 142296, 142992, 143640, 144837, 145530, 145640, 145971, 150480, 150822, 150936, 152460, 152922, 153615, 156816, 158004, 158760, 160083, 160204, 160930, 162190, 163845, 163856, 165528, 166320, 166824, 167580, 169290, 169803, 172368, 174636, 174768, 175560, 176092, 177870, 178409, 178740, 182952, 183920, 184338, 185360, 186219, 187677, 188670, 193116, 194040, 194628, 196020, 196614, 197505, 200255, 201096, 203280, 203896, 204820, 206910, 207537, 208530, 210672, 213444, 214488, 215460, 218295, 218460, 220115, 223440, 225302, 225720, 226404, 228690, 229383, 232848, 237006, 237160, 238320, 240306, 241395, 243285, 245784, 248292, 249480, 250236, 251370, 251560, 254870, 257488, 259504, 261360, 262152, 263340, 264138, 266805, 268110, 270864, 274428, 275880, 276507, 276716, 278040, 280357, 283005, 284592, 287280, 289674, 291060, 291280, 291942, 294921, 301644, 301872, 304920, 305844, 307230, 308161, 310365, 312795, 316008, 317520, 320166, 320408, 321860, 324380, 327690, 331056, 333648, 335160, 337953, 338580, 339606, 343035, 345895, 349272, 351120, 352184, 355740, 356818, 357480, 360459, 365904, 368676, 372438, 375354, 377055, 377340, 382305, 386232, 388080, 389256, 392040, 393228, 395010, 396207, 400510, 402192, 407792, 409640, 413820, 415074, 417060, 426888, 428976, 430920, 434511, 436590, 436920, 437913, 440230, 450604, 451440, 452808, 457380, 458766, 460845, 474012, 474320, 480249, 480612, 482790, 484253, 486570, 491535, 491568, 496584, 498960, 500472, 502740, 503120, 509409, 509740, 524304, 526680, 528276, 533610, 535227, 536220, 548856, 551760, 553014, 553432, 556080, 560714, 563255, 566010, 579348, 582120, 583884, 589842, 592515, 600765, 603288, 609840, 611688, 614460, 616322, 620730, 622611, 625590, 632016, 640332, 640816, 643720, 648760, 655380, 660345, 670320, 675906, 677160, 679212, 686070, 688149, 691790, 698544, 704368, 711480, 713636, 714960, 720918, 724185, 729855, 737352, 744876, 750708, 754110, 754680, 760969, 764610, 772464, 778512, 784080, 786456, 790020, 792414, 800415, 801020, 819280, 827640, 829521, 830148, 834120, 841071, 849015, 853776, 861840, 869022, 873180, 873840, 875826, 880460, 892045, 901208, 905616, 914760, 917532, 921690, 924483, 931095, 938385, 948024, 960498, 961224, 965580, 968506, 973140, 983070, 993168, 1000944, 1005480, 1013859, 1018818, 1019480, 1037685, 1053360, 1056552, 1067220, 1070454, 1072440, 1081377, 1097712, 1106028, 1106864, 1121428, 1126510, 1132020, 1146915, 1158696, 1164240, 1167768, 1179684, 1185030, 1188621, 1201530, 1206576, 1223376, 1228920, 1232644, 1241460, 1245222, 1251180, 1280664, 1287440, 1297520, 1303533, 1310760, 1313739, 1320690, 1351812, 1354320, 1358424, 1372140, 1376298, 1382535, 1383580, 1401785, 1422960, 1427272, 1441836, 1448370, 1452759, 1459710, 1474605, 1474704, 1489752, 1501416, 1508220, 1509360, 1521938, 1529220, 1540805, 1572912, 1580040, 1584828, 1600830, 1602040, 1605681, 1655280, 1659042, 1660296, 1668240, 1682142, 1689765, 1698030, 1738044, 1746360, 1751652, 1760920, 1784090, 1802295, 1802416, 1829520, 1835064, 1843380, 1848966, 1862190, 1867833, 1876770, 1896048, 1920996, 1922448, 1931160, 1937012, 1946280, 1962499, 1966140, 1981035, 2010960, 2027718, 2037636, 2038960, 2064447, 2075370, 2113104, 2134440, 2140908, 2144880, 2162754, 2172555, 2189565, 2212056, 2242856, 2253020, 2264040, 2282907, 2293830, 2317392, 2335536, 2359368, 2370060, 2377242, 2401245, 2403060, 2421265, 2457840, 2465288, 2482920, 2490444, 2502360, 2523213, 2547045, 2561328, 2607066, 2621520, 2627478, 2641380, 2676135, 2703624, 2716848, 2744280, 2752596, 2765070, 2767160, 2773449, 2803570, 2854544, 2883672, 2896740, 2905518, 2919420, 2949210, 2979504, 3002832, 3016440, 3041577, 3043876, 3058440, 3081610, 3113055, 3160080, 3169656, 3201660, 3204080, 3211362, 3244131, 3318084, 3320592, 3364284, 3379530, 3389771, 3396060, 3440745, 3476088, 3492720, 3503304, 3521840, 3565863, 3568180, 3604590, 3670128, 3686760, 3697932, 3724380, 3735666, 3753540, 3804845, 3841992, 3862320, 3874024, 3892560, 3924998, 3932280, 3962070, 4055436, 4075272, 4128894, 4147605, 4150740, 4205355, 4268880, 4281816, 4325508, 4345110, 4358277, 4379130, 4424112, 4485712, 4506040, 4528080, 4565814, 4587660, 4622415, 4718736, 4740120, 4754484, 4802490, 4806120, 4817043, 4842530, 4930576, 4965840, 4980888, 5004720, 5046426, 5069295, 5094090, 5214132, 5254956, 5282760, 5326783, 5352270, 5406885, 5407248, 5488560, 5505192, 5530140, 5534320, 5546898, 5603499, 5607140, 5767344, 5793480, 5811036, 5838840, 5887497, 5898420, 5943105, 6032880, 6083154, 6087752, 6116880, 6163220, 6226110, 6339312, 6403320, 6422724, 6488262, 6517665, 6568695, 6636168, 6728568, 6759060, 6779542, 6792120, 6848721, 6881490, 6952176, 7006608, 7131726, 7136360, 7209180, 7263795, 7373520, 7395864, 7448760, 7471332, 7507080, 7569639, 7609690, 7683984, 7748048, 7849996, 7864560, 7924140, 8028405, 8110872, 8150544, 8257788, 8295210, 8301480, 8320347, 8410710, 8563632, 8651016, 8690220, 8716554, 8758260, 9012080, 9124731, 9131628, 9175320, 9244830, 9339165, 9480240, 9508968, 9604980, 9612240, 9634086, 9685060, 9812495, 9961776, 10092852, 10138590, 10169313, 10188180, 10322235, 10428264, 10509912, 10565520, 10653566, 10704540, 10813770, 11010384, 11060280, 11093796, 11206998, 11214280, 11414535, 11586960, 11622072, 11677680, 11774994, 11796840, 11886210, 12166308, 12175504, 12326440, 12452220, 12616065, 12806640, 12845448, 12976524, 13035330, 13074831, 13137390, 13272336, 13457136, 13518120, 13559084, 13584240, 13697442, 13762980, 13867245, 14263452, 14272720, 14418360, 14451129, 14527590, 14791728, 14897520, 14942664, 15014160, 15139278, 15207885, 15219380, 15699992, 15848280, 15980349, 16056810, 16220655, 16221744, 16515576, 16590420, 16602960, 16640694, 16821420, 16948855, 17302032, 17380440, 17433108, 17516520, 17662491, 17829315, 18249462, 18263256, 18350640, 18489660, 18678330, 19017936, 19209960, 19268172, 19370120, 19624990, 20185704, 20277180, 20338626, 20376360, 20546163, 20644470, 20856528, 21019824, 21307132, 21409080, 21627540, 21791385, 22120560, 22187592, 22413996, 22428560, 22708917, 22829070, 23244144, 23549988, 23593680, 23772420, 24085215, 24332616, 24652880, 24904440, 24961041, 25232130, 25690896, 25953048, 26070660, 26149662, 26274780, 26633915, 27036240, 27118168, 27394884, 27525960, 27734490, 28017495, 28526904, 28836720, 28902258, 29055180, 29437485, 29885328, 30278556, 30415770, 30438760, 30507939, 31399984, 31696560, 31960698, 32113620, 32441310, 33031152, 33180840, 33281388, 33642840, 33897710, 34243605, 34760880, 34866216, 35033040, 35324982, 35658630, 36498924, 36526512, 36979320, 37287481, 37356660, 37848195, 38419920, 38536344, 38740240, 39224493, 39249980, 40371408, 40554360, 40677252, 40752720, 41092326, 41288940, 41601735, 42614264, 42818160, 43255080, 43582770, 44375184, 44827992, 45417834, 45623655, 45658140, 47099976, 47544840, 47941047, 48170430, 48665232, 49808880, 49922082, 50464260, 50846565, 51906096, 52141320, 52299324, 52549560, 52987473, 53267830, 54236336, 54789768, 55051920, 55468980, 56034990, 57053808, 57804516, 58110360, 58874970, 60557112, 60831540, 60877520, 61015878, 61638489, 63921396, 64227240, 64882620, 65374155, 66361680, 66562776, 67285680, 67795420, 68487210, 69732432, 70649964, 71317260, 72255645, 72997848, 73958640, 74574962, 74713320, 75696390, 77072688, 78448986, 78499960, 79901745, 81108720, 81354504, 82184652, 82577880, 83203470, 85228528, 86510160, 87165540, 88312455, 89655984, 90835668, 91247310, 91316280, 91523817, 94199952, 95089680, 95882094, 96340860, 99844164, 100928520, 101693130, 102730815, 104282640, 104598648, 105099120, 105974946, 106535660, 109579536, 110937960, 111862443, 112069980, 113544585, 115609032, 116220720, 117749940, 121114224, 121663080, 122031756, 123276978, 124805205, 127842792, 128454480, 129765240, 130748310, 133125552, 135590840, 136974420, 141299928, 142634520, 143823141, 144511290, 145995696, 149149924, 149426640, 151392780, 152539695, 156897972, 156999920, 158962419, 159803490, 162709008, 164369304, 165155760, 166406940, 174331080, 176624910, 181671336, 182494620, 182632560, 183047634, 186437405, 191764188, 192681720, 196122465, 199688328, 201857040, 203386260, 205461630, 209197296, 211949892, 213071320, 221875920, 223724886, 224139960, 227089170, 231218064, 235499880, 239705235, 243326160, 244063512, 246553956, 249610410, 255685584, 259530480, 261496620, 264937365, 271181680, 273948840, 274571451, 282599856, 285269040, 287646282, 289022580, 298299848, 302785560, 305079390, 308192445, 313795944, 317924838, 319606980, 328738608, 332813880, 335587329, 348662160, 353249820, 363342672, 364989240, 366095268, 372874810, 383528376, 385363440, 392244930, 399376656, 406772520, 410923260, 423899784, 426142640, 431469423, 447449772, 448279920, 454178340, 457619085, 470999760, 479410470, 488127024, 493107912, 499220820, 522993240, 529874730, 547897680, 549142902, 559312215, 575292564, 578045160, 596599696, 605571120, 610158780, 616384890, 627591888, 635849676, 639213960, 665627760, 671174658, 706499640, 719115705, 729978480, 732190536, 745749620, 767056752, 784489860, 794812095, 813545040, 821846520, 847799568, 862938846, 894899544, 908356680, 915238170, 958820940, 986215824, 998441640, 1006761987, 1045986480, 1059749460, 1098285804, 1118624430, 1150585128, 1156090320, 1220317560, 1232769780, 1271699352, 1278427920, 1342349316, 1372857255, 1412999280, 1438231410, 1464381072, 1491499240, 1568979720, 1589624190, 1643693040, 1677936645, 1725877692, 1789799088, 1816713360, 1830476340, 1917641880, 1996883280, 2013523974, 2119498920, 2157347115, 2196571608, 2237248860, 2301170256, 2440635120, 2465539560, 2543398704, 2684698632, 2745714510, 2876462820, 2982998480, 3020285961, 3137959440, 3179248380, 3355873290, 3451755384, 3660952680, 3835283760, 4027047948, 4238997840, 4314694230, 4393143216, 4474497720, 4931079120, 5033809935, 5369397264, 5491429020, 5752925640, 6040571922, 6358496760, 6711746580, 6903510768, 7321905360, 8054095896, 8629388460, 8948995440, 10067619870, 10982858040, 11505851280, 12081143844, 12716993520, 13423493160, 15101429805, 16108191792, 17258776920, 20135239740, 21965716080, 24162287688, 26846986320, 30202859610, 34517553840, 40270479480, 48324575376, 60405719220, 80540958960, 120811438440, 241622876880]

約数ペア:

[(1, 241622876880), (2, 120811438440), (3, 80540958960), (4, 60405719220), (5, 48324575376), (6, 40270479480), (7, 34517553840), (8, 30202859610), (9, 26846986320), (10, 24162287688), (11, 21965716080), (12, 20135239740), (14, 17258776920), (15, 16108191792), (16, 15101429805), (18, 13423493160), (19, 12716993520), (20, 12081143844), (21, 11505851280), (22, 10982858040), (24, 10067619870), (27, 8948995440), (28, 8629388460), (30, 8054095896), (33, 7321905360), (35, 6903510768), (36, 6711746580), (38, 6358496760), (40, 6040571922), (42, 5752925640), (44, 5491429020), (45, 5369397264), (48, 5033809935), (49, 4931079120), (54, 4474497720), (55, 4393143216), (56, 4314694230), (57, 4238997840), (60, 4027047948), (63, 3835283760), (66, 3660952680), (70, 3451755384), (72, 3355873290), (76, 3179248380), (77, 3137959440), (80, 3020285961), (81, 2982998480), (84, 2876462820), (88, 2745714510), (90, 2684698632), (95, 2543398704), (98, 2465539560), (99, 2440635120), (105, 2301170256), (108, 2237248860), (110, 2196571608), (112, 2157347115), (114, 2119498920), (120, 2013523974), (121, 1996883280), (126, 1917641880), (132, 1830476340), (133, 1816713360), (135, 1789799088), (140, 1725877692), (144, 1677936645), (147, 1643693040), (152, 1589624190), (154, 1568979720), (162, 1491499240), (165, 1464381072), (168, 1438231410), (171, 1412999280), (176, 1372857255), (180, 1342349316), (189, 1278427920), (190, 1271699352), (196, 1232769780), (198, 1220317560), (209, 1156090320), (210, 1150585128), (216, 1118624430), (220, 1098285804), (228, 1059749460), (231, 1045986480), (240, 1006761987), (242, 998441640), (245, 986215824), (252, 958820940), (264, 915238170), (266, 908356680), (270, 894899544), (280, 862938846), (285, 847799568), (294, 821846520), (297, 813545040), (304, 794812095), (308, 784489860), (315, 767056752), (324, 745749620), (330, 732190536), (331, 729978480), (336, 719115705), (342, 706499640), (360, 671174658), (363, 665627760), (378, 639213960), (380, 635849676), (385, 627591888), (392, 616384890), (396, 610158780), (399, 605571120), (405, 596599696), (418, 578045160), (420, 575292564), (432, 559312215), (440, 549142902), (441, 547897680), (456, 529874730), (462, 522993240), (484, 499220820), (490, 493107912), (495, 488127024), (504, 479410470), (513, 470999760), (528, 457619085), (532, 454178340), (539, 448279920), (540, 447449772), (560, 431469423), (567, 426142640), (570, 423899784), (588, 410923260), (594, 406772520), (605, 399376656), (616, 392244930), (627, 385363440), (630, 383528376), (648, 372874810), (660, 366095268), (662, 364989240), (665, 363342672), (684, 353249820), (693, 348662160), (720, 335587329), (726, 332813880), (735, 328738608), (756, 319606980), (760, 317924838), (770, 313795944), (784, 308192445), (792, 305079390), (798, 302785560), (810, 298299848), (836, 289022580), (840, 287646282), (847, 285269040), (855, 282599856), (880, 274571451), (882, 273948840), (891, 271181680), (912, 264937365), (924, 261496620), (931, 259530480), (945, 255685584), (968, 249610410), (980, 246553956), (990, 244063512), (993, 243326160), (1008, 239705235), (1026, 235499880), (1045, 231218064), (1064, 227089170), (1078, 224139960), (1080, 223724886), (1089, 221875920), (1134, 213071320), (1140, 211949892), (1155, 209197296), (1176, 205461630), (1188, 203386260), (1197, 201857040), (1210, 199688328), (1232, 196122465), (1254, 192681720), (1260, 191764188), (1296, 186437405), (1320, 183047634), (1323, 182632560), (1324, 182494620), (1330, 181671336), (1368, 176624910), (1386, 174331080), (1452, 166406940), (1463, 165155760), (1470, 164369304), (1485, 162709008), (1512, 159803490), (1520, 158962419), (1539, 156999920), (1540, 156897972), (1584, 152539695), (1596, 151392780), (1617, 149426640), (1620, 149149924), (1655, 145995696), (1672, 144511290), (1680, 143823141), (1694, 142634520), (1710, 141299928), (1764, 136974420), (1782, 135590840), (1815, 133125552), (1848, 130748310), (1862, 129765240), (1881, 128454480), (1890, 127842792), (1936, 124805205), (1960, 123276978), (1980, 122031756), (1986, 121663080), (1995, 121114224), (2052, 117749940), (2079, 116220720), (2090, 115609032), (2128, 113544585), (2156, 112069980), (2160, 111862443), (2178, 110937960), (2205, 109579536), (2268, 106535660), (2280, 105974946), (2299, 105099120), (2310, 104598648), (2317, 104282640), (2352, 102730815), (2376, 101693130), (2394, 100928520), (2420, 99844164), (2508, 96340860), (2520, 95882094), (2541, 95089680), (2565, 94199952), (2640, 91523817), (2646, 91316280), (2648, 91247310), (2660, 90835668), (2695, 89655984), (2736, 88312455), (2772, 87165540), (2793, 86510160), (2835, 85228528), (2904, 83203470), (2926, 82577880), (2940, 82184652), (2970, 81354504), (2979, 81108720), (3024, 79901745), (3078, 78499960), (3080, 78448986), (3135, 77072688), (3192, 75696390), (3234, 74713320), (3240, 74574962), (3267, 73958640), (3310, 72997848), (3344, 72255645), (3388, 71317260), (3420, 70649964), (3465, 69732432), (3528, 68487210), (3564, 67795420), (3591, 67285680), (3630, 66562776), (3641, 66361680), (3696, 65374155), (3724, 64882620), (3762, 64227240), (3780, 63921396), (3920, 61638489), (3960, 61015878), (3969, 60877520), (3972, 60831540), (3990, 60557112), (4104, 58874970), (4158, 58110360), (4180, 57804516), (4235, 57053808), (4312, 56034990), (4356, 55468980), (4389, 55051920), (4410, 54789768), (4455, 54236336), (4536, 53267830), (4560, 52987473), (4598, 52549560), (4620, 52299324), (4634, 52141320), (4655, 51906096), (4752, 50846565), (4788, 50464260), (4840, 49922082), (4851, 49808880), (4965, 48665232), (5016, 48170430), (5040, 47941047), (5082, 47544840), (5130, 47099976), (5292, 45658140), (5296, 45623655), (5320, 45417834), (5390, 44827992), (5445, 44375184), (5544, 43582770), (5586, 43255080), (5643, 42818160), (5670, 42614264), (5808, 41601735), (5852, 41288940), (5880, 41092326), (5929, 40752720), (5940, 40677252), (5958, 40554360), (5985, 40371408), (6156, 39249980), (6160, 39224493), (6237, 38740240), (6270, 38536344), (6289, 38419920), (6384, 37848195), (6468, 37356660), (6480, 37287481), (6534, 36979320), (6615, 36526512), (6620, 36498924), (6776, 35658630), (6840, 35324982), (6897, 35033040), (6930, 34866216), (6951, 34760880), (7056, 34243605), (7128, 33897710), (7182, 33642840), (7260, 33281388), (7282, 33180840), (7315, 33031152), (7448, 32441310), (7524, 32113620), (7560, 31960698), (7623, 31696560), (7695, 31399984), (7920, 30507939), (7938, 30438760), (7944, 30415770), (7980, 30278556), (8085, 29885328), (8208, 29437485), (8316, 29055180), (8360, 28902258), (8379, 28836720), (8470, 28526904), (8624, 28017495), (8712, 27734490), (8778, 27525960), (8820, 27394884), (8910, 27118168), (8937, 27036240), (9072, 26633915), (9196, 26274780), (9240, 26149662), (9268, 26070660), (9310, 25953048), (9405, 25690896), (9576, 25232130), (9680, 24961041), (9702, 24904440), (9801, 24652880), (9930, 24332616), (10032, 24085215), (10164, 23772420), (10241, 23593680), (10260, 23549988), (10395, 23244144), (10584, 22829070), (10640, 22708917), (10773, 22428560), (10780, 22413996), (10890, 22187592), (10923, 22120560), (11088, 21791385), (11172, 21627540), (11286, 21409080), (11340, 21307132), (11495, 21019824), (11585, 20856528), (11704, 20644470), (11760, 20546163), (11858, 20376360), (11880, 20338626), (11916, 20277180), (11970, 20185704), (12312, 19624990), (12474, 19370120), (12540, 19268172), (12578, 19209960), (12705, 19017936), (12936, 18678330), (13068, 18489660), (13167, 18350640), (13230, 18263256), (13240, 18249462), (13552, 17829315), (13680, 17662491), (13794, 17516520), (13860, 17433108), (13902, 17380440), (13965, 17302032), (14256, 16948855), (14364, 16821420), (14520, 16640694), (14553, 16602960), (14564, 16590420), (14630, 16515576), (14895, 16221744), (14896, 16220655), (15048, 16056810), (15120, 15980349), (15246, 15848280), (15390, 15699992), (15876, 15219380), (15888, 15207885), (15960, 15139278), (16093, 15014160), (16170, 14942664), (16219, 14897520), (16335, 14791728), (16632, 14527590), (16720, 14451129), (16758, 14418360), (16929, 14272720), (16940, 14263452), (17424, 13867245), (17556, 13762980), (17640, 13697442), (17787, 13584240), (17820, 13559084), (17874, 13518120), (17955, 13457136), (18205, 13272336), (18392, 13137390), (18480, 13074831), (18536, 13035330), (18620, 12976524), (18810, 12845448), (18867, 12806640), (19152, 12616065), (19404, 12452220), (19602, 12326440), (19845, 12175504), (19860, 12166308), (20328, 11886210), (20482, 11796840), (20520, 11774994), (20691, 11677680), (20790, 11622072), (20853, 11586960), (21168, 11414535), (21546, 11214280), (21560, 11206998), (21780, 11093796), (21846, 11060280), (21945, 11010384), (22344, 10813770), (22572, 10704540), (22680, 10653566), (22869, 10565520), (22990, 10509912), (23170, 10428264), (23408, 10322235), (23716, 10188180), (23760, 10169313), (23832, 10138590), (23940, 10092852), (24255, 9961776), (24624, 9812495), (24948, 9685060), (25080, 9634086), (25137, 9612240), (25156, 9604980), (25410, 9508968), (25487, 9480240), (25872, 9339165), (26136, 9244830), (26334, 9175320), (26460, 9131628), (26480, 9124731), (26811, 9012080), (27588, 8758260), (27720, 8716554), (27804, 8690220), (27930, 8651016), (28215, 8563632), (28728, 8410710), (29040, 8320347), (29106, 8301480), (29128, 8295210), (29260, 8257788), (29645, 8150544), (29790, 8110872), (30096, 8028405), (30492, 7924140), (30723, 7864560), (30780, 7849996), (31185, 7748048), (31445, 7683984), (31752, 7609690), (31920, 7569639), (32186, 7507080), (32340, 7471332), (32438, 7448760), (32670, 7395864), (32769, 7373520), (33264, 7263795), (33516, 7209180), (33858, 7136360), (33880, 7131726), (34485, 7006608), (34755, 6952176), (35112, 6881490), (35280, 6848721), (35574, 6792120), (35640, 6779542), (35748, 6759060), (35910, 6728568), (36410, 6636168), (36784, 6568695), (37072, 6517665), (37240, 6488262), (37620, 6422724), (37734, 6403320), (38115, 6339312), (38808, 6226110), (39204, 6163220), (39501, 6116880), (39690, 6087752), (39720, 6083154), (40051, 6032880), (40656, 5943105), (40964, 5898420), (41040, 5887497), (41382, 5838840), (41580, 5811036), (41706, 5793480), (41895, 5767344), (43092, 5607140), (43120, 5603499), (43560, 5546898), (43659, 5534320), (43692, 5530140), (43890, 5505192), (44023, 5488560), (44685, 5407248), (44688, 5406885), (45144, 5352270), (45360, 5326783), (45738, 5282760), (45980, 5254956), (46340, 5214132), (47432, 5094090), (47664, 5069295), (47880, 5046426), (48279, 5004720), (48510, 4980888), (48657, 4965840), (49005, 4930576), (49896, 4842530), (50160, 4817043), (50274, 4806120), (50312, 4802490), (50820, 4754484), (50974, 4740120), (51205, 4718736), (52272, 4622415), (52668, 4587660), (52920, 4565814), (53361, 4528080), (53622, 4506040), (53865, 4485712), (54615, 4424112), (55176, 4379130), (55440, 4358277), (55608, 4345110), (55860, 4325508), (56430, 4281816), (56601, 4268880), (57456, 4205355), (58212, 4150740), (58256, 4147605), (58520, 4128894), (59290, 4075272), (59580, 4055436), (60984, 3962070), (61446, 3932280), (61560, 3924998), (62073, 3892560), (62370, 3874024), (62559, 3862320), (62890, 3841992), (63504, 3804845), (64372, 3753540), (64680, 3735666), (64876, 3724380), (65340, 3697932), (65538, 3686760), (65835, 3670128), (67032, 3604590), (67716, 3568180), (67760, 3565863), (68607, 3521840), (68970, 3503304), (69179, 3492720), (69510, 3476088), (70224, 3440745), (71148, 3396060), (71280, 3389771), (71496, 3379530), (71820, 3364284), (72765, 3320592), (72820, 3318084), (74480, 3244131), (75240, 3211362), (75411, 3204080), (75468, 3201660), (76230, 3169656), (76461, 3160080), (77616, 3113055), (78408, 3081610), (79002, 3058440), (79380, 3043876), (79440, 3041577), (80102, 3016440), (80465, 3002832), (81095, 2979504), (81928, 2949210), (82764, 2919420), (83160, 2905518), (83412, 2896740), (83790, 2883672), (84645, 2854544), (86184, 2803570), (87120, 2773449), (87318, 2767160), (87384, 2765070), (87780, 2752596), (88046, 2744280), (88935, 2716848), (89370, 2703624), (90288, 2676135), (91476, 2641380), (91960, 2627478), (92169, 2621520), (92680, 2607066), (94335, 2561328), (94864, 2547045), (95760, 2523213), (96558, 2502360), (97020, 2490444), (97314, 2482920), (98010, 2465288), (98307, 2457840), (99792, 2421265), (100548, 2403060), (100624, 2401245), (101640, 2377242), (101948, 2370060), (102410, 2359368), (103455, 2335536), (104265, 2317392), (105336, 2293830), (105840, 2282907), (106722, 2264040), (107244, 2253020), (107730, 2242856), (109230, 2212056), (110352, 2189565), (111216, 2172555), (111720, 2162754), (112651, 2144880), (112860, 2140908), (113202, 2134440), (114345, 2113104), (116424, 2075370), (117040, 2064447), (118503, 2038960), (118580, 2037636), (119160, 2027718), (120153, 2010960), (121968, 1981035), (122892, 1966140), (123120, 1962499), (124146, 1946280), (124740, 1937012), (125118, 1931160), (125685, 1922448), (125780, 1920996), (127435, 1896048), (128744, 1876770), (129360, 1867833), (129752, 1862190), (130680, 1848966), (131076, 1843380), (131670, 1835064), (132069, 1829520), (134055, 1802416), (134064, 1802295), (135432, 1784090), (137214, 1760920), (137940, 1751652), (138358, 1746360), (139020, 1738044), (142296, 1698030), (142992, 1689765), (143640, 1682142), (144837, 1668240), (145530, 1660296), (145640, 1659042), (145971, 1655280), (150480, 1605681), (150822, 1602040), (150936, 1600830), (152460, 1584828), (152922, 1580040), (153615, 1572912), (156816, 1540805), (158004, 1529220), (158760, 1521938), (160083, 1509360), (160204, 1508220), (160930, 1501416), (162190, 1489752), (163845, 1474704), (163856, 1474605), (165528, 1459710), (166320, 1452759), (166824, 1448370), (167580, 1441836), (169290, 1427272), (169803, 1422960), (172368, 1401785), (174636, 1383580), (174768, 1382535), (175560, 1376298), (176092, 1372140), (177870, 1358424), (178409, 1354320), (178740, 1351812), (182952, 1320690), (183920, 1313739), (184338, 1310760), (185360, 1303533), (186219, 1297520), (187677, 1287440), (188670, 1280664), (193116, 1251180), (194040, 1245222), (194628, 1241460), (196020, 1232644), (196614, 1228920), (197505, 1223376), (200255, 1206576), (201096, 1201530), (203280, 1188621), (203896, 1185030), (204820, 1179684), (206910, 1167768), (207537, 1164240), (208530, 1158696), (210672, 1146915), (213444, 1132020), (214488, 1126510), (215460, 1121428), (218295, 1106864), (218460, 1106028), (220115, 1097712), (223440, 1081377), (225302, 1072440), (225720, 1070454), (226404, 1067220), (228690, 1056552), (229383, 1053360), (232848, 1037685), (237006, 1019480), (237160, 1018818), (238320, 1013859), (240306, 1005480), (241395, 1000944), (243285, 993168), (245784, 983070), (248292, 973140), (249480, 968506), (250236, 965580), (251370, 961224), (251560, 960498), (254870, 948024), (257488, 938385), (259504, 931095), (261360, 924483), (262152, 921690), (263340, 917532), (264138, 914760), (266805, 905616), (268110, 901208), (270864, 892045), (274428, 880460), (275880, 875826), (276507, 873840), (276716, 873180), (278040, 869022), (280357, 861840), (283005, 853776), (284592, 849015), (287280, 841071), (289674, 834120), (291060, 830148), (291280, 829521), (291942, 827640), (294921, 819280), (301644, 801020), (301872, 800415), (304920, 792414), (305844, 790020), (307230, 786456), (308161, 784080), (310365, 778512), (312795, 772464), (316008, 764610), (317520, 760969), (320166, 754680), (320408, 754110), (321860, 750708), (324380, 744876), (327690, 737352), (331056, 729855), (333648, 724185), (335160, 720918), (337953, 714960), (338580, 713636), (339606, 711480), (343035, 704368), (345895, 698544), (349272, 691790), (351120, 688149), (352184, 686070), (355740, 679212), (356818, 677160), (357480, 675906), (360459, 670320), (365904, 660345), (368676, 655380), (372438, 648760), (375354, 643720), (377055, 640816), (377340, 640332), (382305, 632016), (386232, 625590), (388080, 622611), (389256, 620730), (392040, 616322), (393228, 614460), (395010, 611688), (396207, 609840), (400510, 603288), (402192, 600765), (407792, 592515), (409640, 589842), (413820, 583884), (415074, 582120), (417060, 579348), (426888, 566010), (428976, 563255), (430920, 560714), (434511, 556080), (436590, 553432), (436920, 553014), (437913, 551760), (440230, 548856), (450604, 536220), (451440, 535227), (452808, 533610), (457380, 528276), (458766, 526680), (460845, 524304), (474012, 509740), (474320, 509409), (480249, 503120), (480612, 502740), (482790, 500472), (484253, 498960), (486570, 496584), (491535, 491568)]