180801391680

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^2$

素因数の和:111

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 338, 342, 343, 351, 360, 361, 364, 378, 380, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 665, 672, 676, 684, 686, 702, 720, 722, 728, 735, 741, 756, 760, 780, 784, 798, 819, 832, 840, 845, 855, 864, 882, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1014, 1026, 1029, 1040, 1064, 1080, 1083, 1092, 1120, 1140, 1170, 1176, 1183, 1197, 1216, 1235, 1248, 1260, 1274, 1323, 1330, 1344, 1352, 1365, 1368, 1372, 1404, 1440, 1444, 1456, 1470, 1482, 1512, 1520, 1521, 1560, 1568, 1596, 1638, 1680, 1690, 1710, 1715, 1728, 1729, 1755, 1764, 1805, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2028, 2052, 2058, 2080, 2128, 2160, 2166, 2184, 2205, 2223, 2240, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2496, 2520, 2527, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2744, 2793, 2808, 2880, 2888, 2912, 2940, 2964, 3024, 3040, 3042, 3087, 3120, 3136, 3185, 3192, 3211, 3249, 3276, 3360, 3380, 3420, 3430, 3458, 3510, 3528, 3549, 3591, 3610, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3990, 4032, 4056, 4095, 4104, 4116, 4160, 4256, 4320, 4332, 4368, 4410, 4446, 4459, 4560, 4563, 4655, 4680, 4693, 4704, 4732, 4788, 4914, 4940, 5040, 5054, 5070, 5096, 5130, 5145, 5187, 5292, 5320, 5408, 5415, 5460, 5472, 5488, 5586, 5616, 5733, 5776, 5824, 5880, 5915, 5928, 5985, 6048, 6080, 6084, 6174, 6240, 6370, 6384, 6422, 6498, 6517, 6552, 6615, 6669, 6720, 6760, 6840, 6860, 6916, 7020, 7056, 7098, 7182, 7220, 7280, 7410, 7448, 7488, 7560, 7581, 7605, 7644, 7840, 7904, 7980, 8112, 8190, 8208, 8232, 8281, 8379, 8512, 8640, 8645, 8664, 8736, 8820, 8892, 8918, 9120, 9126, 9261, 9310, 9360, 9386, 9408, 9464, 9555, 9576, 9633, 9747, 9828, 9880, 10080, 10108, 10140, 10192, 10260, 10290, 10374, 10584, 10640, 10647, 10816, 10830, 10920, 10944, 10976, 11115, 11172, 11232, 11466, 11552, 11760, 11830, 11856, 11970, 12096, 12103, 12168, 12285, 12348, 12480, 12635, 12740, 12768, 12844, 12996, 13034, 13104, 13230, 13338, 13377, 13520, 13680, 13720, 13832, 13965, 14040, 14079, 14112, 14196, 14364, 14440, 14560, 14820, 14896, 15120, 15162, 15210, 15288, 15435, 15561, 15680, 15808, 15960, 16055, 16224, 16245, 16380, 16416, 16464, 16562, 16758, 17199, 17290, 17328, 17472, 17640, 17689, 17745, 17784, 17836, 17955, 18240, 18252, 18522, 18620, 18720, 18772, 18928, 19110, 19152, 19266, 19494, 19551, 19656, 19760, 20160, 20216, 20280, 20384, 20520, 20580, 20748, 21168, 21280, 21294, 21660, 21840, 21952, 22230, 22295, 22344, 22464, 22477, 22743, 22815, 22932, 23104, 23465, 23520, 23660, 23712, 23940, 24206, 24336, 24570, 24696, 24843, 25137, 25270, 25480, 25536, 25688, 25935, 25992, 26068, 26208, 26460, 26676, 26754, 27040, 27360, 27440, 27664, 27930, 28080, 28158, 28224, 28392, 28665, 28728, 28880, 28899, 29120, 29640, 29792, 30240, 30324, 30420, 30576, 30870, 31122, 31920, 31941, 32110, 32448, 32490, 32585, 32760, 32832, 32851, 32928, 33124, 33345, 33516, 34398, 34580, 34656, 35280, 35378, 35490, 35568, 35672, 35910, 36309, 36504, 37044, 37240, 37440, 37544, 37856, 37905, 38220, 38304, 38532, 38988, 39102, 39312, 39520, 40131, 40432, 40560, 40768, 41040, 41160, 41405, 41496, 41895, 42237, 42336, 42560, 42588, 43320, 43680, 44460, 44590, 44688, 44954, 45486, 45630, 45864, 46305, 46683, 46930, 47040, 47320, 47424, 47880, 48165, 48412, 48672, 48735, 49140, 49392, 49686, 50274, 50540, 50960, 51376, 51870, 51984, 52136, 52416, 52920, 53067, 53235, 53352, 53508, 54080, 54720, 54880, 55328, 55860, 56160, 56316, 56784, 57330, 57456, 57760, 57798, 57967, 58653, 59280, 59584, 60480, 60515, 60648, 60840, 61009, 61152, 61740, 62244, 63840, 63882, 64220, 64980, 65170, 65520, 65702, 65856, 66248, 66690, 66885, 67032, 67431, 68229, 68796, 69160, 69312, 70395, 70560, 70756, 70980, 71136, 71344, 71820, 72618, 73008, 74088, 74480, 74529, 75088, 75712, 75810, 76440, 76608, 77064, 77805, 77976, 78204, 78624, 79040, 80262, 80864, 81120, 82080, 82320, 82810, 82992, 83790, 84474, 84672, 84721, 85176, 85995, 86640, 86697, 87360, 88445, 88920, 89180, 89376, 89908, 90972, 91260, 91728, 92610, 93366, 93860, 94640, 95760, 96330, 96824, 97344, 97470, 97755, 98280, 98553, 98784, 99372, 100548, 101080, 101920, 102752, 103740, 103968, 104272, 105840, 106134, 106470, 106704, 107016, 108927, 109760, 110656, 111720, 112320, 112385, 112632, 113568, 113715, 114660, 114912, 115520, 115596, 115934, 117306, 118560, 120393, 121030, 121296, 121680, 122018, 122304, 123480, 123823, 124215, 124488, 125685, 126711, 127680, 127764, 128440, 129960, 130340, 131040, 131404, 132496, 133380, 133770, 134064, 134862, 136458, 137592, 138320, 140790, 141120, 141512, 141960, 142272, 142688, 143640, 144495, 145236, 146016, 148176, 148960, 149058, 150176, 151620, 152880, 154128, 155610, 155952, 156408, 157248, 157339, 159201, 159705, 160524, 161728, 162240, 164160, 164255, 164640, 165620, 165984, 167580, 168948, 169442, 170352, 171990, 173280, 173394, 173901, 175959, 176890, 177840, 178360, 178752, 179816, 181545, 181944, 182520, 183027, 183456, 185220, 186732, 187720, 189280, 191520, 192660, 193648, 194940, 195510, 196560, 197106, 197568, 198744, 200655, 201096, 202160, 202293, 203840, 205504, 207480, 207936, 208544, 211185, 211680, 212268, 212940, 213408, 214032, 217854, 223440, 223587, 224770, 225264, 227136, 227430, 229320, 229824, 229957, 231192, 231868, 233415, 234612, 237120, 240786, 242060, 242592, 243360, 244036, 246960, 247646, 248430, 248976, 251370, 253422, 254163, 255528, 256880, 259920, 260680, 262080, 262808, 264992, 265335, 266760, 267540, 268128, 269724, 272916, 275184, 276640, 281580, 283024, 283920, 285376, 287280, 288990, 289835, 290472, 292032, 293265, 295659, 296352, 297920, 298116, 300352, 303240, 305045, 305760, 308256, 311220, 311904, 312816, 314678, 318402, 319410, 321048, 326781, 328510, 329280, 331240, 331968, 335160, 337155, 337896, 338884, 340704, 341145, 343980, 346560, 346788, 347802, 351918, 353780, 355680, 356720, 359632, 363090, 363888, 365040, 366054, 366912, 370440, 371469, 372645, 373464, 375440, 378560, 383040, 385320, 387296, 389880, 391020, 393120, 394212, 397488, 401310, 402192, 404320, 404586, 414960, 417088, 422370, 423360, 423605, 424536, 425880, 426816, 427063, 428064, 433485, 435708, 446880, 447174, 449540, 450528, 454860, 458640, 459914, 462384, 463736, 466830, 469224, 472017, 477603, 481572, 484120, 485184, 486720, 488072, 492765, 493920, 495292, 496860, 497952, 502740, 506844, 508326, 511056, 513760, 519840, 521360, 521703, 525616, 529984, 530670, 533520, 535080, 536256, 539448, 544635, 545832, 549081, 550368, 553280, 563160, 566048, 567840, 574560, 577980, 579670, 580944, 586530, 591318, 592704, 596232, 601965, 606480, 606879, 610090, 611520, 616512, 619115, 622440, 623808, 625632, 629356, 633555, 636804, 638820, 642096, 653562, 657020, 662480, 670320, 674310, 675792, 677768, 681408, 682290, 687960, 689871, 693576, 695604, 703836, 707560, 711360, 713440, 719264, 726180, 727776, 730080, 732108, 740880, 742938, 745290, 746928, 750880, 762489, 770640, 774592, 779760, 782040, 786240, 786695, 788424, 794976, 796005, 802620, 804384, 808640, 809172, 829920, 844740, 847210, 849072, 851760, 854126, 856128, 866970, 869505, 871416, 879795, 886977, 893760, 894348, 899080, 901056, 909720, 915135, 917280, 919828, 924768, 927472, 933660, 938448, 944034, 955206, 963144, 968240, 976144, 985530, 987840, 990584, 993720, 995904, 1005480, 1011465, 1013688, 1016652, 1022112, 1027520, 1039680, 1042720, 1043406, 1051232, 1061340, 1067040, 1070160, 1078896, 1089270, 1091664, 1098162, 1100736, 1101373, 1114407, 1117935, 1126320, 1132096, 1135680, 1149120, 1149785, 1155960, 1159340, 1161888, 1173060, 1182636, 1192464, 1203930, 1212960, 1213758, 1220180, 1238230, 1244880, 1251264, 1258712, 1267110, 1270815, 1273608, 1277640, 1281189, 1284192, 1307124, 1314040, 1324960, 1340640, 1348620, 1351584, 1355536, 1364580, 1375920, 1379742, 1387152, 1391208, 1407672, 1415120, 1416051, 1426880, 1438528, 1452360, 1455552, 1460160, 1464216, 1478295, 1481760, 1485876, 1490580, 1493856, 1501760, 1524978, 1541280, 1559520, 1564080, 1565109, 1573390, 1576848, 1589952, 1592010, 1605240, 1608768, 1609699, 1618344, 1633905, 1647243, 1659840, 1689480, 1694420, 1698144, 1703520, 1708252, 1733940, 1739010, 1742832, 1759590, 1773954, 1788696, 1798160, 1819440, 1830270, 1834560, 1839656, 1849536, 1854944, 1857345, 1867320, 1876896, 1888068, 1910412, 1926288, 1936480, 1952288, 1971060, 1981168, 1987440, 2010960, 2022930, 2027376, 2033304, 2044224, 2069613, 2085440, 2086812, 2102464, 2122680, 2134080, 2135315, 2140320, 2157792, 2178540, 2183328, 2196324, 2202746, 2228814, 2235870, 2252640, 2287467, 2299570, 2311920, 2318680, 2323776, 2346120, 2360085, 2365272, 2384928, 2388015, 2407860, 2425920, 2427516, 2440360, 2476460, 2489760, 2517424, 2534220, 2541630, 2547216, 2555280, 2562378, 2568384, 2608515, 2614248, 2628080, 2649920, 2681280, 2697240, 2703168, 2711072, 2729160, 2745405, 2751840, 2759484, 2774304, 2782416, 2815344, 2830240, 2832102, 2904720, 2928432, 2956590, 2963520, 2971752, 2981160, 2987712, 2989441, 3034395, 3049956, 3082560, 3119040, 3128160, 3130218, 3146780, 3153696, 3184020, 3210480, 3219398, 3236688, 3267810, 3294486, 3304119, 3343221, 3378960, 3388840, 3396288, 3407040, 3416504, 3449355, 3467880, 3478020, 3485664, 3519180, 3547908, 3577392, 3596320, 3638880, 3660540, 3679312, 3709888, 3714690, 3734640, 3753792, 3776136, 3812445, 3820824, 3843567, 3852576, 3872960, 3904576, 3942120, 3962336, 3974880, 4021920, 4045860, 4054752, 4066608, 4139226, 4173624, 4245360, 4248153, 4270630, 4280640, 4315584, 4357080, 4366656, 4392648, 4405492, 4434885, 4457628, 4471740, 4505280, 4574934, 4599140, 4623840, 4637360, 4692240, 4720170, 4730544, 4769856, 4776030, 4815720, 4829097, 4855032, 4880720, 4952920, 4979520, 5034848, 5068440, 5083260, 5094432, 5110560, 5124756, 5217030, 5228496, 5256160, 5394480, 5422144, 5458320, 5490810, 5503680, 5506865, 5518968, 5548608, 5564832, 5572035, 5630688, 5660480, 5664204, 5809440, 5856864, 5913180, 5943504, 5962320, 5978882, 6068790, 6099912, 6208839, 6256320, 6260436, 6293560, 6307392, 6368040, 6405945, 6420960, 6438796, 6473376, 6535620, 6588972, 6608238, 6686442, 6757920, 6777680, 6833008, 6898710, 6935760, 6956040, 6971328, 7038360, 7080255, 7095816, 7154784, 7192640, 7277760, 7321080, 7358624, 7429380, 7469280, 7552272, 7624890, 7641648, 7687134, 7705152, 7825545, 7884240, 7924672, 7949760, 8043840, 8048495, 8091720, 8109504, 8133216, 8236215, 8278452, 8347248, 8490720, 8496306, 8541260, 8714160, 8785296, 8810984, 8869770, 8915256, 8943480, 8968323, 9149868, 9198280, 9247680, 9274720, 9384480, 9440340, 9461088, 9552060, 9631440, 9658194, 9710064, 9761440, 9905840, 9912357, 10069696, 10136880, 10166520, 10188864, 10221120, 10249512, 10348065, 10434060, 10456992, 10512320, 10788960, 10916640, 10981620, 11013730, 11037936, 11129664, 11144070, 11261376, 11328408, 11437335, 11530701, 11618880, 11713728, 11826360, 11887008, 11924640, 11957764, 12137580, 12199824, 12417678, 12520872, 12587120, 12736080, 12811890, 12841920, 12877592, 12946752, 13071240, 13177944, 13216476, 13372884, 13515840, 13555360, 13666016, 13797420, 13871520, 13912080, 14076720, 14160510, 14191632, 14309568, 14487291, 14642160, 14717248, 14858760, 14938560, 14947205, 15104544, 15249780, 15283296, 15374268, 15651090, 15768480, 16096990, 16183440, 16266432, 16472430, 16520595, 16556904, 16694496, 16716105, 16981440, 16992612, 17082520, 17428320, 17570592, 17621968, 17739540, 17830512, 17886960, 17936646, 18299736, 18396560, 18549440, 18768960, 18880680, 18922176, 19104120, 19217835, 19262880, 19316388, 19420128, 19522880, 19811680, 19824714, 20273760, 20333040, 20499024, 20696130, 20868120, 20913984, 20926087, 21240765, 21577920, 21833280, 21963240, 22027460, 22075872, 22288140, 22656816, 22874670, 23061402, 23652720, 23774016, 23849280, 23915528, 24145485, 24275160, 24399648, 24835356, 25041744, 25174240, 25472160, 25623780, 25755184, 26142480, 26355888, 26432952, 26745768, 26904969, 27110720, 27332032, 27594840, 27743040, 27824160, 28153440, 28321020, 28383264, 28974582, 29284320, 29717520, 29737071, 29894410, 30209088, 30499560, 30566592, 30748536, 31044195, 31302180, 31536960, 32193980, 32366880, 32944860, 33041190, 33113808, 33388992, 33432210, 33985224, 34165040, 34856640, 35141184, 35243936, 35479080, 35661024, 35773920, 35873292, 36599472, 36793120, 37761360, 38208240, 38435670, 38525760, 38632776, 38840256, 39623360, 39649428, 40547520, 40666080, 40998048, 41392260, 41736240, 41852174, 42481530, 43461873, 43926480, 44054920, 44151744, 44576280, 44841615, 45313632, 45749340, 46122804, 47305440, 47831056, 48290970, 48550320, 48799296, 49561785, 49670712, 50083488, 50348480, 50944320, 51247560, 51510368, 52284960, 52711776, 52865904, 53491536, 53809938, 55189680, 55648320, 56306880, 56642040, 56766528, 57653505, 57949164, 58568640, 59435040, 59474142, 59788820, 60999120, 61497072, 62088390, 62604360, 62778261, 64387960, 64733760, 65889720, 66082380, 66227616, 66864420, 67970448, 68330080, 70487872, 70958160, 71322048, 71547840, 71746584, 72436455, 73198944, 73586240, 75522720, 76416480, 76871340, 77265552, 79298856, 80714907, 81332160, 81996096, 82784520, 83472480, 83704348, 84963060, 86923746, 87852960, 88109840, 89152560, 89683230, 90627264, 91498680, 92245608, 94610880, 95662112, 96581940, 97100640, 99123570, 99341424, 100166976, 102495120, 103020736, 104569920, 104630435, 105423552, 105731808, 106983072, 107619876, 110379360, 113284080, 115307010, 115898328, 118870080, 118948284, 119577640, 121998240, 122994144, 124176780, 125208720, 125556522, 128775920, 131779440, 132164760, 132455232, 133728840, 134524845, 135940896, 136660160, 141916320, 143493168, 144872910, 146397888, 148685355, 151045440, 152832960, 153742680, 154531104, 158597712, 161429814, 165569040, 166944960, 167408696, 169926120, 173847492, 175705920, 176219680, 178305120, 179366460, 182997360, 184491216, 188334783, 191324224, 193163880, 194201280, 198247140, 198682848, 204990240, 209260870, 211463616, 213966144, 215239752, 217309365, 220758720, 226568160, 230614020, 231796656, 237896568, 239155280, 243996480, 245988288, 248353560, 250417440, 251113044, 257551840, 263558880, 264329520, 267457680, 269049690, 271881792, 283832640, 286986336, 289745820, 297370710, 307485360, 309062208, 313891305, 317195424, 322859628, 331138080, 334817392, 339852240, 347694984, 352439360, 356610240, 358732920, 365994720, 368982432, 376669566, 386327760, 396494280, 397365696, 403574535, 409980480, 418521740, 430479504, 434618730, 453136320, 461228040, 463593312, 475793136, 478310560, 496707120, 500834880, 502226088, 515103680, 527117760, 528659040, 534915360, 538099380, 565004349, 573972672, 579491640, 594741420, 614970720, 627782610, 634390848, 645719256, 662276160, 669634784, 679704480, 695389968, 717465840, 731989440, 737964864, 753339132, 772655520, 792988560, 807149070, 837043480, 860959008, 869237460, 922456080, 927186624, 941673915, 951586272, 956621120, 993414240, 1004452176, 1057318080, 1069830720, 1076198760, 1130008698, 1158983280, 1189482840, 1229941440, 1255565220, 1291438512, 1339269568, 1359408960, 1390779936, 1434931680, 1506678264, 1545311040, 1585977120, 1614298140, 1674086960, 1721918016, 1738474920, 1844912160, 1883347830, 1903172544, 1986828480, 2008904352, 2152397520, 2260017396, 2317966560, 2378965680, 2511130440, 2582877024, 2781559872, 2825021745, 2869863360, 3013356528, 3171954240, 3228596280, 3348173920, 3476949840, 3689824320, 3766695660, 4017808704, 4304795040, 4520034792, 4635933120, 4757931360, 5022260880, 5165754048, 5650043490, 6026713056, 6457192560, 6696347840, 6953899680, 7533391320, 8609590080, 9040069584, 9515862720, 10044521760, 11300086980, 12053426112, 12914385120, 13907799360, 15066782640, 18080139168, 20089043520, 22600173960, 25828770240, 30133565280, 36160278336, 45200347920, 60267130560, 90400695840, 180801391680]

