110018113920

素因数分解:

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

素因数の和:175

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 97, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 194, 195, 198, 204, 208, 216, 220, 221, 234, 240, 243, 255, 260, 264, 270, 272, 286, 288, 291, 297, 306, 312, 320, 324, 330, 340, 351, 352, 360, 374, 384, 388, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 485, 486, 495, 510, 520, 528, 540, 544, 561, 572, 576, 582, 585, 594, 612, 624, 640, 648, 660, 663, 680, 702, 704, 715, 720, 729, 748, 765, 776, 780, 792, 810, 816, 832, 858, 864, 873, 880, 884, 891, 918, 935, 936, 960, 970, 972, 990, 1020, 1040, 1053, 1056, 1067, 1080, 1088, 1105, 1122, 1144, 1152, 1164, 1170, 1188, 1215, 1224, 1248, 1261, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1408, 1430, 1440, 1455, 1458, 1485, 1496, 1530, 1552, 1560, 1584, 1620, 1632, 1649, 1664, 1683, 1716, 1728, 1746, 1755, 1760, 1768, 1782, 1836, 1870, 1872, 1920, 1940, 1944, 1980, 1989, 2040, 2080, 2106, 2112, 2134, 2145, 2160, 2176, 2210, 2244, 2288, 2295, 2328, 2340, 2376, 2430, 2431, 2448, 2496, 2522, 2574, 2592, 2619, 2640, 2652, 2673, 2720, 2754, 2805, 2808, 2860, 2880, 2910, 2916, 2970, 2992, 3060, 3104, 3120, 3159, 3168, 3201, 3240, 3264, 3298, 3315, 3366, 3432, 3456, 3492, 3510, 3520, 3536, 3564, 3645, 3672, 3740, 3744, 3783, 3861, 3880, 3888, 3960, 3978, 4080, 4131, 4160, 4212, 4224, 4268, 4290, 4320, 4365, 4420, 4455, 4488, 4576, 4590, 4656, 4680, 4752, 4860, 4862, 4896, 4947, 4992, 5044, 5049, 5148, 5184, 5238, 5265, 5280, 5304, 5335, 5346, 5440, 5508, 5610, 5616, 5720, 5760, 5820, 5832, 5940, 5967, 5984, 6120, 6208, 6240, 6305, 6318, 6336, 6402, 6435, 6480, 6528, 6596, 6630, 6732, 6864, 6885, 6984, 7020, 7040, 7072, 7128, 7290, 7293, 7344, 7480, 7488, 7566, 7722, 7760, 7776, 7857, 7920, 7956, 8019, 8160, 8245, 8262, 8320, 8415, 8424, 8536, 8580, 8640, 8730, 8840, 8910, 8976, 9152, 9180, 9312, 9360, 9477, 9504, 9603, 9720, 9724, 9792, 9894, 9945, 10088, 10098, 10296, 10368, 10476, 10530, 10560, 10608, 10670, 10692, 10880, 11016, 11220, 11232, 11349, 11440, 11583, 11640, 11664, 11880, 11934, 11968, 12155, 12240, 12393, 12416, 12480, 12610, 12636, 12672, 12804, 12870, 12960, 13095, 13192, 13260, 13365, 13464, 13728, 13770, 13871, 13968, 14040, 14144, 14256, 14580, 14586, 14688, 14841, 14960, 14976, 15132, 15147, 15444, 15520, 15552, 15714, 15795, 15840, 15912, 16005, 16038, 16320, 16490, 16524, 16830, 16848, 17072, 17160, 17280, 17460, 17680, 17820, 17901, 17952, 18139, 18304, 18360, 18624, 18720, 18915, 18954, 19008, 19206, 19305, 19440, 19448, 19584, 19788, 19890, 20176, 20196, 20592, 20655, 20952, 21060, 21120, 21216, 21340, 21384, 21437, 21879, 22032, 22440, 22464, 22698, 22880, 23166, 23280, 23328, 23571, 23760, 23868, 23936, 24310, 24480, 24735, 24786, 24960, 25220, 25245, 25272, 25608, 25740, 25920, 26190, 26384, 26520, 26730, 26928, 27456, 27540, 27742, 27936, 28080, 28288, 28512, 28809, 29160, 29172, 29376, 29682, 29835, 29920, 30264, 30294, 30888, 31040, 31104, 31428, 31590, 31680, 31824, 32010, 32076, 32640, 32980, 33048, 33660, 33696, 34047, 34144, 34320, 34749, 34920, 35360, 35640, 35802, 35904, 36278, 36465, 36720, 37248, 37440, 37830, 37908, 38016, 38412, 38610, 38880, 38896, 39285, 39576, 39780, 40095, 40352, 40392, 41184, 41310, 41613, 41904, 42120, 42432, 42680, 42768, 42874, 43758, 44064, 44523, 44880, 44928, 45396, 45441, 45760, 46332, 46560, 46656, 47142, 47385, 47520, 47736, 48015, 48620, 48960, 49470, 49572, 50440, 50490, 50544, 51216, 51480, 51840, 52380, 52768, 53040, 53460, 53703, 53856, 54417, 54912, 55080, 55484, 55872, 56160, 56745, 57024, 57618, 57915, 58320, 58344, 58752, 59364, 59670, 59840, 60528, 60588, 61776, 61965, 62080, 62856, 63180, 63360, 63648, 64020, 64152, 64311, 65637, 65960, 66096, 67320, 67392, 68094, 68288, 68640, 69355, 69498, 69840, 70713, 70720, 71280, 71604, 71808, 72556, 72930, 73440, 74205, 74880, 75660, 75735, 75816, 76824, 77220, 77760, 77792, 78570, 79152, 79560, 80190, 80704, 80784, 82368, 82620, 83226, 83808, 84240, 84864, 85360, 85536, 85748, 86427, 87516, 88128, 89046, 89505, 89760, 90695, 90792, 90882, 91520, 92664, 93120, 93312, 94284, 94770, 95040, 95472, 96030, 97240, 97920, 98940, 99144, 100880, 100980, 101088, 102141, 102432, 102960, 104247, 104760, 105536, 106080, 106920, 107185, 107406, 107712, 108834, 109395, 110160, 110968, 111744, 112320, 113490, 114048, 115236, 115830, 116640, 116688, 117855, 118728, 119340, 119680, 121056, 121176, 123552, 123930, 124839, 125712, 126360, 127296, 128040, 128304, 128622, 131274, 131920, 132192, 133569, 134640, 134784, 136188, 136323, 136576, 137280, 138710, 138996, 139680, 141426, 141440, 142560, 143208, 144045, 145112, 145860, 146880, 148410, 151320, 151470, 151632, 153648, 154440, 155520, 155584, 157140, 158304, 159120, 160380, 161109, 161408, 161568, 163251, 164736, 165240, 166452, 167616, 168480, 170235, 170720, 171072, 171496, 172854, 173745, 175032, 176256, 178092, 179010, 179520, 181390, 181584, 181764, 185328, 186240, 188568, 189540, 190080, 190944, 192060, 192933, 194480, 196911, 197880, 198288, 201760, 201960, 202176, 204282, 204864, 205920, 208065, 208494, 209520, 211072, 212160, 213840, 214370, 214812, 215424, 217668, 218790, 220320, 221936, 222615, 224640, 226980, 227205, 230472, 231660, 233280, 233376, 235710, 235807, 237456, 238680, 242112, 242352, 247104, 247860, 249678, 251424, 252720, 254592, 256080, 256608, 257244, 259281, 262548, 263840, 264384, 267138, 268515, 269280, 272085, 272376, 272646, 274560, 277420, 277992, 279360, 282852, 285120, 286416, 288090, 290224, 291720, 293760, 296820, 302640, 302940, 303264, 306423, 307296, 308880, 311168, 314280, 316608, 318240, 320760, 321555, 322218, 323136, 326502, 328185, 330480, 332904, 335232, 336960, 340470, 341440, 342144, 342992, 345708, 347490, 350064, 353565, 356184, 358020, 359040, 362780, 363168, 363528, 370656, 374517, 377136, 379080, 381888, 384120, 385866, 388960, 393822, 395760, 396576, 400707, 403520, 403920, 404352, 408564, 409728, 411840, 416130, 416988, 419040, 424320, 427680, 428740, 429624, 432135, 435336, 437580, 440640, 443872, 445230, 453960, 454410, 460944, 463320, 466560, 466752, 471420, 471614, 474912, 477360, 484224, 484704, 489753, 494208, 495720, 499356, 502848, 505440, 510705, 512160, 513216, 514488, 518562, 521235, 525096, 527680, 528768, 534276, 537030, 538560, 544170, 544752, 545292, 554840, 555984, 558720, 565704, 570240, 572832, 576180, 578799, 580448, 583440, 590733, 593640, 605280, 605880, 606528, 612846, 614592, 617760, 624195, 628560, 633216, 636480, 641520, 643110, 644436, 646272, 653004, 656370, 660960, 665808, 667845, 673920, 680940, 681615, 682880, 685984, 691416, 694980, 700128, 707130, 707421, 712368, 716040, 725560, 726336, 727056, 741312, 749034, 754272, 758160, 763776, 768240, 771732, 777843, 777920, 787644, 791520, 793152, 801414, 805545, 807040, 807840, 816255, 817128, 823680, 832260, 833976, 838080, 855360, 857480, 859248, 864270, 870672, 875160, 881280, 887744, 890460, 907920, 908820, 919269, 921888, 926640, 933504, 942840, 943228, 949824, 954720, 964665, 969408, 979506, 984555, 991440, 998712, 1005696, 1010880, 1021410, 1024320, 1026432, 1028976, 1037124, 1042470, 1050192, 1055360, 1068552, 1074060, 1077120, 1088340, 1089504, 1090584, 1109680, 1111968, 1123551, 1131408, 1145664, 1152360, 1157598, 1160896, 1166880, 1179035, 1181466, 1187280, 1202121, 1210560, 1211760, 1213056, 1225692, 1229184, 1235520, 1248390, 1257120, 1272960, 1283040, 1286220, 1288872, 1296405, 1306008, 1312740, 1321920, 1331616, 1335690, 1361880, 1363230, 1371968, 1382832, 1389960, 1400256, 1414260, 1414842, 1424736, 1432080, 1451120, 1452672, 1454112, 1469259, 1482624, 1498068, 1508544, 1516320, 1532115, 1536480, 1543464, 1555686, 1555840, 1575288, 1583040, 1586304, 1602828, 1611090, 1615680, 1632510, 1634256, 1664520, 1667952, 1676160, 1710720, 1714960, 1718496, 1728540, 1736397, 1741344, 1750320, 1772199, 1775488, 1780920, 1815840, 1817640, 1838538, 1843776, 1853280, 1872585, 1885680, 1886456, 1899648, 1909440, 1929330, 1938816, 1959012, 1969110, 1982880, 1997424, 2003535, 2021760, 2042820, 2048640, 2057952, 2074248, 2084940, 2100384, 2122263, 2137104, 2148120, 2176680, 2179008, 2181168, 2219360, 2223936, 2247102, 2262816, 2291328, 2304720, 2315196, 2321792, 2333760, 2358070, 2362932, 2374560, 2404242, 2421120, 2423520, 2448765, 2451384, 2471040, 2496780, 2514240, 2566080, 2572440, 2577744, 2592810, 2612016, 2625480, 2643840, 2663232, 2671380, 2723760, 2726460, 2743936, 2765664, 2779920, 2800512, 2828520, 2829684, 2849472, 2864160, 2893995, 2902240, 2908224, 2938518, 2953665, 2996136, 3017088, 3032640, 3064230, 3072960, 3086928, 3111372, 3150576, 3166080, 3205656, 3222180, 3231360, 3265020, 3268512, 3329040, 3335904, 3370653, 3429920, 3436992, 3457080, 3472794, 3482688, 3500640, 3537105, 3544398, 3561840, 3631680, 3635280, 3677076, 3687552, 3706560, 3745170, 3771360, 3772912, 3818880, 3858660, 3889215, 3918024, 3938220, 3965760, 3994848, 4007070, 4085640, 4115904, 4148496, 4169880, 4200768, 4244526, 4274208, 4296240, 4353360, 4358016, 4362336, 4407777, 4438720, 4447872, 4494204, 4525632, 4596345, 4609440, 4630392, 4667520, 4716140, 4725864, 4749120, 4808484, 4847040, 4897530, 4902768, 4993560, 5028480, 5132160, 5144880, 5155488, 5185620, 5209191, 5224032, 5250960, 5326464, 5342760, 5447520, 5452920, 5531328, 5559840, 5617755, 5657040, 5659368, 5698944, 5728320, 5787990, 5804480, 5816448, 5877036, 5907330, 5992272, 6010605, 6065280, 6128460, 6145920, 6173856, 6222744, 6301152, 6366789, 6411312, 6444360, 6530040, 6537024, 6658080, 6671808, 6741306, 6859840, 6873984, 6914160, 6945588, 6965376, 7001280, 7074210, 7088796, 7123680, 7263360, 7270560, 7346295, 7354152, 7413120, 7490340, 7542720, 7545824, 7717320, 7778430, 7836048, 7876440, 7931520, 7989696, 8014140, 8171280, 8231808, 8296992, 8339760, 8401536, 8489052, 8548416, 8592480, 8681985, 8706720, 8724672, 8815554, 8860995, 8877440, 8988408, 9051264, 9192690, 9218880, 9260784, 9432280, 9451728, 9498240, 9616968, 9694080, 9795060, 9805536, 9987120, 10111959, 10289760, 10310976, 10371240, 10418382, 10448064, 10501920, 10611315, 10685520, 10895040, 10905840, 11062656, 11119680, 11235510, 11314080, 11318736, 11456640, 11575980, 11608960, 11754072, 11814660, 11984544, 12021210, 12256920, 12347712, 12445488, 12602304, 12733578, 12822624, 12888720, 13060080, 13074048, 13223331, 13316160, 13343616, 13482612, 13719680, 13828320, 13891176, 14002560, 14148420, 14177592, 14247360, 14541120, 14692590, 14708304, 14980680, 15085440, 15091648, 15434640, 15556860, 15627573, 15672096, 15752880, 15979392, 16028280, 16342560, 16593984, 16679520, 16853265, 16978104, 17096832, 17184960, 17363970, 17413440, 17449344, 17631108, 17721990, 17976816, 18385380, 18437760, 18521568, 18864560, 18903456, 19100367, 19233936, 19590120, 19611072, 19974240, 20223918, 20579520, 20621952, 20742480, 20836764, 20896128, 21003840, 21222630, 21371040, 21790080, 21811680, 22038885, 22239360, 22471020, 22628160, 22637472, 23151960, 23508144, 23629320, 23969088, 24042420, 24513840, 24695424, 24890976, 25204608, 25467156, 25645248, 25777440, 26045955, 26120160, 26446662, 26632320, 26965224, 27656640, 27782352, 28296840, 28355184, 28494720, 29082240, 29385180, 29416608, 29961360, 30183296, 30869280, 31113720, 31255146, 31344192, 31505760, 31833945, 32056560, 32685120, 33187968, 33359040, 33706530, 33956208, 34369920, 34727940, 34826880, 35262216, 35443980, 35953632, 36770760, 37043136, 37729120, 37806912, 38200734, 38467872, 39180240, 39222144, 39948480, 40447836, 41159040, 41484960, 41673528, 42007680, 42445260, 42742080, 43623360, 44077770, 44942040, 45256320, 45274944, 46303920, 47016288, 47258640, 47938176, 48084840, 49027680, 49781952, 50559795, 50934312, 51290496, 51554880, 52091910, 52240320, 52893324, 53930448, 55313280, 55564704, 56593680, 56710368, 57301101, 58770360, 58833216, 59922720, 61738560, 62227440, 62510292, 62688384, 63011520, 63667890, 64113120, 65370240, 66116655, 66718080, 67413060, 67912416, 69455880, 70524432, 70887960, 71907264, 73541520, 74086272, 75458240, 75613824, 76401468, 76935744, 78137865, 78360480, 79896960, 80895672, 82969920, 83347056, 84890520, 85484160, 87246720, 88155540, 89884080, 90549888, 92607840, 94032576, 94517280, 95501835, 96169680, 98055360, 99563904, 101119590, 101868624, 103109760, 104183820, 104480640, 105786648, 107860896, 111129408, 113187360, 113420736, 114602202, 117540720, 117666432, 119845440, 123477120, 124454880, 125020584, 126023040, 127335780, 128226240, 132233310, 134826120, 135824832, 138911760, 141048864, 141775920, 143814528, 147083040, 150916480, 152802936, 153871488, 156275730, 156720960, 161791344, 165939840, 166694112, 169781040, 171903303, 176311080, 179768160, 185215680, 188065152, 189034560, 191003670, 192339360, 196110720, 202239180, 203737248, 208367640, 211573296, 215721792, 222258816, 226374720, 226841472, 229204404, 235081440, 239690880, 248909760, 250041168, 254671560, 256452480, 264466620, 269652240, 271649664, 277823520, 282097728, 283551840, 286505505, 294166080, 305605872, 312551460, 313441920, 323582688, 333388224, 339562080, 343806606, 352622160, 359536320, 370431360, 378069120, 382007340, 384678720, 404478360, 407474496, 416735280, 423146592, 431443584, 452749440, 458408808, 470162880, 497819520, 500082336, 509343120, 528933240, 539304480, 555647040, 564195456, 567103680, 573011010, 588332160, 611211744, 625102920, 647165376, 666776448, 679124160, 687613212, 705244320, 719072640, 764014680, 769357440, 808956720, 814948992, 833470560, 846293184, 859516515, 916817616, 940325760, 1000164672, 1018686240, 1057866480, 1078608960, 1111294080, 1134207360, 1146022020, 1222423488, 1250205840, 1294330752, 1358248320, 1375226424, 1410488640, 1528029360, 1617913440, 1666941120, 1692586368, 1719033030, 1833635232, 2000329344, 2037372480, 2115732960, 2157217920, 2292044040, 2444846976, 2500411680, 2750452848, 2820977280, 3056058720, 3235826880, 3333882240, 3438066060, 3667270464, 4074744960, 4231465920, 4584088080, 5000823360, 5500905696, 6112117440, 6471653760, 6876132120, 7334540928, 8462931840, 9168176160, 10001646720, 11001811392, 12224234880, 13752264240, 18336352320, 22003622784, 27504528480, 36672704640, 55009056960, 110018113920]

