81937411920

素因数分解:

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

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 98, 102, 104, 105, 108, 112, 113, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 147, 153, 155, 156, 168, 170, 180, 182, 186, 189, 195, 196, 204, 208, 210, 216, 217, 221, 226, 234, 238, 240, 245, 248, 252, 255, 260, 270, 272, 273, 279, 280, 294, 306, 310, 312, 315, 336, 339, 340, 351, 357, 360, 364, 372, 378, 390, 392, 403, 408, 420, 432, 434, 441, 442, 452, 455, 459, 465, 468, 476, 490, 496, 504, 510, 520, 527, 540, 546, 558, 560, 565, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 678, 680, 702, 714, 720, 728, 735, 744, 756, 765, 780, 784, 791, 806, 816, 819, 833, 837, 840, 868, 882, 884, 904, 910, 918, 930, 936, 945, 952, 980, 1008, 1017, 1020, 1040, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1130, 1170, 1176, 1190, 1209, 1224, 1240, 1260, 1274, 1302, 1323, 1326, 1356, 1360, 1365, 1395, 1404, 1428, 1456, 1469, 1470, 1488, 1512, 1519, 1530, 1547, 1560, 1581, 1582, 1612, 1638, 1666, 1674, 1680, 1695, 1736, 1755, 1764, 1768, 1785, 1808, 1820, 1836, 1860, 1872, 1890, 1904, 1911, 1921, 1953, 1960, 1989, 2015, 2034, 2040, 2108, 2142, 2160, 2170, 2184, 2205, 2210, 2232, 2260, 2295, 2340, 2352, 2373, 2380, 2418, 2448, 2457, 2480, 2499, 2520, 2548, 2604, 2635, 2646, 2652, 2712, 2730, 2790, 2808, 2821, 2856, 2938, 2940, 3024, 3038, 3051, 3060, 3094, 3120, 3162, 3164, 3185, 3213, 3224, 3255, 3276, 3315, 3332, 3348, 3390, 3472, 3503, 3510, 3528, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3780, 3822, 3842, 3906, 3920, 3955, 3978, 4030, 4068, 4080, 4095, 4165, 4185, 4216, 4284, 4340, 4368, 4407, 4410, 4420, 4464, 4520, 4557, 4590, 4641, 4680, 4743, 4746, 4760, 4836, 4914, 4998, 5040, 5085, 5096, 5208, 5270, 5292, 5304, 5355, 5424, 5460, 5537, 5580, 5616, 5642, 5712, 5733, 5763, 5859, 5876, 5880, 5967, 6045, 6076, 6102, 6120, 6188, 6324, 6328, 6370, 6426, 6448, 6510, 6552, 6615, 6630, 6664, 6696, 6780, 6851, 7006, 7020, 7056, 7119, 7140, 7254, 7280, 7344, 7345, 7378, 7440, 7497, 7560, 7595, 7644, 7684, 7735, 7812, 7905, 7910, 7956, 8060, 8136, 8190, 8330, 8370, 8432, 8463, 8568, 8680, 8814, 8820, 8840, 9040, 9114, 9180, 9282, 9360, 9486, 9492, 9520, 9555, 9605, 9672, 9765, 9828, 9945, 9996, 10170, 10192, 10283, 10416, 10509, 10540, 10584, 10608, 10710, 10829, 10881, 10920, 11067, 11074, 11160, 11284, 11466, 11526, 11718, 11752, 11760, 11865, 11934, 12090, 12152, 12204, 12240, 12285, 12376, 12495, 12648, 12656, 12740, 12852, 13020, 13104, 13221, 13230, 13260, 13328, 13392, 13447, 13560, 13671, 13702, 13923, 14012, 14040, 14105, 14229, 14238, 14280, 14508, 14690, 14756, 14994, 15120, 15190, 15255, 15288, 15368, 15470, 15624, 15810, 15820, 15912, 16065, 16120, 16272, 16380, 16611, 16660, 16740, 16926, 17136, 17199, 17289, 17360, 17515, 17628, 17640, 17680, 18135, 18228, 18360, 18445, 18564, 18972, 18984, 19110, 19210, 19344, 19530, 19656, 19747, 19890, 19992, 20340, 20553, 20566, 21018, 21080, 21168, 21357, 21420, 21658, 21762, 21840, 22035, 22134, 22148, 22320, 22491, 22568, 22785, 22932, 23052, 23205, 23436, 23504, 23715, 23730, 23868, 24180, 24304, 24408, 24521, 24570, 24752, 24973, 24990, 25296, 25389, 25480, 25704, 25823, 26040, 26442, 26460, 26520, 26894, 27120, 27342, 27404, 27685, 27846, 28024, 28080, 28210, 28458, 28476, 28560, 28665, 28815, 29016, 29295, 29380, 29512, 29835, 29988, 30380, 30510, 30576, 30736, 30849, 30940, 31248, 31527, 31620, 31640, 31824, 32130, 32240, 32487, 32760, 33201, 33222, 33320, 33480, 33852, 34255, 34398, 34578, 35030, 35256, 35280, 35595, 36270, 36456, 36720, 36890, 37128, 37485, 37944, 37968, 38220, 38420, 39060, 39312, 39494, 39663, 39780, 39984, 40341, 40680, 41013, 41106, 41132, 41769, 42036, 42160, 42315, 42714, 42840, 43316, 43524, 44070, 44268, 44296, 44982, 45136, 45539, 45570, 45864, 46104, 46410, 46872, 47430, 47460, 47736, 47957, 48360, 48816, 49042, 49140, 49833, 49946, 49980, 50778, 50960, 51408, 51415, 51646, 51867, 52080, 52545, 52884, 52920, 53040, 53788, 54145, 54405, 54684, 54808, 55335, 55370, 55692, 56048, 56420, 56916, 56952, 57330, 57630, 58032, 58590, 58760, 59024, 59241, 59551, 59670, 59976, 60760, 61020, 61659, 61698, 61880, 63054, 63240, 63280, 64260, 64974, 65520, 66105, 66402, 66444, 66640, 66960, 67235, 67704, 68355, 68510, 68796, 69156, 69615, 70060, 70512, 71145, 71190, 71981, 72540, 72912, 73563, 73780, 74256, 74919, 74970, 75888, 76167, 76440, 76840, 77469, 78120, 78988, 79326, 79560, 80682, 81360, 82026, 82212, 82264, 83055, 83538, 84072, 84630, 85428, 85680, 85995, 86445, 86632, 87048, 88140, 88536, 88592, 89964, 91078, 91140, 91728, 92208, 92547, 92820, 93744, 94129, 94581, 94860, 94920, 95472, 95914, 96720, 97461, 98084, 98280, 98735, 99603, 99666, 99892, 99960, 101556, 102765, 102830, 103292, 103734, 105090, 105768, 105840, 106785, 107576, 108290, 108810, 109368, 109616, 110670, 110740, 111384, 112455, 112840, 113832, 113904, 114660, 115260, 117180, 117520, 118482, 119102, 119340, 119952, 121023, 121520, 122040, 122605, 123318, 123396, 123760, 124865, 126108, 126480, 126945, 128520, 129115, 129948, 132210, 132804, 132888, 134470, 135408, 136617, 136710, 137020, 137592, 138312, 139230, 140120, 142290, 142380, 143871, 143962, 145080, 147126, 147560, 149499, 149838, 149940, 152334, 152880, 153680, 154245, 154938, 156240, 157635, 157976, 158652, 159120, 161364, 162435, 164052, 164424, 164528, 166005, 166110, 167076, 168144, 169260, 170856, 171647, 171990, 172890, 173264, 174096, 174811, 176280, 177072, 177723, 178653, 179928, 182156, 182280, 184977, 185094, 185640, 188258, 189162, 189720, 189840, 191828, 194922, 196168, 196560, 197470, 198315, 199206, 199332, 199784, 199920, 201705, 203112, 205065, 205530, 205660, 206584, 207468, 208845, 210180, 211536, 213570, 215152, 215943, 216580, 217620, 218736, 220689, 221340, 221480, 222768, 224757, 224910, 225680, 227664, 227695, 229320, 230520, 232407, 234360, 236964, 238204, 238680, 239785, 242046, 244080, 245210, 246636, 246792, 249165, 249730, 252216, 253890, 257040, 258230, 259335, 259896, 264420, 265608, 265776, 268940, 273234, 273420, 274040, 275184, 276624, 277641, 278460, 280240, 282387, 284580, 284760, 287742, 287924, 290160, 292383, 294252, 295120, 296205, 297755, 298998, 299676, 299880, 304668, 308295, 308490, 309876, 315270, 315952, 317304, 318773, 322728, 324870, 328104, 328848, 332010, 332220, 334152, 335699, 338520, 341712, 343294, 343980, 345780, 349622, 352560, 355446, 357306, 359856, 359905, 363069, 364312, 364560, 367815, 369954, 370188, 371280, 374595, 376516, 378324, 379440, 380835, 383656, 387345, 389844, 392336, 394940, 396630, 398412, 398664, 399568, 403410, 406224, 409851, 410130, 411060, 411320, 413168, 414936, 416857, 417690, 420360, 427140, 431613, 431886, 433160, 435240, 441378, 442680, 442960, 449514, 449820, 455390, 458640, 461040, 462735, 464814, 468720, 470645, 472905, 473928, 476408, 477360, 479570, 484092, 487305, 490420, 493272, 493584, 498015, 498330, 499460, 504432, 507780, 514941, 516460, 518670, 519792, 524433, 528840, 531216, 533169, 535959, 537880, 546468, 546840, 548080, 555282, 556920, 564774, 569160, 569520, 575484, 575848, 584766, 588504, 592410, 595510, 597996, 599352, 599760, 605115, 609336, 616590, 616980, 619752, 630540, 634608, 637546, 645456, 647829, 649740, 656208, 662067, 664020, 664440, 668304, 671398, 674271, 677040, 683085, 686588, 687960, 691560, 697221, 699244, 710892, 714612, 719355, 719810, 726138, 728624, 735630, 739908, 740376, 747495, 749190, 753032, 756648, 761670, 767312, 774163, 774690, 779688, 789880, 793260, 796824, 797328, 806820, 819702, 820260, 822120, 822640, 829872, 833714, 835380, 840720, 847161, 854280, 858235, 863226, 863772, 866320, 870480, 874055, 882756, 885360, 888615, 893265, 899028, 899640, 910780, 924885, 925470, 929628, 941290, 945810, 947856, 952816, 956319, 959140, 968184, 974610, 980840, 986544, 996030, 996660, 998920, 1007097, 1015560, 1029882, 1032920, 1037340, 1048866, 1057680, 1066338, 1071918, 1075760, 1079715, 1092936, 1093680, 1103445, 1110564, 1113840, 1123785, 1129548, 1138320, 1150968, 1151696, 1162035, 1169532, 1177008, 1184820, 1191020, 1195992, 1198704, 1210230, 1218672, 1223677, 1229553, 1233180, 1233960, 1239504, 1250571, 1261080, 1275092, 1294839, 1295658, 1299480, 1324134, 1328040, 1328880, 1342796, 1348542, 1366170, 1373176, 1375920, 1383120, 1388205, 1394442, 1398488, 1411935, 1421784, 1429224, 1438710, 1439620, 1452276, 1461915, 1471260, 1479816, 1480752, 1494990, 1498380, 1506064, 1513296, 1523340, 1544823, 1548326, 1549380, 1559376, 1573299, 1579760, 1586520, 1593648, 1593865, 1607877, 1613640, 1639404, 1640520, 1644240, 1667428, 1670760, 1678495, 1694322, 1708560, 1716470, 1726452, 1727544, 1748110, 1765512, 1777230, 1786530, 1798056, 1799280, 1815345, 1821560, 1849770, 1850940, 1859256, 1882580, 1891620, 1912638, 1918280, 1936368, 1943487, 1949220, 1961680, 1992060, 1993320, 1997840, 2014194, 2031120, 2049255, 2059764, 2065840, 2074680, 2084285, 2097732, 2132676, 2143836, 2158065, 2159430, 2185872, 2206890, 2221128, 2231411, 2247570, 2259096, 2301936, 2322489, 2324070, 2339064, 2369640, 2382040, 2391984, 2420460, 2447354, 2459106, 2466360, 2467920, 2501142, 2522160, 2541483, 2550184, 2574705, 2589678, 2591316, 2598960, 2622165, 2648268, 2656080, 2665845, 2679795, 2685592, 2697084, 2732340, 2746352, 2776410, 2788884, 2796976, 2823870, 2843568, 2858448, 2868957, 2877420, 2879240, 2904552, 2917999, 2923830, 2942520, 2959632, 2989980, 2996760, 3021291, 3046680, 3089646, 3096652, 3098760, 3146598, 3173040, 3187730, 3215754, 3227280, 3239145, 3278808, 3281040, 3310335, 3334856, 3341520, 3356990, 3371355, 3388644, 3432940, 3452904, 3455088, 3486105, 3496220, 3531024, 3554460, 3573060, 3596112, 3630690, 3643120, 3671031, 3699540, 3701880, 3718512, 3751713, 3765160, 3783240, 3825276, 3836560, 3870815, 3886974, 3898440, 3984120, 3986640, 4028388, 4098510, 4119528, 4149360, 4168570, 4195464, 4235805, 4265352, 4287672, 4316130, 4318860, 4413780, 4442256, 4462822, 4495140, 4518192, 4634469, 4644978, 4648140, 4678128, 4719897, 4739280, 4764080, 4781595, 4840920, 4894708, 4918212, 4932720, 5002284, 5035485, 5082966, 5100368, 5149410, 5179356, 5182632, 5244330, 5296536, 5331690, 5359590, 5371184, 5394168, 5419141, 5464680, 5552820, 5577768, 5647740, 5737914, 5754840, 5758480, 5809104, 5835998, 5847660, 5885040, 5979960, 5993520, 6042582, 6093360, 6118385, 6147765, 6179292, 6193304, 6197520, 6252855, 6293196, 6375460, 6431508, 6474195, 6478290, 6557616, 6620670, 6669712, 6694233, 6713980, 6742710, 6777288, 6865880, 6905808, 6967467, 6972210, 6992440, 7108920, 7146120, 7261380, 7342062, 7399080, 7403760, 7503426, 7530320, 7566480, 7650552, 7724115, 7741630, 7773948, 7796880, 7866495, 7968240, 8039385, 8056776, 8197020, 8239056, 8337140, 8390928, 8471610, 8530704, 8575344, 8606871, 8632260, 8637720, 8753997, 8827560, 8925644, 8990280, 9063873, 9268938, 9289956, 9296280, 9439794, 9563190, 9681840, 9717435, 9789416, 9836424, 10004568, 10070970, 10165932, 10298820, 10358712, 10365264, 10488660, 10593072, 10663380, 10719180, 10788336, 10838282, 10929360, 11013093, 11105640, 11155536, 11157055, 11255139, 11295480, 11475828, 11509680, 11612445, 11671996, 11695320, 11959920, 12085164, 12236770, 12295530, 12358584, 12386608, 12505710, 12586392, 12707415, 12750920, 12863016, 12948390, 12956580, 13241340, 13388466, 13427960, 13485420, 13554576, 13731760, 13934934, 13944420, 13984880, 14217840, 14292240, 14344785, 14522760, 14589995, 14684124, 14798160, 15006852, 15106455, 15301104, 15448230, 15483260, 15547896, 15732990, 16078770, 16113552, 16257423, 16394040, 16674280, 16943220, 17213742, 17264520, 17275440, 17507994, 17655120, 17851288, 17980560, 18127746, 18355155, 18537876, 18579912, 18592560, 18758565, 18879588, 19126380, 19434870, 19578832, 19672848, 20009136, 20082699, 20141940, 20331864, 20597640, 20717424, 20902401, 20977320, 21326760, 21438360, 21676564, 22026186, 22211280, 22314110, 22510278, 22590960, 22951656, 23172345, 23224890, 23343992, 23390640, 23599485, 24170328, 24473540, 24591060, 24717168, 25011420, 25172784, 25414830, 25501840, 25726032, 25896780, 25913160, 26261991, 26482680, 26776932, 26855920, 26970840, 27095705, 27869868, 27888840, 28689570, 29045520, 29179990, 29368248, 30013704, 30212910, 30896460, 30966520, 31095792, 31465980, 32157540, 32514846, 32788080, 33039279, 33348560, 33471165, 33886440, 34427484, 34529040, 34837335, 35015988, 35702576, 36255492, 36710310, 37075752, 37159824, 37517130, 37759176, 37933987, 38252760, 38869740, 40165398, 40283880, 40663728, 41195280, 41804802, 41954640, 42653520, 42876720, 43034355, 43353128, 43769985, 44052372, 44628220, 45020556, 45319365, 45903312, 46344690, 46449780, 46687984, 47198970, 48340656, 48772269, 48947080, 49182120, 50022840, 50829660, 51793560, 51826320, 52523982, 52965360, 53553864, 53941680, 54191410, 55065465, 55739736, 55777680, 56275695, 57379140, 58359980, 58736496, 60027408, 60248097, 60425820, 61792920, 61933040, 62931960, 64315080, 65029692, 66078558, 66942330, 67772880, 68854968, 69674670, 70031976, 72510984, 73420620, 74151504, 75034260, 75518352, 75867974, 76505520, 77739480, 78785973, 80330796, 80567760, 81287115, 83609604, 86068710, 86706256, 87539970, 88104744, 89256440, 90041112, 90638730, 92689380, 92899560, 94397940, 97544538, 97894160, 98364240, 100045680, 100413495, 101659320, 103587120, 104512005, 105047964, 107107728, 108382820, 110130930, 111479472, 112551390, 113801961, 114758280, 116719960, 120496194, 120851640, 123585840, 125863920, 128630160, 130059384, 131309955, 132157116, 133884660, 137709936, 139349340, 140063952, 145021968, 146316807, 146841240, 150068520, 151735948, 155478960, 157571946, 160661592, 162574230, 165196395, 167219208, 172137420, 175079940, 176209488, 178512880, 180082224, 181277460, 185378760, 185799120, 188795880, 189669935, 195089076, 200826990, 203318640, 209024010, 210095928, 216765640, 220261860, 225102780, 227603922, 229516560, 233439920, 240992388, 241703280, 243861345, 260118768, 262619910, 264314232, 267769320, 278698680, 292633614, 293682480, 300137040, 301240485, 303471896, 315143892, 321323184, 325148460, 330392790, 334438416, 341405883, 344274840, 350159880, 362554920, 370757520, 377591760, 379339870, 390178152, 393929865, 401653980, 418048020, 420191856, 433531280, 440523720, 450205560, 455207844, 481984776, 487722690, 525239820, 528628464, 535538640, 557397360, 569009805, 585267228, 602480970, 606943792, 630287784, 650296920, 660785580, 682811766, 688549680, 700319760, 725109840, 731584035, 758679740, 780356304, 787859730, 803307960, 836096040, 881047440, 900411120, 910415688, 963969552, 975445380, 1024217649, 1050479640, 1138019610, 1170534456, 1204961940, 1260575568, 1300593840, 1321571160, 1365623532, 1463168070, 1517359480, 1575719460, 1606615920, 1672192080, 1707029415, 1820831376, 1950890760, 2048435298, 2100959280, 2276039220, 2341068912, 2409923880, 2643142320, 2731247064, 2926336140, 3034718960, 3151438920, 3414058830, 3901781520, 4096870596, 4552078440, 4819847760, 5121088245, 5462494128, 5852672280, 6302877840, 6828117660, 8193741192, 9104156880, 10242176490, 11705344560, 13656235320, 16387482384, 20484352980, 27312470640, 40968705960, 81937411920]