約数ペア:

[(1, 180801391680), (2, 90400695840), (3, 60267130560), (4, 45200347920), (5, 36160278336), (6, 30133565280), (7, 25828770240), (8, 22600173960), (9, 20089043520), (10, 18080139168), (12, 15066782640), (13, 13907799360), (14, 12914385120), (15, 12053426112), (16, 11300086980), (18, 10044521760), (19, 9515862720), (20, 9040069584), (21, 8609590080), (24, 7533391320), (26, 6953899680), (27, 6696347840), (28, 6457192560), (30, 6026713056), (32, 5650043490), (35, 5165754048), (36, 5022260880), (38, 4757931360), (39, 4635933120), (40, 4520034792), (42, 4304795040), (45, 4017808704), (48, 3766695660), (49, 3689824320), (52, 3476949840), (54, 3348173920), (56, 3228596280), (57, 3171954240), (60, 3013356528), (63, 2869863360), (64, 2825021745), (65, 2781559872), (70, 2582877024), (72, 2511130440), (76, 2378965680), (78, 2317966560), (80, 2260017396), (84, 2152397520), (90, 2008904352), (91, 1986828480), (95, 1903172544), (96, 1883347830), (98, 1844912160), (104, 1738474920), (105, 1721918016), (108, 1674086960), (112, 1614298140), (114, 1585977120), (117, 1545311040), (120, 1506678264), (126, 1434931680), (130, 1390779936), (133, 1359408960), (135, 1339269568), (140, 1291438512), (144, 1255565220), (147, 1229941440), (152, 1189482840), (156, 1158983280), (160, 1130008698), (168, 1076198760), (169, 1069830720), (171, 1057318080), (180, 1004452176), (182, 993414240), (189, 956621120), (190, 951586272), (192, 941673915), (195, 927186624), (196, 922456080), (208, 869237460), (210, 860959008), (216, 837043480), (224, 807149070), (228, 792988560), (234, 772655520), (240, 753339132), (245, 737964864), (247, 731989440), (252, 717465840), (260, 695389968), (266, 679704480), (270, 669634784), (273, 662276160), (280, 645719256), (285, 634390848), (288, 627782610), (294, 614970720), (304, 594741420), (312, 579491640), (315, 573972672), (320, 565004349), (336, 538099380), (338, 534915360), (342, 528659040), (343, 527117760), (351, 515103680), (360, 502226088), (361, 500834880), (364, 496707120), (378, 478310560), (380, 475793136), (390, 463593312), (392, 461228040), (399, 453136320), (416, 434618730), (420, 430479504), (432, 418521740), (441, 409980480), (448, 403574535), (455, 397365696), (456, 396494280), (468, 386327760), (480, 376669566), (490, 368982432), (494, 365994720), (504, 358732920), (507, 356610240), (513, 352439360), (520, 347694984), (532, 339852240), (540, 334817392), (546, 331138080), (560, 322859628), (570, 317195424), (576, 313891305), (585, 309062208), (588, 307485360), (608, 297370710), (624, 289745820), (630, 286986336), (637, 283832640), (665, 271881792), (672, 269049690), (676, 267457680), (684, 264329520), (686, 263558880), (702, 257551840), (720, 251113044), (722, 250417440), (728, 248353560), (735, 245988288), (741, 243996480), (756, 239155280), (760, 237896568), (780, 231796656), (784, 230614020), (798, 226568160), (819, 220758720), (832, 217309365), (840, 215239752), (845, 213966144), (855, 211463616), (864, 209260870), (882, 204990240), (910, 198682848), (912, 198247140), (931, 194201280), (936, 193163880), (945, 191324224), (960, 188334783), (980, 184491216), (988, 182997360), (1008, 179366460), (1014, 178305120), (1026, 176219680), (1029, 175705920), (1040, 173847492), (1064, 169926120), (1080, 167408696), (1083, 166944960), (1092, 165569040), (1120, 161429814), (1140, 158597712), (1170, 154531104), (1176, 153742680), (1183, 152832960), (1197, 151045440), (1216, 148685355), (1235, 146397888), (1248, 144872910), (1260, 143493168), (1274, 141916320), (1323, 136660160), (1330, 135940896), (1344, 134524845), (1352, 133728840), (1365, 132455232), (1368, 132164760), (1372, 131779440), (1404, 128775920), (1440, 125556522), (1444, 125208720), (1456, 124176780), (1470, 122994144), (1482, 121998240), (1512, 119577640), (1520, 118948284), (1521, 118870080), (1560, 115898328), (1568, 115307010), (1596, 113284080), (1638, 110379360), (1680, 107619876), (1690, 106983072), (1710, 105731808), (1715, 105423552), (1728, 104630435), (1729, 104569920), (1755, 103020736), (1764, 102495120), (1805, 100166976), (1820, 99341424), (1824, 99123570), (1862, 97100640), (1872, 96581940), (1890, 95662112), (1911, 94610880), (1960, 92245608), (1976, 91498680), (1995, 90627264), (2016, 89683230), (2028, 89152560), (2052, 88109840), (2058, 87852960), (2080, 86923746), (2128, 84963060), (2160, 83704348), (2166, 83472480), (2184, 82784520), (2205, 81996096), (2223, 81332160), (2240, 80714907), (2280, 79298856), (2340, 77265552), (2352, 76871340), (2366, 76416480), (2394, 75522720), (2457, 73586240), (2470, 73198944), (2496, 72436455), (2520, 71746584), (2527, 71547840), (2535, 71322048), (2548, 70958160), (2565, 70487872), (2646, 68330080), (2660, 67970448), (2704, 66864420), (2730, 66227616), (2736, 66082380), (2744, 65889720), (2793, 64733760), (2808, 64387960), (2880, 62778261), (2888, 62604360), (2912, 62088390), (2940, 61497072), (2964, 60999120), (3024, 59788820), (3040, 59474142), (3042, 59435040), (3087, 58568640), (3120, 57949164), (3136, 57653505), (3185, 56766528), (3192, 56642040), (3211, 56306880), (3249, 55648320), (3276, 55189680), (3360, 53809938), (3380, 53491536), (3420, 52865904), (3430, 52711776), (3458, 52284960), (3510, 51510368), (3528, 51247560), (3549, 50944320), (3591, 50348480), (3610, 50083488), (3640, 49670712), (3648, 49561785), (3705, 48799296), (3724, 48550320), (3744, 48290970), (3780, 47831056), (3822, 47305440), (3920, 46122804), (3952, 45749340), (3990, 45313632), (4032, 44841615), (4056, 44576280), (4095, 44151744), (4104, 44054920), (4116, 43926480), (4160, 43461873), (4256, 42481530), (4320, 41852174), (4332, 41736240), (4368, 41392260), (4410, 40998048), (4446, 40666080), (4459, 40547520), (4560, 39649428), (4563, 39623360), (4655, 38840256), (4680, 38632776), (4693, 38525760), (4704, 38435670), (4732, 38208240), (4788, 37761360), (4914, 36793120), (4940, 36599472), (5040, 35873292), (5054, 35773920), (5070, 35661024), (5096, 35479080), (5130, 35243936), (5145, 35141184), (5187, 34856640), (5292, 34165040), (5320, 33985224), (5408, 33432210), (5415, 33388992), (5460, 33113808), (5472, 33041190), (5488, 32944860), (5586, 32366880), (5616, 32193980), (5733, 31536960), (5776, 31302180), (5824, 31044195), (5880, 30748536), (5915, 30566592), (5928, 30499560), (5985, 30209088), (6048, 29894410), (6080, 29737071), (6084, 29717520), (6174, 29284320), (6240, 28974582), (6370, 28383264), (6384, 28321020), (6422, 28153440), (6498, 27824160), (6517, 27743040), (6552, 27594840), (6615, 27332032), (6669, 27110720), (6720, 26904969), (6760, 26745768), (6840, 26432952), (6860, 26355888), (6916, 26142480), (7020, 25755184), (7056, 25623780), (7098, 25472160), (7182, 25174240), (7220, 25041744), (7280, 24835356), (7410, 24399648), (7448, 24275160), (7488, 24145485), (7560, 23915528), (7581, 23849280), (7605, 23774016), (7644, 23652720), (7840, 23061402), (7904, 22874670), (7980, 22656816), (8112, 22288140), (8190, 22075872), (8208, 22027460), (8232, 21963240), (8281, 21833280), (8379, 21577920), (8512, 21240765), (8640, 20926087), (8645, 20913984), (8664, 20868120), (8736, 20696130), (8820, 20499024), (8892, 20333040), (8918, 20273760), (9120, 19824714), (9126, 19811680), (9261, 19522880), (9310, 19420128), (9360, 19316388), (9386, 19262880), (9408, 19217835), (9464, 19104120), (9555, 18922176), (9576, 18880680), (9633, 18768960), (9747, 18549440), (9828, 18396560), (9880, 18299736), (10080, 17936646), (10108, 17886960), (10140, 17830512), (10192, 17739540), (10260, 17621968), (10290, 17570592), (10374, 17428320), (10584, 17082520), (10640, 16992612), (10647, 16981440), (10816, 16716105), (10830, 16694496), (10920, 16556904), (10944, 16520595), (10976, 16472430), (11115, 16266432), (11172, 16183440), (11232, 16096990), (11466, 15768480), (11552, 15651090), (11760, 15374268), (11830, 15283296), (11856, 15249780), (11970, 15104544), (12096, 14947205), (12103, 14938560), (12168, 14858760), (12285, 14717248), (12348, 14642160), (12480, 14487291), (12635, 14309568), (12740, 14191632), (12768, 14160510), (12844, 14076720), (12996, 13912080), (13034, 13871520), (13104, 13797420), (13230, 13666016), (13338, 13555360), (13377, 13515840), (13520, 13372884), (13680, 13216476), (13720, 13177944), (13832, 13071240), (13965, 12946752), (14040, 12877592), (14079, 12841920), (14112, 12811890), (14196, 12736080), (14364, 12587120), (14440, 12520872), (14560, 12417678), (14820, 12199824), (14896, 12137580), (15120, 11957764), (15162, 11924640), (15210, 11887008), (15288, 11826360), (15435, 11713728), (15561, 11618880), (15680, 11530701), (15808, 11437335), (15960, 11328408), (16055, 11261376), (16224, 11144070), (16245, 11129664), (16380, 11037936), (16416, 11013730), (16464, 10981620), (16562, 10916640), (16758, 10788960), (17199, 10512320), (17290, 10456992), (17328, 10434060), (17472, 10348065), (17640, 10249512), (17689, 10221120), (17745, 10188864), (17784, 10166520), (17836, 10136880), (17955, 10069696), (18240, 9912357), (18252, 9905840), (18522, 9761440), (18620, 9710064), (18720, 9658194), (18772, 9631440), (18928, 9552060), (19110, 9461088), (19152, 9440340), (19266, 9384480), (19494, 9274720), (19551, 9247680), (19656, 9198280), (19760, 9149868), (20160, 8968323), (20216, 8943480), (20280, 8915256), (20384, 8869770), (20520, 8810984), (20580, 8785296), (20748, 8714160), (21168, 8541260), (21280, 8496306), (21294, 8490720), (21660, 8347248), (21840, 8278452), (21952, 8236215), (22230, 8133216), (22295, 8109504), (22344, 8091720), (22464, 8048495), (22477, 8043840), (22743, 7949760), (22815, 7924672), (22932, 7884240), (23104, 7825545), (23465, 7705152), (23520, 7687134), (23660, 7641648), (23712, 7624890), (23940, 7552272), (24206, 7469280), (24336, 7429380), (24570, 7358624), (24696, 7321080), (24843, 7277760), (25137, 7192640), (25270, 7154784), (25480, 7095816), (25536, 7080255), (25688, 7038360), (25935, 6971328), (25992, 6956040), (26068, 6935760), (26208, 6898710), (26460, 6833008), (26676, 6777680), (26754, 6757920), (27040, 6686442), (27360, 6608238), (27440, 6588972), (27664, 6535620), (27930, 6473376), (28080, 6438796), (28158, 6420960), (28224, 6405945), (28392, 6368040), (28665, 6307392), (28728, 6293560), (28880, 6260436), (28899, 6256320), (29120, 6208839), (29640, 6099912), (29792, 6068790), (30240, 5978882), (30324, 5962320), (30420, 5943504), (30576, 5913180), (30870, 5856864), (31122, 5809440), (31920, 5664204), (31941, 5660480), (32110, 5630688), (32448, 5572035), (32490, 5564832), (32585, 5548608), (32760, 5518968), (32832, 5506865), (32851, 5503680), (32928, 5490810), (33124, 5458320), (33345, 5422144), (33516, 5394480), (34398, 5256160), (34580, 5228496), (34656, 5217030), (35280, 5124756), (35378, 5110560), (35490, 5094432), (35568, 5083260), (35672, 5068440), (35910, 5034848), (36309, 4979520), (36504, 4952920), (37044, 4880720), (37240, 4855032), (37440, 4829097), (37544, 4815720), (37856, 4776030), (37905, 4769856), (38220, 4730544), (38304, 4720170), (38532, 4692240), (38988, 4637360), (39102, 4623840), (39312, 4599140), (39520, 4574934), (40131, 4505280), (40432, 4471740), (40560, 4457628), (40768, 4434885), (41040, 4405492), (41160, 4392648), (41405, 4366656), (41496, 4357080), (41895, 4315584), (42237, 4280640), (42336, 4270630), (42560, 4248153), (42588, 4245360), (43320, 4173624), (43680, 4139226), (44460, 4066608), (44590, 4054752), (44688, 4045860), (44954, 4021920), (45486, 3974880), (45630, 3962336), (45864, 3942120), (46305, 3904576), (46683, 3872960), (46930, 3852576), (47040, 3843567), (47320, 3820824), (47424, 3812445), (47880, 3776136), (48165, 3753792), (48412, 3734640), (48672, 3714690), (48735, 3709888), (49140, 3679312), (49392, 3660540), (49686, 3638880), (50274, 3596320), (50540, 3577392), (50960, 3547908), (51376, 3519180), (51870, 3485664), (51984, 3478020), (52136, 3467880), (52416, 3449355), (52920, 3416504), (53067, 3407040), (53235, 3396288), (53352, 3388840), (53508, 3378960), (54080, 3343221), (54720, 3304119), (54880, 3294486), (55328, 3267810), (55860, 3236688), (56160, 3219398), (56316, 3210480), (56784, 3184020), (57330, 3153696), (57456, 3146780), (57760, 3130218), (57798, 3128160), (57967, 3119040), (58653, 3082560), (59280, 3049956), (59584, 3034395), (60480, 2989441), (60515, 2987712), (60648, 2981160), (60840, 2971752), (61009, 2963520), (61152, 2956590), (61740, 2928432), (62244, 2904720), (63840, 2832102), (63882, 2830240), (64220, 2815344), (64980, 2782416), (65170, 2774304), (65520, 2759484), (65702, 2751840), (65856, 2745405), (66248, 2729160), (66690, 2711072), (66885, 2703168), (67032, 2697240), (67431, 2681280), (68229, 2649920), (68796, 2628080), (69160, 2614248), (69312, 2608515), (70395, 2568384), (70560, 2562378), (70756, 2555280), (70980, 2547216), (71136, 2541630), (71344, 2534220), (71820, 2517424), (72618, 2489760), (73008, 2476460), (74088, 2440360), (74480, 2427516), (74529, 2425920), (75088, 2407860), (75712, 2388015), (75810, 2384928), (76440, 2365272), (76608, 2360085), (77064, 2346120), (77805, 2323776), (77976, 2318680), (78204, 2311920), (78624, 2299570), (79040, 2287467), (80262, 2252640), (80864, 2235870), (81120, 2228814), (82080, 2202746), (82320, 2196324), (82810, 2183328), (82992, 2178540), (83790, 2157792), (84474, 2140320), (84672, 2135315), (84721, 2134080), (85176, 2122680), (85995, 2102464), (86640, 2086812), (86697, 2085440), (87360, 2069613), (88445, 2044224), (88920, 2033304), (89180, 2027376), (89376, 2022930), (89908, 2010960), (90972, 1987440), (91260, 1981168), (91728, 1971060), (92610, 1952288), (93366, 1936480), (93860, 1926288), (94640, 1910412), (95760, 1888068), (96330, 1876896), (96824, 1867320), (97344, 1857345), (97470, 1854944), (97755, 1849536), (98280, 1839656), (98553, 1834560), (98784, 1830270), (99372, 1819440), (100548, 1798160), (101080, 1788696), (101920, 1773954), (102752, 1759590), (103740, 1742832), (103968, 1739010), (104272, 1733940), (105840, 1708252), (106134, 1703520), (106470, 1698144), (106704, 1694420), (107016, 1689480), (108927, 1659840), (109760, 1647243), (110656, 1633905), (111720, 1618344), (112320, 1609699), (112385, 1608768), (112632, 1605240), (113568, 1592010), (113715, 1589952), (114660, 1576848), (114912, 1573390), (115520, 1565109), (115596, 1564080), (115934, 1559520), (117306, 1541280), (118560, 1524978), (120393, 1501760), (121030, 1493856), (121296, 1490580), (121680, 1485876), (122018, 1481760), (122304, 1478295), (123480, 1464216), (123823, 1460160), (124215, 1455552), (124488, 1452360), (125685, 1438528), (126711, 1426880), (127680, 1416051), (127764, 1415120), (128440, 1407672), (129960, 1391208), (130340, 1387152), (131040, 1379742), (131404, 1375920), (132496, 1364580), (133380, 1355536), (133770, 1351584), (134064, 1348620), (134862, 1340640), (136458, 1324960), (137592, 1314040), (138320, 1307124), (140790, 1284192), (141120, 1281189), (141512, 1277640), (141960, 1273608), (142272, 1270815), (142688, 1267110), (143640, 1258712), (144495, 1251264), (145236, 1244880), (146016, 1238230), (148176, 1220180), (148960, 1213758), (149058, 1212960), (150176, 1203930), (151620, 1192464), (152880, 1182636), (154128, 1173060), (155610, 1161888), (155952, 1159340), (156408, 1155960), (157248, 1149785), (157339, 1149120), (159201, 1135680), (159705, 1132096), (160524, 1126320), (161728, 1117935), (162240, 1114407), (164160, 1101373), (164255, 1100736), (164640, 1098162), (165620, 1091664), (165984, 1089270), (167580, 1078896), (168948, 1070160), (169442, 1067040), (170352, 1061340), (171990, 1051232), (173280, 1043406), (173394, 1042720), (173901, 1039680), (175959, 1027520), (176890, 1022112), (177840, 1016652), (178360, 1013688), (178752, 1011465), (179816, 1005480), (181545, 995904), (181944, 993720), (182520, 990584), (183027, 987840), (183456, 985530), (185220, 976144), (186732, 968240), (187720, 963144), (189280, 955206), (191520, 944034), (192660, 938448), (193648, 933660), (194940, 927472), (195510, 924768), (196560, 919828), (197106, 917280), (197568, 915135), (198744, 909720), (200655, 901056), (201096, 899080), (202160, 894348), (202293, 893760), (203840, 886977), (205504, 879795), (207480, 871416), (207936, 869505), (208544, 866970), (211185, 856128), (211680, 854126), (212268, 851760), (212940, 849072), (213408, 847210), (214032, 844740), (217854, 829920), (223440, 809172), (223587, 808640), (224770, 804384), (225264, 802620), (227136, 796005), (227430, 794976), (229320, 788424), (229824, 786695), (229957, 786240), (231192, 782040), (231868, 779760), (233415, 774592), (234612, 770640), (237120, 762489), (240786, 750880), (242060, 746928), (242592, 745290), (243360, 742938), (244036, 740880), (246960, 732108), (247646, 730080), (248430, 727776), (248976, 726180), (251370, 719264), (253422, 713440), (254163, 711360), (255528, 707560), (256880, 703836), (259920, 695604), (260680, 693576), (262080, 689871), (262808, 687960), (264992, 682290), (265335, 681408), (266760, 677768), (267540, 675792), (268128, 674310), (269724, 670320), (272916, 662480), (275184, 657020), (276640, 653562), (281580, 642096), (283024, 638820), (283920, 636804), (285376, 633555), (287280, 629356), (288990, 625632), (289835, 623808), (290472, 622440), (292032, 619115), (293265, 616512), (295659, 611520), (296352, 610090), (297920, 606879), (298116, 606480), (300352, 601965), (303240, 596232), (305045, 592704), (305760, 591318), (308256, 586530), (311220, 580944), (311904, 579670), (312816, 577980), (314678, 574560), (318402, 567840), (319410, 566048), (321048, 563160), (326781, 553280), (328510, 550368), (329280, 549081), (331240, 545832), (331968, 544635), (335160, 539448), (337155, 536256), (337896, 535080), (338884, 533520), (340704, 530670), (341145, 529984), (343980, 525616), (346560, 521703), (346788, 521360), (347802, 519840), (351918, 513760), (353780, 511056), (355680, 508326), (356720, 506844), (359632, 502740), (363090, 497952), (363888, 496860), (365040, 495292), (366054, 493920), (366912, 492765), (370440, 488072), (371469, 486720), (372645, 485184), (373464, 484120), (375440, 481572), (378560, 477603), (383040, 472017), (385320, 469224), (387296, 466830), (389880, 463736), (391020, 462384), (393120, 459914), (394212, 458640), (397488, 454860), (401310, 450528), (402192, 449540), (404320, 447174), (404586, 446880), (414960, 435708), (417088, 433485), (422370, 428064), (423360, 427063), (423605, 426816), (424536, 425880)]