約数ペア:

[(1, 110018113920), (2, 55009056960), (3, 36672704640), (4, 27504528480), (5, 22003622784), (6, 18336352320), (8, 13752264240), (9, 12224234880), (10, 11001811392), (11, 10001646720), (12, 9168176160), (13, 8462931840), (15, 7334540928), (16, 6876132120), (17, 6471653760), (18, 6112117440), (20, 5500905696), (22, 5000823360), (24, 4584088080), (26, 4231465920), (27, 4074744960), (30, 3667270464), (32, 3438066060), (33, 3333882240), (34, 3235826880), (36, 3056058720), (39, 2820977280), (40, 2750452848), (44, 2500411680), (45, 2444846976), (48, 2292044040), (51, 2157217920), (52, 2115732960), (54, 2037372480), (55, 2000329344), (60, 1833635232), (64, 1719033030), (65, 1692586368), (66, 1666941120), (68, 1617913440), (72, 1528029360), (78, 1410488640), (80, 1375226424), (81, 1358248320), (85, 1294330752), (88, 1250205840), (90, 1222423488), (96, 1146022020), (97, 1134207360), (99, 1111294080), (102, 1078608960), (104, 1057866480), (108, 1018686240), (110, 1000164672), (117, 940325760), (120, 916817616), (128, 859516515), (130, 846293184), (132, 833470560), (135, 814948992), (136, 808956720), (143, 769357440), (144, 764014680), (153, 719072640), (156, 705244320), (160, 687613212), (162, 679124160), (165, 666776448), (170, 647165376), (176, 625102920), (180, 611211744), (187, 588332160), (192, 573011010), (194, 567103680), (195, 564195456), (198, 555647040), (204, 539304480), (208, 528933240), (216, 509343120), (220, 500082336), (221, 497819520), (234, 470162880), (240, 458408808), (243, 452749440), (255, 431443584), (260, 423146592), (264, 416735280), (270, 407474496), (272, 404478360), (286, 384678720), (288, 382007340), (291, 378069120), (297, 370431360), (306, 359536320), (312, 352622160), (320, 343806606), (324, 339562080), (330, 333388224), (340, 323582688), (351, 313441920), (352, 312551460), (360, 305605872), (374, 294166080), (384, 286505505), (388, 283551840), (390, 282097728), (396, 277823520), (405, 271649664), (408, 269652240), (416, 264466620), (429, 256452480), (432, 254671560), (440, 250041168), (442, 248909760), (459, 239690880), (468, 235081440), (480, 229204404), (485, 226841472), (486, 226374720), (495, 222258816), (510, 215721792), (520, 211573296), (528, 208367640), (540, 203737248), (544, 202239180), (561, 196110720), (572, 192339360), (576, 191003670), (582, 189034560), (585, 188065152), (594, 185215680), (612, 179768160), (624, 176311080), (640, 171903303), (648, 169781040), (660, 166694112), (663, 165939840), (680, 161791344), (702, 156720960), (704, 156275730), (715, 153871488), (720, 152802936), (729, 150916480), (748, 147083040), (765, 143814528), (776, 141775920), (780, 141048864), (792, 138911760), (810, 135824832), (816, 134826120), (832, 132233310), (858, 128226240), (864, 127335780), (873, 126023040), (880, 125020584), (884, 124454880), (891, 123477120), (918, 119845440), (935, 117666432), (936, 117540720), (960, 114602202), (970, 113420736), (972, 113187360), (990, 111129408), (1020, 107860896), (1040, 105786648), (1053, 104480640), (1056, 104183820), (1067, 103109760), (1080, 101868624), (1088, 101119590), (1105, 99563904), (1122, 98055360), (1144, 96169680), (1152, 95501835), (1164, 94517280), (1170, 94032576), (1188, 92607840), (1215, 90549888), (1224, 89884080), (1248, 88155540), (1261, 87246720), (1287, 85484160), (1296, 84890520), (1320, 83347056), (1326, 82969920), (1360, 80895672), (1377, 79896960), (1404, 78360480), (1408, 78137865), (1430, 76935744), (1440, 76401468), (1455, 75613824), (1458, 75458240), (1485, 74086272), (1496, 73541520), (1530, 71907264), (1552, 70887960), (1560, 70524432), (1584, 69455880), (1620, 67912416), (1632, 67413060), (1649, 66718080), (1664, 66116655), (1683, 65370240), (1716, 64113120), (1728, 63667890), (1746, 63011520), (1755, 62688384), (1760, 62510292), (1768, 62227440), (1782, 61738560), (1836, 59922720), (1870, 58833216), (1872, 58770360), (1920, 57301101), (1940, 56710368), (1944, 56593680), (1980, 55564704), (1989, 55313280), (2040, 53930448), (2080, 52893324), (2106, 52240320), (2112, 52091910), (2134, 51554880), (2145, 51290496), (2160, 50934312), (2176, 50559795), (2210, 49781952), (2244, 49027680), (2288, 48084840), (2295, 47938176), (2328, 47258640), (2340, 47016288), (2376, 46303920), (2430, 45274944), (2431, 45256320), (2448, 44942040), (2496, 44077770), (2522, 43623360), (2574, 42742080), (2592, 42445260), (2619, 42007680), (2640, 41673528), (2652, 41484960), (2673, 41159040), (2720, 40447836), (2754, 39948480), (2805, 39222144), (2808, 39180240), (2860, 38467872), (2880, 38200734), (2910, 37806912), (2916, 37729120), (2970, 37043136), (2992, 36770760), (3060, 35953632), (3104, 35443980), (3120, 35262216), (3159, 34826880), (3168, 34727940), (3201, 34369920), (3240, 33956208), (3264, 33706530), (3298, 33359040), (3315, 33187968), (3366, 32685120), (3432, 32056560), (3456, 31833945), (3492, 31505760), (3510, 31344192), (3520, 31255146), (3536, 31113720), (3564, 30869280), (3645, 30183296), (3672, 29961360), (3740, 29416608), (3744, 29385180), (3783, 29082240), (3861, 28494720), (3880, 28355184), (3888, 28296840), (3960, 27782352), (3978, 27656640), (4080, 26965224), (4131, 26632320), (4160, 26446662), (4212, 26120160), (4224, 26045955), (4268, 25777440), (4290, 25645248), (4320, 25467156), (4365, 25204608), (4420, 24890976), (4455, 24695424), (4488, 24513840), (4576, 24042420), (4590, 23969088), (4656, 23629320), (4680, 23508144), (4752, 23151960), (4860, 22637472), (4862, 22628160), (4896, 22471020), (4947, 22239360), (4992, 22038885), (5044, 21811680), (5049, 21790080), (5148, 21371040), (5184, 21222630), (5238, 21003840), (5265, 20896128), (5280, 20836764), (5304, 20742480), (5335, 20621952), (5346, 20579520), (5440, 20223918), (5508, 19974240), (5610, 19611072), (5616, 19590120), (5720, 19233936), (5760, 19100367), (5820, 18903456), (5832, 18864560), (5940, 18521568), (5967, 18437760), (5984, 18385380), (6120, 17976816), (6208, 17721990), (6240, 17631108), (6305, 17449344), (6318, 17413440), (6336, 17363970), (6402, 17184960), (6435, 17096832), (6480, 16978104), (6528, 16853265), (6596, 16679520), (6630, 16593984), (6732, 16342560), (6864, 16028280), (6885, 15979392), (6984, 15752880), (7020, 15672096), (7040, 15627573), (7072, 15556860), (7128, 15434640), (7290, 15091648), (7293, 15085440), (7344, 14980680), (7480, 14708304), (7488, 14692590), (7566, 14541120), (7722, 14247360), (7760, 14177592), (7776, 14148420), (7857, 14002560), (7920, 13891176), (7956, 13828320), (8019, 13719680), (8160, 13482612), (8245, 13343616), (8262, 13316160), (8320, 13223331), (8415, 13074048), (8424, 13060080), (8536, 12888720), (8580, 12822624), (8640, 12733578), (8730, 12602304), (8840, 12445488), (8910, 12347712), (8976, 12256920), (9152, 12021210), (9180, 11984544), (9312, 11814660), (9360, 11754072), (9477, 11608960), (9504, 11575980), (9603, 11456640), (9720, 11318736), (9724, 11314080), (9792, 11235510), (9894, 11119680), (9945, 11062656), (10088, 10905840), (10098, 10895040), (10296, 10685520), (10368, 10611315), (10476, 10501920), (10530, 10448064), (10560, 10418382), (10608, 10371240), (10670, 10310976), (10692, 10289760), (10880, 10111959), (11016, 9987120), (11220, 9805536), (11232, 9795060), (11349, 9694080), (11440, 9616968), (11583, 9498240), (11640, 9451728), (11664, 9432280), (11880, 9260784), (11934, 9218880), (11968, 9192690), (12155, 9051264), (12240, 8988408), (12393, 8877440), (12416, 8860995), (12480, 8815554), (12610, 8724672), (12636, 8706720), (12672, 8681985), (12804, 8592480), (12870, 8548416), (12960, 8489052), (13095, 8401536), (13192, 8339760), (13260, 8296992), (13365, 8231808), (13464, 8171280), (13728, 8014140), (13770, 7989696), (13871, 7931520), (13968, 7876440), (14040, 7836048), (14144, 7778430), (14256, 7717320), (14580, 7545824), (14586, 7542720), (14688, 7490340), (14841, 7413120), (14960, 7354152), (14976, 7346295), (15132, 7270560), (15147, 7263360), (15444, 7123680), (15520, 7088796), (15552, 7074210), (15714, 7001280), (15795, 6965376), (15840, 6945588), (15912, 6914160), (16005, 6873984), (16038, 6859840), (16320, 6741306), (16490, 6671808), (16524, 6658080), (16830, 6537024), (16848, 6530040), (17072, 6444360), (17160, 6411312), (17280, 6366789), (17460, 6301152), (17680, 6222744), (17820, 6173856), (17901, 6145920), (17952, 6128460), (18139, 6065280), (18304, 6010605), (18360, 5992272), (18624, 5907330), (18720, 5877036), (18915, 5816448), (18954, 5804480), (19008, 5787990), (19206, 5728320), (19305, 5698944), (19440, 5659368), (19448, 5657040), (19584, 5617755), (19788, 5559840), (19890, 5531328), (20176, 5452920), (20196, 5447520), (20592, 5342760), (20655, 5326464), (20952, 5250960), (21060, 5224032), (21120, 5209191), (21216, 5185620), (21340, 5155488), (21384, 5144880), (21437, 5132160), (21879, 5028480), (22032, 4993560), (22440, 4902768), (22464, 4897530), (22698, 4847040), (22880, 4808484), (23166, 4749120), (23280, 4725864), (23328, 4716140), (23571, 4667520), (23760, 4630392), (23868, 4609440), (23936, 4596345), (24310, 4525632), (24480, 4494204), (24735, 4447872), (24786, 4438720), (24960, 4407777), (25220, 4362336), (25245, 4358016), (25272, 4353360), (25608, 4296240), (25740, 4274208), (25920, 4244526), (26190, 4200768), (26384, 4169880), (26520, 4148496), (26730, 4115904), (26928, 4085640), (27456, 4007070), (27540, 3994848), (27742, 3965760), (27936, 3938220), (28080, 3918024), (28288, 3889215), (28512, 3858660), (28809, 3818880), (29160, 3772912), (29172, 3771360), (29376, 3745170), (29682, 3706560), (29835, 3687552), (29920, 3677076), (30264, 3635280), (30294, 3631680), (30888, 3561840), (31040, 3544398), (31104, 3537105), (31428, 3500640), (31590, 3482688), (31680, 3472794), (31824, 3457080), (32010, 3436992), (32076, 3429920), (32640, 3370653), (32980, 3335904), (33048, 3329040), (33660, 3268512), (33696, 3265020), (34047, 3231360), (34144, 3222180), (34320, 3205656), (34749, 3166080), (34920, 3150576), (35360, 3111372), (35640, 3086928), (35802, 3072960), (35904, 3064230), (36278, 3032640), (36465, 3017088), (36720, 2996136), (37248, 2953665), (37440, 2938518), (37830, 2908224), (37908, 2902240), (38016, 2893995), (38412, 2864160), (38610, 2849472), (38880, 2829684), (38896, 2828520), (39285, 2800512), (39576, 2779920), (39780, 2765664), (40095, 2743936), (40352, 2726460), (40392, 2723760), (41184, 2671380), (41310, 2663232), (41613, 2643840), (41904, 2625480), (42120, 2612016), (42432, 2592810), (42680, 2577744), (42768, 2572440), (42874, 2566080), (43758, 2514240), (44064, 2496780), (44523, 2471040), (44880, 2451384), (44928, 2448765), (45396, 2423520), (45441, 2421120), (45760, 2404242), (46332, 2374560), (46560, 2362932), (46656, 2358070), (47142, 2333760), (47385, 2321792), (47520, 2315196), (47736, 2304720), (48015, 2291328), (48620, 2262816), (48960, 2247102), (49470, 2223936), (49572, 2219360), (50440, 2181168), (50490, 2179008), (50544, 2176680), (51216, 2148120), (51480, 2137104), (51840, 2122263), (52380, 2100384), (52768, 2084940), (53040, 2074248), (53460, 2057952), (53703, 2048640), (53856, 2042820), (54417, 2021760), (54912, 2003535), (55080, 1997424), (55484, 1982880), (55872, 1969110), (56160, 1959012), (56745, 1938816), (57024, 1929330), (57618, 1909440), (57915, 1899648), (58320, 1886456), (58344, 1885680), (58752, 1872585), (59364, 1853280), (59670, 1843776), (59840, 1838538), (60528, 1817640), (60588, 1815840), (61776, 1780920), (61965, 1775488), (62080, 1772199), (62856, 1750320), (63180, 1741344), (63360, 1736397), (63648, 1728540), (64020, 1718496), (64152, 1714960), (64311, 1710720), (65637, 1676160), (65960, 1667952), (66096, 1664520), (67320, 1634256), (67392, 1632510), (68094, 1615680), (68288, 1611090), (68640, 1602828), (69355, 1586304), (69498, 1583040), (69840, 1575288), (70713, 1555840), (70720, 1555686), (71280, 1543464), (71604, 1536480), (71808, 1532115), (72556, 1516320), (72930, 1508544), (73440, 1498068), (74205, 1482624), (74880, 1469259), (75660, 1454112), (75735, 1452672), (75816, 1451120), (76824, 1432080), (77220, 1424736), (77760, 1414842), (77792, 1414260), (78570, 1400256), (79152, 1389960), (79560, 1382832), (80190, 1371968), (80704, 1363230), (80784, 1361880), (82368, 1335690), (82620, 1331616), (83226, 1321920), (83808, 1312740), (84240, 1306008), (84864, 1296405), (85360, 1288872), (85536, 1286220), (85748, 1283040), (86427, 1272960), (87516, 1257120), (88128, 1248390), (89046, 1235520), (89505, 1229184), (89760, 1225692), (90695, 1213056), (90792, 1211760), (90882, 1210560), (91520, 1202121), (92664, 1187280), (93120, 1181466), (93312, 1179035), (94284, 1166880), (94770, 1160896), (95040, 1157598), (95472, 1152360), (96030, 1145664), (97240, 1131408), (97920, 1123551), (98940, 1111968), (99144, 1109680), (100880, 1090584), (100980, 1089504), (101088, 1088340), (102141, 1077120), (102432, 1074060), (102960, 1068552), (104247, 1055360), (104760, 1050192), (105536, 1042470), (106080, 1037124), (106920, 1028976), (107185, 1026432), (107406, 1024320), (107712, 1021410), (108834, 1010880), (109395, 1005696), (110160, 998712), (110968, 991440), (111744, 984555), (112320, 979506), (113490, 969408), (114048, 964665), (115236, 954720), (115830, 949824), (116640, 943228), (116688, 942840), (117855, 933504), (118728, 926640), (119340, 921888), (119680, 919269), (121056, 908820), (121176, 907920), (123552, 890460), (123930, 887744), (124839, 881280), (125712, 875160), (126360, 870672), (127296, 864270), (128040, 859248), (128304, 857480), (128622, 855360), (131274, 838080), (131920, 833976), (132192, 832260), (133569, 823680), (134640, 817128), (134784, 816255), (136188, 807840), (136323, 807040), (136576, 805545), (137280, 801414), (138710, 793152), (138996, 791520), (139680, 787644), (141426, 777920), (141440, 777843), (142560, 771732), (143208, 768240), (144045, 763776), (145112, 758160), (145860, 754272), (146880, 749034), (148410, 741312), (151320, 727056), (151470, 726336), (151632, 725560), (153648, 716040), (154440, 712368), (155520, 707421), (155584, 707130), (157140, 700128), (158304, 694980), (159120, 691416), (160380, 685984), (161109, 682880), (161408, 681615), (161568, 680940), (163251, 673920), (164736, 667845), (165240, 665808), (166452, 660960), (167616, 656370), (168480, 653004), (170235, 646272), (170720, 644436), (171072, 643110), (171496, 641520), (172854, 636480), (173745, 633216), (175032, 628560), (176256, 624195), (178092, 617760), (179010, 614592), (179520, 612846), (181390, 606528), (181584, 605880), (181764, 605280), (185328, 593640), (186240, 590733), (188568, 583440), (189540, 580448), (190080, 578799), (190944, 576180), (192060, 572832), (192933, 570240), (194480, 565704), (196911, 558720), (197880, 555984), (198288, 554840), (201760, 545292), (201960, 544752), (202176, 544170), (204282, 538560), (204864, 537030), (205920, 534276), (208065, 528768), (208494, 527680), (209520, 525096), (211072, 521235), (212160, 518562), (213840, 514488), (214370, 513216), (214812, 512160), (215424, 510705), (217668, 505440), (218790, 502848), (220320, 499356), (221936, 495720), (222615, 494208), (224640, 489753), (226980, 484704), (227205, 484224), (230472, 477360), (231660, 474912), (233280, 471614), (233376, 471420), (235710, 466752), (235807, 466560), (237456, 463320), (238680, 460944), (242112, 454410), (242352, 453960), (247104, 445230), (247860, 443872), (249678, 440640), (251424, 437580), (252720, 435336), (254592, 432135), (256080, 429624), (256608, 428740), (257244, 427680), (259281, 424320), (262548, 419040), (263840, 416988), (264384, 416130), (267138, 411840), (268515, 409728), (269280, 408564), (272085, 404352), (272376, 403920), (272646, 403520), (274560, 400707), (277420, 396576), (277992, 395760), (279360, 393822), (282852, 388960), (285120, 385866), (286416, 384120), (288090, 381888), (290224, 379080), (291720, 377136), (293760, 374517), (296820, 370656), (302640, 363528), (302940, 363168), (303264, 362780), (306423, 359040), (307296, 358020), (308880, 356184), (311168, 353565), (314280, 350064), (316608, 347490), (318240, 345708), (320760, 342992), (321555, 342144), (322218, 341440), (323136, 340470), (326502, 336960), (328185, 335232), (330480, 332904)]