約数ペア:

[(1, 81937411920), (2, 40968705960), (3, 27312470640), (4, 20484352980), (5, 16387482384), (6, 13656235320), (7, 11705344560), (8, 10242176490), (9, 9104156880), (10, 8193741192), (12, 6828117660), (13, 6302877840), (14, 5852672280), (15, 5462494128), (16, 5121088245), (17, 4819847760), (18, 4552078440), (20, 4096870596), (21, 3901781520), (24, 3414058830), (26, 3151438920), (27, 3034718960), (28, 2926336140), (30, 2731247064), (31, 2643142320), (34, 2409923880), (35, 2341068912), (36, 2276039220), (39, 2100959280), (40, 2048435298), (42, 1950890760), (45, 1820831376), (48, 1707029415), (49, 1672192080), (51, 1606615920), (52, 1575719460), (54, 1517359480), (56, 1463168070), (60, 1365623532), (62, 1321571160), (63, 1300593840), (65, 1260575568), (68, 1204961940), (70, 1170534456), (72, 1138019610), (78, 1050479640), (80, 1024217649), (84, 975445380), (85, 963969552), (90, 910415688), (91, 900411120), (93, 881047440), (98, 836096040), (102, 803307960), (104, 787859730), (105, 780356304), (108, 758679740), (112, 731584035), (113, 725109840), (117, 700319760), (119, 688549680), (120, 682811766), (124, 660785580), (126, 650296920), (130, 630287784), (135, 606943792), (136, 602480970), (140, 585267228), (144, 569009805), (147, 557397360), (153, 535538640), (155, 528628464), (156, 525239820), (168, 487722690), (170, 481984776), (180, 455207844), (182, 450205560), (186, 440523720), (189, 433531280), (195, 420191856), (196, 418048020), (204, 401653980), (208, 393929865), (210, 390178152), (216, 379339870), (217, 377591760), (221, 370757520), (226, 362554920), (234, 350159880), (238, 344274840), (240, 341405883), (245, 334438416), (248, 330392790), (252, 325148460), (255, 321323184), (260, 315143892), (270, 303471896), (272, 301240485), (273, 300137040), (279, 293682480), (280, 292633614), (294, 278698680), (306, 267769320), (310, 264314232), (312, 262619910), (315, 260118768), (336, 243861345), (339, 241703280), (340, 240992388), (351, 233439920), (357, 229516560), (360, 227603922), (364, 225102780), (372, 220261860), (378, 216765640), (390, 210095928), (392, 209024010), (403, 203318640), (408, 200826990), (420, 195089076), (432, 189669935), (434, 188795880), (441, 185799120), (442, 185378760), (452, 181277460), (455, 180082224), (459, 178512880), (465, 176209488), (468, 175079940), (476, 172137420), (490, 167219208), (496, 165196395), (504, 162574230), (510, 160661592), (520, 157571946), (527, 155478960), (540, 151735948), (546, 150068520), (558, 146841240), (560, 146316807), (565, 145021968), (585, 140063952), (588, 139349340), (595, 137709936), (612, 133884660), (620, 132157116), (624, 131309955), (630, 130059384), (637, 128630160), (651, 125863920), (663, 123585840), (678, 120851640), (680, 120496194), (702, 116719960), (714, 114758280), (720, 113801961), (728, 112551390), (735, 111479472), (744, 110130930), (756, 108382820), (765, 107107728), (780, 105047964), (784, 104512005), (791, 103587120), (806, 101659320), (816, 100413495), (819, 100045680), (833, 98364240), (837, 97894160), (840, 97544538), (868, 94397940), (882, 92899560), (884, 92689380), (904, 90638730), (910, 90041112), (918, 89256440), (930, 88104744), (936, 87539970), (945, 86706256), (952, 86068710), (980, 83609604), (1008, 81287115), (1017, 80567760), (1020, 80330796), (1040, 78785973), (1054, 77739480), (1071, 76505520), (1080, 75867974), (1085, 75518352), (1092, 75034260), (1105, 74151504), (1116, 73420620), (1130, 72510984), (1170, 70031976), (1176, 69674670), (1190, 68854968), (1209, 67772880), (1224, 66942330), (1240, 66078558), (1260, 65029692), (1274, 64315080), (1302, 62931960), (1323, 61933040), (1326, 61792920), (1356, 60425820), (1360, 60248097), (1365, 60027408), (1395, 58736496), (1404, 58359980), (1428, 57379140), (1456, 56275695), (1469, 55777680), (1470, 55739736), (1488, 55065465), (1512, 54191410), (1519, 53941680), (1530, 53553864), (1547, 52965360), (1560, 52523982), (1581, 51826320), (1582, 51793560), (1612, 50829660), (1638, 50022840), (1666, 49182120), (1674, 48947080), (1680, 48772269), (1695, 48340656), (1736, 47198970), (1755, 46687984), (1764, 46449780), (1768, 46344690), (1785, 45903312), (1808, 45319365), (1820, 45020556), (1836, 44628220), (1860, 44052372), (1872, 43769985), (1890, 43353128), (1904, 43034355), (1911, 42876720), (1921, 42653520), (1953, 41954640), (1960, 41804802), (1989, 41195280), (2015, 40663728), (2034, 40283880), (2040, 40165398), (2108, 38869740), (2142, 38252760), (2160, 37933987), (2170, 37759176), (2184, 37517130), (2205, 37159824), (2210, 37075752), (2232, 36710310), (2260, 36255492), (2295, 35702576), (2340, 35015988), (2352, 34837335), (2373, 34529040), (2380, 34427484), (2418, 33886440), (2448, 33471165), (2457, 33348560), (2480, 33039279), (2499, 32788080), (2520, 32514846), (2548, 32157540), (2604, 31465980), (2635, 31095792), (2646, 30966520), (2652, 30896460), (2712, 30212910), (2730, 30013704), (2790, 29368248), (2808, 29179990), (2821, 29045520), (2856, 28689570), (2938, 27888840), (2940, 27869868), (3024, 27095705), (3038, 26970840), (3051, 26855920), (3060, 26776932), (3094, 26482680), (3120, 26261991), (3162, 25913160), (3164, 25896780), (3185, 25726032), (3213, 25501840), (3224, 25414830), (3255, 25172784), (3276, 25011420), (3315, 24717168), (3332, 24591060), (3348, 24473540), (3390, 24170328), (3472, 23599485), (3503, 23390640), (3510, 23343992), (3528, 23224890), (3536, 23172345), (3570, 22951656), (3627, 22590960), (3640, 22510278), (3672, 22314110), (3689, 22211280), (3720, 22026186), (3780, 21676564), (3822, 21438360), (3842, 21326760), (3906, 20977320), (3920, 20902401), (3955, 20717424), (3978, 20597640), (4030, 20331864), (4068, 20141940), (4080, 20082699), (4095, 20009136), (4165, 19672848), (4185, 19578832), (4216, 19434870), (4284, 19126380), (4340, 18879588), (4368, 18758565), (4407, 18592560), (4410, 18579912), (4420, 18537876), (4464, 18355155), (4520, 18127746), (4557, 17980560), (4590, 17851288), (4641, 17655120), (4680, 17507994), (4743, 17275440), (4746, 17264520), (4760, 17213742), (4836, 16943220), (4914, 16674280), (4998, 16394040), (5040, 16257423), (5085, 16113552), (5096, 16078770), (5208, 15732990), (5270, 15547896), (5292, 15483260), (5304, 15448230), (5355, 15301104), (5424, 15106455), (5460, 15006852), (5537, 14798160), (5580, 14684124), (5616, 14589995), (5642, 14522760), (5712, 14344785), (5733, 14292240), (5763, 14217840), (5859, 13984880), (5876, 13944420), (5880, 13934934), (5967, 13731760), (6045, 13554576), (6076, 13485420), (6102, 13427960), (6120, 13388466), (6188, 13241340), (6324, 12956580), (6328, 12948390), (6370, 12863016), (6426, 12750920), (6448, 12707415), (6510, 12586392), (6552, 12505710), (6615, 12386608), (6630, 12358584), (6664, 12295530), (6696, 12236770), (6780, 12085164), (6851, 11959920), (7006, 11695320), (7020, 11671996), (7056, 11612445), (7119, 11509680), (7140, 11475828), (7254, 11295480), (7280, 11255139), (7344, 11157055), (7345, 11155536), (7378, 11105640), (7440, 11013093), (7497, 10929360), (7560, 10838282), (7595, 10788336), (7644, 10719180), (7684, 10663380), (7735, 10593072), (7812, 10488660), (7905, 10365264), (7910, 10358712), (7956, 10298820), (8060, 10165932), (8136, 10070970), (8190, 10004568), (8330, 9836424), (8370, 9789416), (8432, 9717435), (8463, 9681840), (8568, 9563190), (8680, 9439794), (8814, 9296280), (8820, 9289956), (8840, 9268938), (9040, 9063873), (9114, 8990280), (9180, 8925644), (9282, 8827560), (9360, 8753997), (9486, 8637720), (9492, 8632260), (9520, 8606871), (9555, 8575344), (9605, 8530704), (9672, 8471610), (9765, 8390928), (9828, 8337140), (9945, 8239056), (9996, 8197020), (10170, 8056776), (10192, 8039385), (10283, 7968240), (10416, 7866495), (10509, 7796880), (10540, 7773948), (10584, 7741630), (10608, 7724115), (10710, 7650552), (10829, 7566480), (10881, 7530320), (10920, 7503426), (11067, 7403760), (11074, 7399080), (11160, 7342062), (11284, 7261380), (11466, 7146120), (11526, 7108920), (11718, 6992440), (11752, 6972210), (11760, 6967467), (11865, 6905808), (11934, 6865880), (12090, 6777288), (12152, 6742710), (12204, 6713980), (12240, 6694233), (12285, 6669712), (12376, 6620670), (12495, 6557616), (12648, 6478290), (12656, 6474195), (12740, 6431508), (12852, 6375460), (13020, 6293196), (13104, 6252855), (13221, 6197520), (13230, 6193304), (13260, 6179292), (13328, 6147765), (13392, 6118385), (13447, 6093360), (13560, 6042582), (13671, 5993520), (13702, 5979960), (13923, 5885040), (14012, 5847660), (14040, 5835998), (14105, 5809104), (14229, 5758480), (14238, 5754840), (14280, 5737914), (14508, 5647740), (14690, 5577768), (14756, 5552820), (14994, 5464680), (15120, 5419141), (15190, 5394168), (15255, 5371184), (15288, 5359590), (15368, 5331690), (15470, 5296536), (15624, 5244330), (15810, 5182632), (15820, 5179356), (15912, 5149410), (16065, 5100368), (16120, 5082966), (16272, 5035485), (16380, 5002284), (16611, 4932720), (16660, 4918212), (16740, 4894708), (16926, 4840920), (17136, 4781595), (17199, 4764080), (17289, 4739280), (17360, 4719897), (17515, 4678128), (17628, 4648140), (17640, 4644978), (17680, 4634469), (18135, 4518192), (18228, 4495140), (18360, 4462822), (18445, 4442256), (18564, 4413780), (18972, 4318860), (18984, 4316130), (19110, 4287672), (19210, 4265352), (19344, 4235805), (19530, 4195464), (19656, 4168570), (19747, 4149360), (19890, 4119528), (19992, 4098510), (20340, 4028388), (20553, 3986640), (20566, 3984120), (21018, 3898440), (21080, 3886974), (21168, 3870815), (21357, 3836560), (21420, 3825276), (21658, 3783240), (21762, 3765160), (21840, 3751713), (22035, 3718512), (22134, 3701880), (22148, 3699540), (22320, 3671031), (22491, 3643120), (22568, 3630690), (22785, 3596112), (22932, 3573060), (23052, 3554460), (23205, 3531024), (23436, 3496220), (23504, 3486105), (23715, 3455088), (23730, 3452904), (23868, 3432940), (24180, 3388644), (24304, 3371355), (24408, 3356990), (24521, 3341520), (24570, 3334856), (24752, 3310335), (24973, 3281040), (24990, 3278808), (25296, 3239145), (25389, 3227280), (25480, 3215754), (25704, 3187730), (25823, 3173040), (26040, 3146598), (26442, 3098760), (26460, 3096652), (26520, 3089646), (26894, 3046680), (27120, 3021291), (27342, 2996760), (27404, 2989980), (27685, 2959632), (27846, 2942520), (28024, 2923830), (28080, 2917999), (28210, 2904552), (28458, 2879240), (28476, 2877420), (28560, 2868957), (28665, 2858448), (28815, 2843568), (29016, 2823870), (29295, 2796976), (29380, 2788884), (29512, 2776410), (29835, 2746352), (29988, 2732340), (30380, 2697084), (30510, 2685592), (30576, 2679795), (30736, 2665845), (30849, 2656080), (30940, 2648268), (31248, 2622165), (31527, 2598960), (31620, 2591316), (31640, 2589678), (31824, 2574705), (32130, 2550184), (32240, 2541483), (32487, 2522160), (32760, 2501142), (33201, 2467920), (33222, 2466360), (33320, 2459106), (33480, 2447354), (33852, 2420460), (34255, 2391984), (34398, 2382040), (34578, 2369640), (35030, 2339064), (35256, 2324070), (35280, 2322489), (35595, 2301936), (36270, 2259096), (36456, 2247570), (36720, 2231411), (36890, 2221128), (37128, 2206890), (37485, 2185872), (37944, 2159430), (37968, 2158065), (38220, 2143836), (38420, 2132676), (39060, 2097732), (39312, 2084285), (39494, 2074680), (39663, 2065840), (39780, 2059764), (39984, 2049255), (40341, 2031120), (40680, 2014194), (41013, 1997840), (41106, 1993320), (41132, 1992060), (41769, 1961680), (42036, 1949220), (42160, 1943487), (42315, 1936368), (42714, 1918280), (42840, 1912638), (43316, 1891620), (43524, 1882580), (44070, 1859256), (44268, 1850940), (44296, 1849770), (44982, 1821560), (45136, 1815345), (45539, 1799280), (45570, 1798056), (45864, 1786530), (46104, 1777230), (46410, 1765512), (46872, 1748110), (47430, 1727544), (47460, 1726452), (47736, 1716470), (47957, 1708560), (48360, 1694322), (48816, 1678495), (49042, 1670760), (49140, 1667428), (49833, 1644240), (49946, 1640520), (49980, 1639404), (50778, 1613640), (50960, 1607877), (51408, 1593865), (51415, 1593648), (51646, 1586520), (51867, 1579760), (52080, 1573299), (52545, 1559376), (52884, 1549380), (52920, 1548326), (53040, 1544823), (53788, 1523340), (54145, 1513296), (54405, 1506064), (54684, 1498380), (54808, 1494990), (55335, 1480752), (55370, 1479816), (55692, 1471260), (56048, 1461915), (56420, 1452276), (56916, 1439620), (56952, 1438710), (57330, 1429224), (57630, 1421784), (58032, 1411935), (58590, 1398488), (58760, 1394442), (59024, 1388205), (59241, 1383120), (59551, 1375920), (59670, 1373176), (59976, 1366170), (60760, 1348542), (61020, 1342796), (61659, 1328880), (61698, 1328040), (61880, 1324134), (63054, 1299480), (63240, 1295658), (63280, 1294839), (64260, 1275092), (64974, 1261080), (65520, 1250571), (66105, 1239504), (66402, 1233960), (66444, 1233180), (66640, 1229553), (66960, 1223677), (67235, 1218672), (67704, 1210230), (68355, 1198704), (68510, 1195992), (68796, 1191020), (69156, 1184820), (69615, 1177008), (70060, 1169532), (70512, 1162035), (71145, 1151696), (71190, 1150968), (71981, 1138320), (72540, 1129548), (72912, 1123785), (73563, 1113840), (73780, 1110564), (74256, 1103445), (74919, 1093680), (74970, 1092936), (75888, 1079715), (76167, 1075760), (76440, 1071918), (76840, 1066338), (77469, 1057680), (78120, 1048866), (78988, 1037340), (79326, 1032920), (79560, 1029882), (80682, 1015560), (81360, 1007097), (82026, 998920), (82212, 996660), (82264, 996030), (83055, 986544), (83538, 980840), (84072, 974610), (84630, 968184), (85428, 959140), (85680, 956319), (85995, 952816), (86445, 947856), (86632, 945810), (87048, 941290), (88140, 929628), (88536, 925470), (88592, 924885), (89964, 910780), (91078, 899640), (91140, 899028), (91728, 893265), (92208, 888615), (92547, 885360), (92820, 882756), (93744, 874055), (94129, 870480), (94581, 866320), (94860, 863772), (94920, 863226), (95472, 858235), (95914, 854280), (96720, 847161), (97461, 840720), (98084, 835380), (98280, 833714), (98735, 829872), (99603, 822640), (99666, 822120), (99892, 820260), (99960, 819702), (101556, 806820), (102765, 797328), (102830, 796824), (103292, 793260), (103734, 789880), (105090, 779688), (105768, 774690), (105840, 774163), (106785, 767312), (107576, 761670), (108290, 756648), (108810, 753032), (109368, 749190), (109616, 747495), (110670, 740376), (110740, 739908), (111384, 735630), (112455, 728624), (112840, 726138), (113832, 719810), (113904, 719355), (114660, 714612), (115260, 710892), (117180, 699244), (117520, 697221), (118482, 691560), (119102, 687960), (119340, 686588), (119952, 683085), (121023, 677040), (121520, 674271), (122040, 671398), (122605, 668304), (123318, 664440), (123396, 664020), (123760, 662067), (124865, 656208), (126108, 649740), (126480, 647829), (126945, 645456), (128520, 637546), (129115, 634608), (129948, 630540), (132210, 619752), (132804, 616980), (132888, 616590), (134470, 609336), (135408, 605115), (136617, 599760), (136710, 599352), (137020, 597996), (137592, 595510), (138312, 592410), (139230, 588504), (140120, 584766), (142290, 575848), (142380, 575484), (143871, 569520), (143962, 569160), (145080, 564774), (147126, 556920), (147560, 555282), (149499, 548080), (149838, 546840), (149940, 546468), (152334, 537880), (152880, 535959), (153680, 533169), (154245, 531216), (154938, 528840), (156240, 524433), (157635, 519792), (157976, 518670), (158652, 516460), (159120, 514941), (161364, 507780), (162435, 504432), (164052, 499460), (164424, 498330), (164528, 498015), (166005, 493584), (166110, 493272), (167076, 490420), (168144, 487305), (169260, 484092), (170856, 479570), (171647, 477360), (171990, 476408), (172890, 473928), (173264, 472905), (174096, 470645), (174811, 468720), (176280, 464814), (177072, 462735), (177723, 461040), (178653, 458640), (179928, 455390), (182156, 449820), (182280, 449514), (184977, 442960), (185094, 442680), (185640, 441378), (188258, 435240), (189162, 433160), (189720, 431886), (189840, 431613), (191828, 427140), (194922, 420360), (196168, 417690), (196560, 416857), (197470, 414936), (198315, 413168), (199206, 411320), (199332, 411060), (199784, 410130), (199920, 409851), (201705, 406224), (203112, 403410), (205065, 399568), (205530, 398664), (205660, 398412), (206584, 396630), (207468, 394940), (208845, 392336), (210180, 389844), (211536, 387345), (213570, 383656), (215152, 380835), (215943, 379440), (216580, 378324), (217620, 376516), (218736, 374595), (220689, 371280), (221340, 370188), (221480, 369954), (222768, 367815), (224757, 364560), (224910, 364312), (225680, 363069), (227664, 359905), (227695, 359856), (229320, 357306), (230520, 355446), (232407, 352560), (234360, 349622), (236964, 345780), (238204, 343980), (238680, 343294), (239785, 341712), (242046, 338520), (244080, 335699), (245210, 334152), (246636, 332220), (246792, 332010), (249165, 328848), (249730, 328104), (252216, 324870), (253890, 322728), (257040, 318773), (258230, 317304), (259335, 315952), (259896, 315270), (264420, 309876), (265608, 308490), (265776, 308295), (268940, 304668), (273234, 299880), (273420, 299676), (274040, 298998), (275184, 297755), (276624, 296205), (277641, 295120), (278460, 294252), (280240, 292383), (282387, 290160), (284580, 287924), (284760, 287742)]