81172840320

素因数分解:

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

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 121, 124, 128, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 220, 221, 234, 240, 242, 248, 255, 260, 264, 272, 279, 286, 288, 289, 306, 310, 312, 320, 330, 340, 341, 352, 360, 363, 372, 374, 384, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 484, 495, 496, 510, 520, 527, 528, 544, 558, 561, 572, 576, 578, 585, 605, 612, 620, 624, 640, 660, 663, 680, 682, 704, 715, 720, 726, 744, 748, 765, 780, 792, 806, 816, 832, 858, 867, 880, 884, 930, 935, 936, 960, 968, 990, 992, 1020, 1023, 1040, 1054, 1056, 1088, 1089, 1105, 1116, 1122, 1144, 1152, 1156, 1170, 1209, 1210, 1224, 1240, 1248, 1287, 1320, 1326, 1360, 1364, 1395, 1408, 1430, 1440, 1445, 1452, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1612, 1632, 1664, 1683, 1705, 1716, 1734, 1760, 1768, 1815, 1860, 1870, 1872, 1920, 1936, 1980, 1984, 1989, 2015, 2040, 2046, 2057, 2080, 2108, 2112, 2145, 2176, 2178, 2210, 2232, 2244, 2288, 2312, 2340, 2418, 2420, 2431, 2448, 2480, 2496, 2574, 2601, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2860, 2880, 2890, 2904, 2976, 2992, 3060, 3069, 3120, 3146, 3162, 3168, 3179, 3224, 3264, 3315, 3366, 3410, 3432, 3468, 3520, 3536, 3627, 3630, 3720, 3740, 3744, 3751, 3757, 3872, 3960, 3968, 3978, 4030, 4080, 4092, 4114, 4160, 4216, 4224, 4290, 4335, 4356, 4420, 4433, 4464, 4488, 4576, 4624, 4680, 4719, 4743, 4836, 4840, 4862, 4896, 4960, 4992, 5115, 5148, 5202, 5270, 5280, 5304, 5440, 5445, 5456, 5580, 5610, 5720, 5760, 5780, 5797, 5808, 5952, 5984, 6045, 6120, 6138, 6171, 6240, 6292, 6324, 6336, 6358, 6435, 6448, 6528, 6630, 6732, 6820, 6851, 6864, 6936, 7040, 7072, 7254, 7260, 7293, 7440, 7480, 7488, 7502, 7514, 7744, 7865, 7905, 7920, 7956, 8060, 8160, 8184, 8228, 8320, 8415, 8432, 8580, 8670, 8712, 8840, 8866, 8928, 8959, 8976, 9152, 9248, 9360, 9438, 9486, 9537, 9672, 9680, 9724, 9792, 9920, 9945, 10230, 10285, 10296, 10404, 10540, 10560, 10608, 10880, 10890, 10912, 11160, 11220, 11253, 11271, 11440, 11560, 11594, 11616, 11904, 11968, 12090, 12155, 12240, 12276, 12342, 12480, 12584, 12648, 12672, 12716, 12870, 12896, 13005, 13260, 13299, 13464, 13640, 13702, 13728, 13872, 14144, 14157, 14508, 14520, 14586, 14880, 14960, 14976, 15004, 15028, 15345, 15488, 15730, 15810, 15840, 15895, 15912, 16120, 16320, 16368, 16456, 16830, 16864, 17160, 17340, 17391, 17424, 17680, 17732, 17856, 17918, 17952, 18135, 18304, 18496, 18513, 18720, 18755, 18785, 18876, 18972, 19074, 19344, 19360, 19448, 19584, 19840, 19890, 20460, 20553, 20570, 20592, 20808, 21080, 21120, 21216, 21780, 21824, 21879, 22165, 22320, 22440, 22506, 22542, 22880, 23120, 23188, 23232, 23595, 23715, 23936, 24180, 24310, 24480, 24552, 24684, 24960, 25168, 25296, 25432, 25740, 25792, 26010, 26520, 26598, 26741, 26877, 26928, 27280, 27404, 27456, 27744, 28288, 28314, 28611, 28985, 29016, 29040, 29172, 29760, 29920, 30008, 30056, 30690, 30855, 31460, 31620, 31680, 31790, 31824, 32240, 32640, 32736, 32912, 33660, 33728, 33759, 33813, 34255, 34320, 34680, 34782, 34848, 34969, 35360, 35464, 35712, 35836, 35904, 36270, 36465, 36992, 37026, 37440, 37510, 37570, 37752, 37944, 38148, 38688, 38720, 38896, 39780, 39897, 40920, 41106, 41140, 41184, 41327, 41616, 42160, 42432, 43560, 43648, 43758, 44330, 44640, 44795, 44880, 45012, 45084, 45760, 46240, 46376, 46464, 47190, 47430, 47685, 48360, 48620, 48763, 48960, 49104, 49368, 50336, 50592, 50864, 51480, 51584, 52020, 52173, 53040, 53196, 53482, 53754, 53856, 54560, 54808, 54912, 55488, 56265, 56355, 56628, 57222, 57970, 58032, 58080, 58344, 59520, 59840, 60016, 60112, 61380, 61659, 61710, 62920, 63240, 63360, 63580, 63648, 63767, 64480, 65472, 65824, 66495, 67320, 67456, 67518, 67626, 68510, 68640, 69360, 69564, 69696, 69938, 70720, 70785, 70928, 71672, 71808, 72540, 72930, 74052, 74880, 75020, 75140, 75361, 75504, 75888, 76296, 77376, 77440, 77792, 79560, 79794, 80223, 80631, 81840, 82212, 82280, 82368, 82654, 83232, 84320, 84864, 86955, 87120, 87516, 88660, 89280, 89590, 89760, 90024, 90168, 91520, 92480, 92565, 92752, 94380, 94860, 95370, 96720, 97240, 97526, 97920, 98208, 98549, 98736, 100672, 101184, 101728, 102765, 102960, 104040, 104346, 104907, 106080, 106392, 106964, 107508, 107712, 109120, 109395, 109616, 110976, 112530, 112710, 113256, 114444, 115940, 116064, 116160, 116467, 116688, 119680, 120032, 120224, 122760, 123318, 123420, 123981, 125840, 126480, 127160, 127296, 127534, 128960, 130944, 131648, 132990, 133705, 134385, 134640, 135036, 135252, 137020, 137280, 138720, 139128, 139392, 139876, 141440, 141570, 141856, 143055, 143344, 145080, 145860, 146289, 148104, 150040, 150280, 150722, 151008, 151776, 152592, 154752, 155584, 159120, 159588, 160446, 161262, 163680, 164424, 164560, 164736, 165308, 166464, 168640, 168795, 169065, 173910, 174240, 174845, 175032, 177320, 178560, 179180, 179520, 180048, 180336, 184960, 185130, 185504, 188760, 189720, 190740, 191301, 193440, 194480, 195052, 196416, 197098, 197472, 199485, 201344, 202368, 203456, 205530, 205920, 206635, 208080, 208692, 209814, 212160, 212784, 213928, 215016, 215424, 218240, 218790, 219232, 225060, 225420, 226083, 226512, 228888, 231880, 232128, 232320, 232934, 233376, 240064, 240448, 240669, 243815, 245520, 246636, 246840, 247962, 251680, 252960, 254320, 254592, 255068, 257920, 260865, 263296, 265980, 267410, 268770, 269280, 270072, 270504, 274040, 274560, 277440, 278256, 279752, 283140, 283712, 286110, 286688, 290160, 291720, 292578, 295647, 296208, 300080, 300560, 301444, 302016, 303552, 305184, 308295, 311168, 314721, 318240, 318835, 319176, 320892, 322524, 327360, 328848, 329120, 330616, 332928, 337280, 337590, 338130, 347820, 348480, 349401, 349690, 350064, 354640, 358360, 359040, 360096, 360672, 370260, 371008, 371943, 376805, 377520, 379440, 381480, 382602, 386880, 388960, 390104, 392832, 394196, 394944, 398970, 401115, 403155, 406912, 411060, 411840, 413270, 416160, 417384, 419628, 424320, 425568, 427856, 430032, 437580, 438464, 438867, 450120, 450840, 452166, 453024, 454597, 457776, 463760, 464256, 465868, 466752, 480128, 480896, 481338, 487630, 491040, 492745, 493272, 493680, 495924, 503360, 505920, 508640, 510136, 521730, 524535, 531960, 534820, 537540, 538560, 540144, 541008, 548080, 554880, 556512, 559504, 566280, 567424, 572220, 573376, 573903, 580320, 582335, 583440, 585156, 591294, 592416, 600160, 601120, 602888, 604032, 607104, 610368, 616590, 619905, 629442, 636480, 637670, 638352, 641784, 645048, 654720, 657696, 658240, 661232, 675180, 676260, 678249, 695640, 696960, 698802, 699380, 700128, 709280, 716720, 720192, 721344, 731445, 740520, 742016, 743886, 753610, 755040, 758880, 762960, 765204, 773760, 777920, 780208, 788392, 789888, 797940, 802230, 806310, 822120, 823680, 826540, 828971, 832320, 834768, 839256, 851136, 855712, 860064, 875160, 876928, 877734, 886941, 900240, 901680, 904332, 906048, 909194, 915552, 927520, 931736, 933504, 956505, 962676, 975260, 982080, 985490, 986544, 987360, 991848, 1006720, 1011840, 1017280, 1020272, 1043460, 1048203, 1049070, 1063920, 1069640, 1075080, 1077120, 1080288, 1082016, 1084039, 1096160, 1113024, 1119008, 1130415, 1132560, 1144440, 1146752, 1147806, 1160640, 1164670, 1166880, 1170312, 1182588, 1184832, 1200320, 1202240, 1203345, 1205776, 1220736, 1233180, 1239810, 1258884, 1272960, 1275340, 1276704, 1281137, 1283568, 1290096, 1315392, 1316480, 1322464, 1350360, 1352520, 1356498, 1363791, 1391280, 1397604, 1398760, 1400256, 1418560, 1433440, 1440384, 1442688, 1462890, 1478235, 1481040, 1487772, 1507220, 1510080, 1517760, 1525920, 1530408, 1555840, 1560416, 1573605, 1576784, 1595880, 1604460, 1612620, 1644240, 1653080, 1657942, 1664640, 1669536, 1678512, 1702272, 1711424, 1720128, 1747005, 1750320, 1755468, 1773882, 1800480, 1803360, 1808664, 1812096, 1818388, 1831104, 1855040, 1859715, 1863472, 1913010, 1925352, 1950520, 1964160, 1970980, 1973088, 1974720, 1983696, 2034560, 2040544, 2086920, 2096406, 2098140, 2127840, 2139280, 2150160, 2160576, 2164032, 2168078, 2192320, 2194335, 2226048, 2238016, 2260830, 2265120, 2272985, 2288880, 2295612, 2321280, 2329340, 2333760, 2340624, 2365176, 2369664, 2400640, 2404480, 2406690, 2411552, 2466360, 2479620, 2486913, 2517768, 2550680, 2553408, 2562274, 2567136, 2580192, 2630784, 2644928, 2700720, 2705040, 2712996, 2727582, 2782560, 2795208, 2797520, 2800512, 2837120, 2866880, 2869515, 2925780, 2956470, 2962080, 2975544, 3014440, 3020160, 3035520, 3051840, 3060816, 3120832, 3147210, 3153568, 3191760, 3208920, 3225240, 3252117, 3288480, 3306160, 3315884, 3339072, 3357024, 3391245, 3422848, 3440256, 3494010, 3500640, 3510936, 3547764, 3600960, 3606720, 3617328, 3636776, 3662208, 3710080, 3719430, 3726944, 3826020, 3843411, 3850704, 3901040, 3941960, 3946176, 3949440, 3967392, 4081088, 4091373, 4144855, 4173840, 4192812, 4196280, 4255680, 4278560, 4300320, 4321152, 4328064, 4336156, 4384640, 4388670, 4434705, 4476032, 4521660, 4530240, 4545970, 4577760, 4591224, 4658680, 4667520, 4681248, 4730352, 4813380, 4823104, 4932720, 4959240, 4973826, 5035536, 5101360, 5106816, 5124548, 5134272, 5160384, 5241015, 5289856, 5401440, 5410080, 5420195, 5425992, 5455164, 5565120, 5590416, 5595040, 5733760, 5739030, 5851560, 5912940, 5924160, 5951088, 6028880, 6103680, 6121632, 6241664, 6294420, 6307136, 6383520, 6405685, 6417840, 6450480, 6504234, 6576960, 6612320, 6631768, 6678144, 6714048, 6782490, 6818955, 6988020, 7001280, 7021872, 7095528, 7201920, 7213440, 7234656, 7273552, 7438860, 7453888, 7460739, 7652040, 7686822, 7701408, 7802080, 7883920, 7892352, 7934784, 8162176, 8182746, 8289710, 8347680, 8385624, 8392560, 8511360, 8557120, 8600640, 8672312, 8777340, 8869410, 9043320, 9060480, 9091940, 9155520, 9182448, 9317360, 9362496, 9460704, 9626760, 9646208, 9756351, 9865440, 9918480, 9947652, 10071072, 10202720, 10249096, 10268544, 10320768, 10482030, 10802880, 10820160, 10840390, 10851984, 10910328, 11130240, 11180832, 11190080, 11478060, 11530233, 11703120, 11825880, 11848320, 11902176, 12057760, 12243264, 12434565, 12588840, 12614272, 12767040, 12811370, 12835680, 12900960, 13008468, 13153920, 13224640, 13263536, 13428096, 13564980, 13637910, 13976040, 14002560, 14043744, 14092507, 14191056, 14469312, 14547104, 14877720, 14907776, 14921478, 15304080, 15373644, 15402816, 15604160, 15767840, 15869568, 16260585, 16365492, 16579420, 16695360, 16771248, 16785120, 17114240, 17201280, 17344624, 17554680, 17738820, 18086640, 18183880, 18311040, 18364896, 18634720, 18724992, 18921408, 19217055, 19253520, 19512702, 19730880, 19836960, 19895304, 20142144, 20405440, 20456865, 20498192, 20964060, 21605760, 21640320, 21680780, 21703968, 21820656, 22361664, 22380160, 22956120, 23060466, 23406240, 23651760, 23804352, 24115520, 24486528, 24869130, 25177680, 25534080, 25622740, 25671360, 25801920, 26016936, 26449280, 26527072, 27129960, 27275820, 27952080, 28087488, 28185014, 28382112, 28938624, 29094208, 29755440, 29842956, 30608160, 30747288, 30805632, 31208320, 31535680, 32521170, 32730984, 33158840, 33390720, 33542496, 33570240, 34689248, 35109360, 35477640, 36173280, 36367760, 36729792, 37269440, 37303695, 37842816, 38434110, 38507040, 39025404, 39461760, 39673920, 39790608, 40284288, 40810880, 40913730, 40996384, 41928120, 42277521, 43361560, 43407936, 43641312, 44723328, 45912240, 46120932, 46812480, 47303520, 47608704, 48231040, 48781755, 49738260, 50355360, 51245480, 51342720, 51603840, 52033872, 53054144, 54259920, 54551640, 55904160, 56174976, 56370028, 56764224, 57651165, 58188416, 59510880, 59685912, 61216320, 61494576, 63071360, 65042340, 65461968, 66317680, 67084992, 67140480, 69378496, 70218720, 70462535, 70955280, 72346560, 72735520, 73459584, 74538880, 74607390, 76868220, 77014080, 78050808, 79347840, 79581216, 81827460, 81992768, 83856240, 84555042, 86723120, 86815872, 87282624, 91824480, 92241864, 93624960, 94607040, 97563510, 99476520, 100710720, 102490960, 104067744, 106108288, 108519840, 109103280, 111808320, 112740056, 113528448, 115302330, 119021760, 119371824, 122432640, 122989152, 126832563, 130084680, 130923936, 132635360, 134169984, 138756992, 140437440, 140925070, 141910560, 144693120, 145471040, 149214780, 153736440, 154028160, 156101616, 159162432, 163654920, 163985536, 167712480, 169110084, 173446240, 174565248, 183648960, 184483728, 189214080, 195127020, 198953040, 201421440, 204981920, 208135488, 211387605, 217039680, 218206560, 223616640, 225480112, 230604660, 238043520, 238743648, 245978304, 253665126, 260169360, 261847872, 265270720, 280874880, 281850140, 283821120, 290942080, 298429560, 307472880, 312203232, 318324864, 327309840, 335424960, 338220168, 346892480, 367297920, 368967456, 390254040, 397906080, 409963840, 416270976, 422775210, 434079360, 436413120, 450960224, 461209320, 477487296, 491956608, 507330252, 520338720, 523695744, 530541440, 563700280, 567642240, 596859120, 614945760, 624406464, 634162815, 654619680, 670849920, 676440336, 693784960, 737934912, 780508080, 795812160, 819927680, 845550420, 872826240, 901920448, 922418640, 954974592, 1014660504, 1040677440, 1127400560, 1193718240, 1229891520, 1248812928, 1268325630, 1309239360, 1352880672, 1475869824, 1561016160, 1591624320, 1691100840, 1803840896, 1844837280, 2029321008, 2081354880, 2254801120, 2387436480, 2459783040, 2536651260, 2618478720, 2705761344, 3122032320, 3382201680, 3689674560, 4058642016, 4509602240, 4774872960, 5073302520, 5411522688, 6244064640, 6764403360, 7379349120, 8117284032, 9019204480, 10146605040, 13528806720, 16234568064, 20293210080, 27057613440, 40586420160, 81172840320]

約数ペア:

[(1, 81172840320), (2, 40586420160), (3, 27057613440), (4, 20293210080), (5, 16234568064), (6, 13528806720), (8, 10146605040), (9, 9019204480), (10, 8117284032), (11, 7379349120), (12, 6764403360), (13, 6244064640), (15, 5411522688), (16, 5073302520), (17, 4774872960), (18, 4509602240), (20, 4058642016), (22, 3689674560), (24, 3382201680), (26, 3122032320), (30, 2705761344), (31, 2618478720), (32, 2536651260), (33, 2459783040), (34, 2387436480), (36, 2254801120), (39, 2081354880), (40, 2029321008), (44, 1844837280), (45, 1803840896), (48, 1691100840), (51, 1591624320), (52, 1561016160), (55, 1475869824), (60, 1352880672), (62, 1309239360), (64, 1268325630), (65, 1248812928), (66, 1229891520), (68, 1193718240), (72, 1127400560), (78, 1040677440), (80, 1014660504), (85, 954974592), (88, 922418640), (90, 901920448), (93, 872826240), (96, 845550420), (99, 819927680), (102, 795812160), (104, 780508080), (110, 737934912), (117, 693784960), (120, 676440336), (121, 670849920), (124, 654619680), (128, 634162815), (130, 624406464), (132, 614945760), (136, 596859120), (143, 567642240), (144, 563700280), (153, 530541440), (155, 523695744), (156, 520338720), (160, 507330252), (165, 491956608), (170, 477487296), (176, 461209320), (180, 450960224), (186, 436413120), (187, 434079360), (192, 422775210), (195, 416270976), (198, 409963840), (204, 397906080), (208, 390254040), (220, 368967456), (221, 367297920), (234, 346892480), (240, 338220168), (242, 335424960), (248, 327309840), (255, 318324864), (260, 312203232), (264, 307472880), (272, 298429560), (279, 290942080), (286, 283821120), (288, 281850140), (289, 280874880), (306, 265270720), (310, 261847872), (312, 260169360), (320, 253665126), (330, 245978304), (340, 238743648), (341, 238043520), (352, 230604660), (360, 225480112), (363, 223616640), (372, 218206560), (374, 217039680), (384, 211387605), (390, 208135488), (396, 204981920), (403, 201421440), (408, 198953040), (416, 195127020), (429, 189214080), (440, 184483728), (442, 183648960), (465, 174565248), (468, 173446240), (480, 169110084), (484, 167712480), (495, 163985536), (496, 163654920), (510, 159162432), (520, 156101616), (527, 154028160), (528, 153736440), (544, 149214780), (558, 145471040), (561, 144693120), (572, 141910560), (576, 140925070), (578, 140437440), (585, 138756992), (605, 134169984), (612, 132635360), (620, 130923936), (624, 130084680), (640, 126832563), (660, 122989152), (663, 122432640), (680, 119371824), (682, 119021760), (704, 115302330), (715, 113528448), (720, 112740056), (726, 111808320), (744, 109103280), (748, 108519840), (765, 106108288), (780, 104067744), (792, 102490960), (806, 100710720), (816, 99476520), (832, 97563510), (858, 94607040), (867, 93624960), (880, 92241864), (884, 91824480), (930, 87282624), (935, 86815872), (936, 86723120), (960, 84555042), (968, 83856240), (990, 81992768), (992, 81827460), (1020, 79581216), (1023, 79347840), (1040, 78050808), (1054, 77014080), (1056, 76868220), (1088, 74607390), (1089, 74538880), (1105, 73459584), (1116, 72735520), (1122, 72346560), (1144, 70955280), (1152, 70462535), (1156, 70218720), (1170, 69378496), (1209, 67140480), (1210, 67084992), (1224, 66317680), (1240, 65461968), (1248, 65042340), (1287, 63071360), (1320, 61494576), (1326, 61216320), (1360, 59685912), (1364, 59510880), (1395, 58188416), (1408, 57651165), (1430, 56764224), (1440, 56370028), (1445, 56174976), (1452, 55904160), (1488, 54551640), (1496, 54259920), (1530, 53054144), (1560, 52033872), (1573, 51603840), (1581, 51342720), (1584, 51245480), (1612, 50355360), (1632, 49738260), (1664, 48781755), (1683, 48231040), (1705, 47608704), (1716, 47303520), (1734, 46812480), (1760, 46120932), (1768, 45912240), (1815, 44723328), (1860, 43641312), (1870, 43407936), (1872, 43361560), (1920, 42277521), (1936, 41928120), (1980, 40996384), (1984, 40913730), (1989, 40810880), (2015, 40284288), (2040, 39790608), (2046, 39673920), (2057, 39461760), (2080, 39025404), (2108, 38507040), (2112, 38434110), (2145, 37842816), (2176, 37303695), (2178, 37269440), (2210, 36729792), (2232, 36367760), (2244, 36173280), (2288, 35477640), (2312, 35109360), (2340, 34689248), (2418, 33570240), (2420, 33542496), (2431, 33390720), (2448, 33158840), (2480, 32730984), (2496, 32521170), (2574, 31535680), (2601, 31208320), (2635, 30805632), (2640, 30747288), (2652, 30608160), (2720, 29842956), (2728, 29755440), (2790, 29094208), (2805, 28938624), (2860, 28382112), (2880, 28185014), (2890, 28087488), (2904, 27952080), (2976, 27275820), (2992, 27129960), (3060, 26527072), (3069, 26449280), (3120, 26016936), (3146, 25801920), (3162, 25671360), (3168, 25622740), (3179, 25534080), (3224, 25177680), (3264, 24869130), (3315, 24486528), (3366, 24115520), (3410, 23804352), (3432, 23651760), (3468, 23406240), (3520, 23060466), (3536, 22956120), (3627, 22380160), (3630, 22361664), (3720, 21820656), (3740, 21703968), (3744, 21680780), (3751, 21640320), (3757, 21605760), (3872, 20964060), (3960, 20498192), (3968, 20456865), (3978, 20405440), (4030, 20142144), (4080, 19895304), (4092, 19836960), (4114, 19730880), (4160, 19512702), (4216, 19253520), (4224, 19217055), (4290, 18921408), (4335, 18724992), (4356, 18634720), (4420, 18364896), (4433, 18311040), (4464, 18183880), (4488, 18086640), (4576, 17738820), (4624, 17554680), (4680, 17344624), (4719, 17201280), (4743, 17114240), (4836, 16785120), (4840, 16771248), (4862, 16695360), (4896, 16579420), (4960, 16365492), (4992, 16260585), (5115, 15869568), (5148, 15767840), (5202, 15604160), (5270, 15402816), (5280, 15373644), (5304, 15304080), (5440, 14921478), (5445, 14907776), (5456, 14877720), (5580, 14547104), (5610, 14469312), (5720, 14191056), (5760, 14092507), (5780, 14043744), (5797, 14002560), (5808, 13976040), (5952, 13637910), (5984, 13564980), (6045, 13428096), (6120, 13263536), (6138, 13224640), (6171, 13153920), (6240, 13008468), (6292, 12900960), (6324, 12835680), (6336, 12811370), (6358, 12767040), (6435, 12614272), (6448, 12588840), (6528, 12434565), (6630, 12243264), (6732, 12057760), (6820, 11902176), (6851, 11848320), (6864, 11825880), (6936, 11703120), (7040, 11530233), (7072, 11478060), (7254, 11190080), (7260, 11180832), (7293, 11130240), (7440, 10910328), (7480, 10851984), (7488, 10840390), (7502, 10820160), (7514, 10802880), (7744, 10482030), (7865, 10320768), (7905, 10268544), (7920, 10249096), (7956, 10202720), (8060, 10071072), (8160, 9947652), (8184, 9918480), (8228, 9865440), (8320, 9756351), (8415, 9646208), (8432, 9626760), (8580, 9460704), (8670, 9362496), (8712, 9317360), (8840, 9182448), (8866, 9155520), (8928, 9091940), (8959, 9060480), (8976, 9043320), (9152, 8869410), (9248, 8777340), (9360, 8672312), (9438, 8600640), (9486, 8557120), (9537, 8511360), (9672, 8392560), (9680, 8385624), (9724, 8347680), (9792, 8289710), (9920, 8182746), (9945, 8162176), (10230, 7934784), (10285, 7892352), (10296, 7883920), (10404, 7802080), (10540, 7701408), (10560, 7686822), (10608, 7652040), (10880, 7460739), (10890, 7453888), (10912, 7438860), (11160, 7273552), (11220, 7234656), (11253, 7213440), (11271, 7201920), (11440, 7095528), (11560, 7021872), (11594, 7001280), (11616, 6988020), (11904, 6818955), (11968, 6782490), (12090, 6714048), (12155, 6678144), (12240, 6631768), (12276, 6612320), (12342, 6576960), (12480, 6504234), (12584, 6450480), (12648, 6417840), (12672, 6405685), (12716, 6383520), (12870, 6307136), (12896, 6294420), (13005, 6241664), (13260, 6121632), (13299, 6103680), (13464, 6028880), (13640, 5951088), (13702, 5924160), (13728, 5912940), (13872, 5851560), (14144, 5739030), (14157, 5733760), (14508, 5595040), (14520, 5590416), (14586, 5565120), (14880, 5455164), (14960, 5425992), (14976, 5420195), (15004, 5410080), (15028, 5401440), (15345, 5289856), (15488, 5241015), (15730, 5160384), (15810, 5134272), (15840, 5124548), (15895, 5106816), (15912, 5101360), (16120, 5035536), (16320, 4973826), (16368, 4959240), (16456, 4932720), (16830, 4823104), (16864, 4813380), (17160, 4730352), (17340, 4681248), (17391, 4667520), (17424, 4658680), (17680, 4591224), (17732, 4577760), (17856, 4545970), (17918, 4530240), (17952, 4521660), (18135, 4476032), (18304, 4434705), (18496, 4388670), (18513, 4384640), (18720, 4336156), (18755, 4328064), (18785, 4321152), (18876, 4300320), (18972, 4278560), (19074, 4255680), (19344, 4196280), (19360, 4192812), (19448, 4173840), (19584, 4144855), (19840, 4091373), (19890, 4081088), (20460, 3967392), (20553, 3949440), (20570, 3946176), (20592, 3941960), (20808, 3901040), (21080, 3850704), (21120, 3843411), (21216, 3826020), (21780, 3726944), (21824, 3719430), (21879, 3710080), (22165, 3662208), (22320, 3636776), (22440, 3617328), (22506, 3606720), (22542, 3600960), (22880, 3547764), (23120, 3510936), (23188, 3500640), (23232, 3494010), (23595, 3440256), (23715, 3422848), (23936, 3391245), (24180, 3357024), (24310, 3339072), (24480, 3315884), (24552, 3306160), (24684, 3288480), (24960, 3252117), (25168, 3225240), (25296, 3208920), (25432, 3191760), (25740, 3153568), (25792, 3147210), (26010, 3120832), (26520, 3060816), (26598, 3051840), (26741, 3035520), (26877, 3020160), (26928, 3014440), (27280, 2975544), (27404, 2962080), (27456, 2956470), (27744, 2925780), (28288, 2869515), (28314, 2866880), (28611, 2837120), (28985, 2800512), (29016, 2797520), (29040, 2795208), (29172, 2782560), (29760, 2727582), (29920, 2712996), (30008, 2705040), (30056, 2700720), (30690, 2644928), (30855, 2630784), (31460, 2580192), (31620, 2567136), (31680, 2562274), (31790, 2553408), (31824, 2550680), (32240, 2517768), (32640, 2486913), (32736, 2479620), (32912, 2466360), (33660, 2411552), (33728, 2406690), (33759, 2404480), (33813, 2400640), (34255, 2369664), (34320, 2365176), (34680, 2340624), (34782, 2333760), (34848, 2329340), (34969, 2321280), (35360, 2295612), (35464, 2288880), (35712, 2272985), (35836, 2265120), (35904, 2260830), (36270, 2238016), (36465, 2226048), (36992, 2194335), (37026, 2192320), (37440, 2168078), (37510, 2164032), (37570, 2160576), (37752, 2150160), (37944, 2139280), (38148, 2127840), (38688, 2098140), (38720, 2096406), (38896, 2086920), (39780, 2040544), (39897, 2034560), (40920, 1983696), (41106, 1974720), (41140, 1973088), (41184, 1970980), (41327, 1964160), (41616, 1950520), (42160, 1925352), (42432, 1913010), (43560, 1863472), (43648, 1859715), (43758, 1855040), (44330, 1831104), (44640, 1818388), (44795, 1812096), (44880, 1808664), (45012, 1803360), (45084, 1800480), (45760, 1773882), (46240, 1755468), (46376, 1750320), (46464, 1747005), (47190, 1720128), (47430, 1711424), (47685, 1702272), (48360, 1678512), (48620, 1669536), (48763, 1664640), (48960, 1657942), (49104, 1653080), (49368, 1644240), (50336, 1612620), (50592, 1604460), (50864, 1595880), (51480, 1576784), (51584, 1573605), (52020, 1560416), (52173, 1555840), (53040, 1530408), (53196, 1525920), (53482, 1517760), (53754, 1510080), (53856, 1507220), (54560, 1487772), (54808, 1481040), (54912, 1478235), (55488, 1462890), (56265, 1442688), (56355, 1440384), (56628, 1433440), (57222, 1418560), (57970, 1400256), (58032, 1398760), (58080, 1397604), (58344, 1391280), (59520, 1363791), (59840, 1356498), (60016, 1352520), (60112, 1350360), (61380, 1322464), (61659, 1316480), (61710, 1315392), (62920, 1290096), (63240, 1283568), (63360, 1281137), (63580, 1276704), (63648, 1275340), (63767, 1272960), (64480, 1258884), (65472, 1239810), (65824, 1233180), (66495, 1220736), (67320, 1205776), (67456, 1203345), (67518, 1202240), (67626, 1200320), (68510, 1184832), (68640, 1182588), (69360, 1170312), (69564, 1166880), (69696, 1164670), (69938, 1160640), (70720, 1147806), (70785, 1146752), (70928, 1144440), (71672, 1132560), (71808, 1130415), (72540, 1119008), (72930, 1113024), (74052, 1096160), (74880, 1084039), (75020, 1082016), (75140, 1080288), (75361, 1077120), (75504, 1075080), (75888, 1069640), (76296, 1063920), (77376, 1049070), (77440, 1048203), (77792, 1043460), (79560, 1020272), (79794, 1017280), (80223, 1011840), (80631, 1006720), (81840, 991848), (82212, 987360), (82280, 986544), (82368, 985490), (82654, 982080), (83232, 975260), (84320, 962676), (84864, 956505), (86955, 933504), (87120, 931736), (87516, 927520), (88660, 915552), (89280, 909194), (89590, 906048), (89760, 904332), (90024, 901680), (90168, 900240), (91520, 886941), (92480, 877734), (92565, 876928), (92752, 875160), (94380, 860064), (94860, 855712), (95370, 851136), (96720, 839256), (97240, 834768), (97526, 832320), (97920, 828971), (98208, 826540), (98549, 823680), (98736, 822120), (100672, 806310), (101184, 802230), (101728, 797940), (102765, 789888), (102960, 788392), (104040, 780208), (104346, 777920), (104907, 773760), (106080, 765204), (106392, 762960), (106964, 758880), (107508, 755040), (107712, 753610), (109120, 743886), (109395, 742016), (109616, 740520), (110976, 731445), (112530, 721344), (112710, 720192), (113256, 716720), (114444, 709280), (115940, 700128), (116064, 699380), (116160, 698802), (116467, 696960), (116688, 695640), (119680, 678249), (120032, 676260), (120224, 675180), (122760, 661232), (123318, 658240), (123420, 657696), (123981, 654720), (125840, 645048), (126480, 641784), (127160, 638352), (127296, 637670), (127534, 636480), (128960, 629442), (130944, 619905), (131648, 616590), (132990, 610368), (133705, 607104), (134385, 604032), (134640, 602888), (135036, 601120), (135252, 600160), (137020, 592416), (137280, 591294), (138720, 585156), (139128, 583440), (139392, 582335), (139876, 580320), (141440, 573903), (141570, 573376), (141856, 572220), (143055, 567424), (143344, 566280), (145080, 559504), (145860, 556512), (146289, 554880), (148104, 548080), (150040, 541008), (150280, 540144), (150722, 538560), (151008, 537540), (151776, 534820), (152592, 531960), (154752, 524535), (155584, 521730), (159120, 510136), (159588, 508640), (160446, 505920), (161262, 503360), (163680, 495924), (164424, 493680), (164560, 493272), (164736, 492745), (165308, 491040), (166464, 487630), (168640, 481338), (168795, 480896), (169065, 480128), (173910, 466752), (174240, 465868), (174845, 464256), (175032, 463760), (177320, 457776), (178560, 454597), (179180, 453024), (179520, 452166), (180048, 450840), (180336, 450120), (184960, 438867), (185130, 438464), (185504, 437580), (188760, 430032), (189720, 427856), (190740, 425568), (191301, 424320), (193440, 419628), (194480, 417384), (195052, 416160), (196416, 413270), (197098, 411840), (197472, 411060), (199485, 406912), (201344, 403155), (202368, 401115), (203456, 398970), (205530, 394944), (205920, 394196), (206635, 392832), (208080, 390104), (208692, 388960), (209814, 386880), (212160, 382602), (212784, 381480), (213928, 379440), (215016, 377520), (215424, 376805), (218240, 371943), (218790, 371008), (219232, 370260), (225060, 360672), (225420, 360096), (226083, 359040), (226512, 358360), (228888, 354640), (231880, 350064), (232128, 349690), (232320, 349401), (232934, 348480), (233376, 347820), (240064, 338130), (240448, 337590), (240669, 337280), (243815, 332928), (245520, 330616), (246636, 329120), (246840, 328848), (247962, 327360), (251680, 322524), (252960, 320892), (254320, 319176), (254592, 318835), (255068, 318240), (257920, 314721), (260865, 311168), (263296, 308295), (265980, 305184), (267410, 303552), (268770, 302016), (269280, 301444), (270072, 300560), (270504, 300080), (274040, 296208), (274560, 295647), (277440, 292578), (278256, 291720), (279752, 290160), (283140, 286688), (283712, 286110)]