259395741360

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 73, 76, 80, 81, 84, 90, 93, 95, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 146, 147, 152, 155, 162, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 219, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 292, 294, 304, 310, 315, 324, 336, 342, 360, 361, 365, 372, 378, 380, 392, 399, 405, 420, 432, 434, 438, 441, 456, 465, 490, 496, 504, 511, 513, 532, 540, 558, 560, 567, 570, 584, 588, 589, 620, 630, 648, 651, 657, 665, 684, 720, 722, 730, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 868, 876, 882, 912, 930, 931, 945, 980, 1008, 1022, 1026, 1064, 1080, 1083, 1085, 1095, 1116, 1134, 1140, 1168, 1176, 1178, 1197, 1240, 1260, 1296, 1302, 1314, 1323, 1330, 1368, 1387, 1395, 1444, 1460, 1470, 1488, 1512, 1519, 1520, 1533, 1539, 1596, 1620, 1674, 1680, 1710, 1736, 1752, 1764, 1767, 1805, 1860, 1862, 1890, 1953, 1960, 1971, 1995, 2044, 2052, 2128, 2160, 2166, 2170, 2190, 2205, 2232, 2263, 2268, 2280, 2352, 2356, 2394, 2480, 2511, 2520, 2527, 2555, 2565, 2604, 2628, 2646, 2660, 2736, 2774, 2790, 2793, 2835, 2888, 2920, 2940, 2945, 3024, 3038, 3066, 3078, 3192, 3240, 3249, 3255, 3285, 3348, 3420, 3472, 3504, 3528, 3534, 3577, 3591, 3610, 3720, 3724, 3780, 3906, 3920, 3942, 3969, 3990, 4088, 4104, 4123, 4161, 4185, 4332, 4340, 4380, 4410, 4464, 4526, 4536, 4557, 4560, 4599, 4655, 4712, 4788, 5022, 5040, 5054, 5110, 5130, 5208, 5256, 5292, 5301, 5320, 5415, 5548, 5580, 5586, 5670, 5776, 5840, 5859, 5880, 5890, 5913, 5985, 6076, 6132, 6156, 6384, 6480, 6498, 6510, 6570, 6615, 6696, 6789, 6840, 6935, 7056, 7068, 7154, 7182, 7220, 7440, 7448, 7560, 7581, 7595, 7665, 7695, 7812, 7884, 7938, 7980, 8176, 8208, 8246, 8322, 8370, 8379, 8664, 8680, 8760, 8820, 8835, 9052, 9072, 9114, 9198, 9310, 9424, 9576, 9709, 9747, 9765, 9855, 10044, 10108, 10220, 10260, 10416, 10512, 10584, 10602, 10640, 10731, 10773, 10830, 11096, 11160, 11172, 11191, 11315, 11340, 11718, 11760, 11780, 11826, 11970, 12152, 12264, 12312, 12369, 12483, 12555, 12635, 12996, 13020, 13140, 13230, 13392, 13578, 13671, 13680, 13797, 13870, 13965, 14136, 14308, 14364, 14440, 14896, 15120, 15162, 15190, 15330, 15390, 15624, 15768, 15841, 15876, 15903, 15960, 16245, 16492, 16644, 16740, 16758, 17328, 17360, 17520, 17577, 17640, 17670, 17689, 17885, 17955, 18104, 18228, 18396, 18620, 19152, 19418, 19494, 19530, 19710, 19845, 20088, 20216, 20367, 20440, 20520, 20615, 20805, 21168, 21204, 21462, 21546, 21660, 22192, 22320, 22344, 22382, 22630, 22680, 22743, 22785, 22995, 23436, 23560, 23652, 23940, 24304, 24528, 24624, 24738, 24966, 25110, 25137, 25270, 25992, 26040, 26280, 26353, 26460, 26505, 27156, 27342, 27594, 27740, 27930, 28272, 28616, 28728, 28861, 28880, 29127, 29241, 29295, 29565, 30324, 30380, 30660, 30780, 31248, 31536, 31682, 31752, 31806, 31920, 32193, 32490, 32984, 33288, 33480, 33516, 33573, 33945, 35154, 35280, 35340, 35378, 35770, 35910, 36208, 36456, 36792, 37107, 37240, 37449, 37905, 38836, 38988, 39060, 39420, 39690, 40176, 40432, 40734, 40880, 41013, 41040, 41230, 41391, 41610, 41895, 42408, 42924, 42997, 43092, 43320, 44688, 44764, 45260, 45360, 45486, 45570, 45990, 46872, 47120, 47304, 47523, 47709, 47880, 48545, 48735, 49476, 49932, 50220, 50274, 50540, 51984, 52080, 52560, 52706, 52920, 53010, 53067, 53655, 53865, 54312, 54684, 55188, 55480, 55860, 55955, 57232, 57456, 57722, 58254, 58482, 58590, 59130, 60648, 60760, 61101, 61320, 61560, 61845, 62415, 63364, 63504, 63612, 64386, 64980, 65968, 66576, 66960, 67032, 67146, 67890, 67963, 68229, 68355, 68985, 70308, 70680, 70756, 71540, 71820, 72912, 73584, 74214, 74480, 74898, 75411, 75810, 77672, 77976, 78120, 78337, 78840, 79059, 79205, 79380, 79515, 81468, 82026, 82460, 82782, 83220, 83790, 84816, 85848, 85994, 86184, 86583, 86640, 87381, 87885, 88445, 89528, 90520, 90972, 91140, 91980, 93744, 94608, 95046, 95418, 95760, 96579, 97090, 97470, 98952, 99864, 100440, 100548, 100719, 101080, 101835, 105412, 105840, 106020, 106134, 107310, 107730, 108624, 109368, 110376, 110887, 110960, 111321, 111720, 111910, 112347, 113715, 115444, 116508, 116964, 117180, 118260, 121296, 121520, 122202, 122640, 123039, 123120, 123690, 124830, 125685, 126728, 127224, 128772, 128991, 129960, 131765, 134064, 134292, 135780, 135926, 136458, 136710, 137970, 140616, 141360, 141512, 142569, 143080, 143640, 144305, 145635, 146205, 148428, 149796, 150822, 151620, 155344, 155952, 156240, 156674, 157680, 158118, 158410, 158760, 159030, 159201, 160965, 162936, 164052, 164920, 165564, 166440, 167580, 167865, 171696, 171988, 172368, 173166, 174762, 175770, 176890, 179056, 181040, 181944, 182280, 183303, 183960, 184471, 185535, 187245, 190092, 190836, 193158, 194180, 194940, 197904, 199728, 200880, 201096, 201438, 202160, 203670, 203889, 204687, 205065, 206955, 210824, 212040, 212268, 214620, 214985, 215460, 218736, 220752, 221774, 222642, 223440, 223820, 224694, 227430, 230888, 233016, 233928, 234360, 235011, 236520, 237177, 237615, 238545, 244404, 246078, 247380, 249660, 251370, 253456, 254448, 257544, 257982, 259749, 259920, 262143, 263530, 265335, 268584, 271560, 271852, 272916, 273420, 275940, 281232, 283024, 285138, 286160, 287280, 288610, 289737, 291270, 292410, 296856, 299592, 300979, 301644, 302157, 303240, 305505, 313348, 316236, 316820, 317520, 318060, 318402, 321930, 325872, 328104, 329840, 331128, 332661, 332880, 333963, 335160, 335730, 339815, 341145, 343976, 346332, 349524, 351540, 353780, 363888, 364560, 366606, 367920, 368942, 371070, 374490, 377055, 380184, 381672, 386316, 386973, 388360, 389880, 391685, 395295, 402192, 402876, 407340, 407778, 409374, 410130, 413910, 421648, 424080, 424536, 427707, 429240, 429970, 430920, 432915, 436905, 443548, 445284, 447640, 449388, 454860, 461776, 466032, 467856, 468720, 470022, 473040, 474354, 475230, 477090, 477603, 482895, 488808, 492156, 494760, 499320, 502740, 503595, 515088, 515964, 519498, 524286, 527060, 530670, 537168, 543120, 543704, 545832, 546840, 548359, 551880, 553413, 554435, 556605, 561735, 570276, 577220, 579474, 582540, 584820, 593712, 599184, 601958, 603288, 604314, 606480, 611010, 611667, 615195, 626696, 632472, 633640, 636120, 636804, 643860, 644955, 656208, 662256, 665322, 667926, 670320, 671460, 679630, 682290, 687952, 692664, 699048, 703080, 705033, 707560, 711531, 712845, 733212, 737884, 742140, 748980, 754110, 760368, 763344, 772632, 773946, 776720, 779247, 779760, 783370, 786429, 790590, 796005, 805752, 814680, 815556, 816943, 818748, 820260, 827820, 849072, 855414, 858480, 859940, 861840, 865830, 873810, 887096, 890568, 895280, 898776, 902937, 906471, 909720, 916515, 922355, 940044, 948708, 950460, 954180, 955206, 965790, 977616, 984312, 989520, 997983, 998640, 1005480, 1007190, 1019445, 1023435, 1031928, 1038996, 1048572, 1054120, 1061340, 1087408, 1091664, 1093680, 1096718, 1103760, 1106826, 1108870, 1113210, 1123470, 1140552, 1154440, 1158948, 1160919, 1165080, 1169640, 1175055, 1185885, 1203916, 1206576, 1208628, 1222020, 1223334, 1230390, 1253392, 1264944, 1267280, 1272240, 1273608, 1283121, 1287720, 1289910, 1291297, 1298745, 1310715, 1330644, 1335852, 1342920, 1359260, 1364580, 1385328, 1398096, 1406160, 1410066, 1415120, 1423062, 1425690, 1432809, 1448685, 1466424, 1475768, 1484280, 1497960, 1504895, 1508220, 1510785, 1545264, 1547892, 1558494, 1566740, 1572858, 1581180, 1592010, 1611504, 1629360, 1631112, 1633886, 1637496, 1640520, 1645077, 1655640, 1660239, 1663305, 1669815, 1710828, 1719880, 1731660, 1747620, 1774192, 1781136, 1797552, 1805874, 1812942, 1819440, 1833030, 1835001, 1844710, 1880088, 1897416, 1900920, 1908360, 1910412, 1931580, 1934865, 1968624, 1995966, 2010960, 2014380, 2038890, 2046870, 2063856, 2077992, 2097144, 2106853, 2108240, 2115099, 2122680, 2134593, 2138535, 2193436, 2213652, 2217740, 2226420, 2246940, 2281104, 2308880, 2317896, 2321838, 2330160, 2337741, 2339280, 2350110, 2371770, 2388015, 2407832, 2417256, 2444040, 2446668, 2450829, 2460780, 2547216, 2566242, 2575440, 2579820, 2582594, 2597490, 2621430, 2661288, 2671704, 2685840, 2708811, 2718520, 2729160, 2741795, 2767065, 2820132, 2846124, 2851380, 2865618, 2897370, 2932848, 2951536, 2968560, 2993949, 2995920, 3009790, 3016440, 3021570, 3058335, 3095784, 3116988, 3133480, 3145716, 3162360, 3184020, 3262224, 3267772, 3274992, 3281040, 3290154, 3311280, 3320478, 3326610, 3339630, 3421656, 3439760, 3463320, 3482757, 3495240, 3525165, 3557655, 3611748, 3625884, 3666060, 3670002, 3689420, 3760176, 3794832, 3801840, 3816720, 3820824, 3863160, 3869730, 3873891, 3896235, 3932145, 3991932, 4028760, 4077780, 4084715, 4093740, 4155984, 4194288, 4213706, 4230198, 4245360, 4269186, 4277070, 4386872, 4427304, 4435480, 4452840, 4493880, 4514685, 4532355, 4635792, 4643676, 4675482, 4700220, 4743540, 4776030, 4815664, 4834512, 4888080, 4893336, 4901658, 4921560, 4935231, 4980717, 4989915, 5132484, 5159640, 5165188, 5194980, 5242860, 5322576, 5343408, 5417622, 5437040, 5458320, 5483590, 5505003, 5534130, 5640264, 5692248, 5702760, 5718601, 5731236, 5794740, 5804595, 5987898, 6019580, 6032880, 6043140, 6116670, 6191568, 6233976, 6266960, 6291432, 6320559, 6324720, 6345297, 6368040, 6415605, 6456485, 6535544, 6580308, 6640956, 6653220, 6679260, 6843312, 6926640, 6965514, 6990480, 7050330, 7115310, 7164045, 7223496, 7251768, 7332120, 7340004, 7352487, 7378840, 7641648, 7726320, 7739460, 7747782, 7792470, 7864290, 7983864, 8057520, 8126433, 8155560, 8169430, 8187480, 8225385, 8301195, 8427412, 8460396, 8538372, 8554140, 8773744, 8854608, 8870960, 8905680, 8981847, 8987760, 9029370, 9064710, 9175005, 9287352, 9350964, 9400440, 9487080, 9552060, 9786672, 9803316, 9843120, 9870462, 9961434, 9979830, 10264968, 10319280, 10330376, 10389960, 10485720, 10534265, 10575495, 10672965, 10835244, 10967180, 11010006, 11068260, 11280528, 11384496, 11405520, 11437202, 11462472, 11589480, 11609190, 11621673, 11688705, 11975796, 12039160, 12086280, 12233340, 12254145, 12467952, 12582864, 12641118, 12690594, 12736080, 12831210, 12912970, 13071088, 13160616, 13281912, 13306440, 13358520, 13544055, 13931028, 14100660, 14230620, 14328090, 14446992, 14503536, 14664240, 14680008, 14704974, 14757680, 14805693, 14942151, 14969745, 15478920, 15495564, 15584940, 15728580, 15967728, 16252866, 16311120, 16338860, 16374960, 16450770, 16602390, 16854824, 16920792, 17076744, 17108280, 17155803, 17413785, 17963694, 18058740, 18129420, 18350010, 18574704, 18701928, 18800880, 18961677, 18974160, 19104120, 19369455, 19606632, 19740924, 19922868, 19959660, 20529936, 20660752, 20779920, 20971440, 21068530, 21150990, 21345930, 21670488, 21934360, 22020012, 22057461, 22136520, 22874404, 22924944, 23178960, 23218380, 23243346, 23377410, 23951592, 24078320, 24172560, 24379299, 24466680, 24508290, 24676155, 24903585, 25282236, 25381188, 25662420, 25825940, 26321232, 26563824, 26612880, 26717040, 27088110, 27525015, 27862056, 28201320, 28461240, 28593005, 28656180, 29360016, 29409948, 29611386, 29884302, 29939490, 30957840, 30991128, 31169880, 31457160, 31602795, 31726485, 32505732, 32677720, 32901540, 33204780, 33709648, 33841584, 34153488, 34216560, 34311606, 34827570, 34865019, 35927388, 36117480, 36258840, 36700020, 36762435, 37403856, 37923354, 38208240, 38738910, 39213264, 39481848, 39845736, 39919320, 40030207, 40632165, 42137060, 42301980, 42691860, 43340976, 43868720, 44040024, 44114922, 44273040, 44417079, 44909235, 45748808, 46436760, 46486692, 46754820, 47903184, 48758598, 48933360, 49016580, 49352310, 49807170, 50564472, 50762376, 51324840, 51467409, 51651880, 54176220, 55050030, 55724112, 56402640, 56885031, 56922480, 57186010, 57312360, 58108365, 58819896, 59222772, 59768604, 59878980, 61982256, 62339760, 62914320, 63205590, 63452970, 65011464, 65355440, 65803080, 66172383, 66409560, 68623212, 69655140, 69730038, 71854776, 72234960, 72517680, 73400040, 73524870, 74028465, 74710755, 75846708, 77477820, 78963696, 79691472, 79838640, 80060414, 81264330, 84274120, 84603960, 85383720, 85779015, 88080048, 88229844, 88834158, 89818470, 91497616, 92873520, 92973384, 93509640, 94808385, 97517196, 98033160, 98704620, 99614340, 101128944, 101524752, 102649680, 102934818, 103303760, 104595057, 108352440, 110100060, 110287305, 113770062, 114372020, 114624720, 116216730, 117639792, 118445544, 119537208, 119757960, 120090621, 121896495, 126411180, 126905940, 130022928, 131606160, 132344766, 132819120, 137246424, 139310280, 139460076, 143709552, 146800080, 147049740, 148056930, 149421510, 151693416, 154402227, 154955640, 160120828, 162528660, 168548240, 169207920, 170655093, 170767440, 171558030, 174325095, 176459688, 177668316, 179636940, 185946768, 187019280, 189616770, 195034392, 196066320, 197409240, 199228680, 200151035, 205869636, 209190114, 216704880, 220200120, 220574610, 222085395, 227540124, 228744040, 232433460, 236891088, 239074416, 239515920, 240181242, 243792990, 252822360, 253811880, 257337045, 264689532, 274492848, 278620560, 278920152, 284425155, 294099480, 296113860, 298843020, 303386832, 308804454, 309911280, 320241656, 325057320, 330861915, 341310186, 343116060, 348650190, 352919376, 355336632, 359273880, 360271863, 379233540, 390068784, 394818480, 398457360, 400302070, 411739272, 418380228, 440400240, 441149220, 444170790, 455080248, 457488080, 463206681, 464866920, 480362484, 487585980, 505644720, 507623760, 514674090, 522975285, 529379064, 557840304, 568850310, 588198960, 592227720, 597686040, 600453105, 617608908, 640483312, 650114640, 661723830, 682620372, 686232120, 697300380, 710673264, 718547760, 720543726, 758467080, 772011135, 800604140, 823478544, 836760456, 853275465, 882298440, 888341580, 910160496, 926413362, 929733840, 960724968, 975171960, 1029348180, 1045950570, 1058758128, 1080815589, 1137700620, 1184455440, 1195372080, 1200906210, 1235217816, 1323447660, 1365240744, 1372464240, 1394600760, 1441087452, 1516934160, 1544022270, 1601208280, 1673520912, 1706550930, 1764596880, 1776683160, 1801359315, 1852826724, 1921449936, 1950343920, 2058696360, 2091901140, 2161631178, 2275401240, 2316033405, 2401812420, 2470435632, 2646895320, 2730481488, 2789201520, 2882174904, 3088044540, 3202416560, 3242446767, 3413101860, 3553366320, 3602718630, 3705653448, 4117392720, 4183802280, 4323262356, 4550802480, 4632066810, 4803624840, 5293790640, 5404077945, 5764349808, 6176089080, 6484893534, 6826203720, 7205437260, 7411306896, 8367604560, 8646524712, 9264133620, 9607249680, 10808155890, 12352178160, 12969787068, 13652407440, 14410874520, 16212233835, 17293049424, 18528267240, 21616311780, 25939574136, 28821749040, 32424467670, 37056534480, 43232623560, 51879148272, 64848935340, 86465247120, 129697870680, 259395741360]

約数ペア:

[(1, 259395741360), (2, 129697870680), (3, 86465247120), (4, 64848935340), (5, 51879148272), (6, 43232623560), (7, 37056534480), (8, 32424467670), (9, 28821749040), (10, 25939574136), (12, 21616311780), (14, 18528267240), (15, 17293049424), (16, 16212233835), (18, 14410874520), (19, 13652407440), (20, 12969787068), (21, 12352178160), (24, 10808155890), (27, 9607249680), (28, 9264133620), (30, 8646524712), (31, 8367604560), (35, 7411306896), (36, 7205437260), (38, 6826203720), (40, 6484893534), (42, 6176089080), (45, 5764349808), (48, 5404077945), (49, 5293790640), (54, 4803624840), (56, 4632066810), (57, 4550802480), (60, 4323262356), (62, 4183802280), (63, 4117392720), (70, 3705653448), (72, 3602718630), (73, 3553366320), (76, 3413101860), (80, 3242446767), (81, 3202416560), (84, 3088044540), (90, 2882174904), (93, 2789201520), (95, 2730481488), (98, 2646895320), (105, 2470435632), (108, 2401812420), (112, 2316033405), (114, 2275401240), (120, 2161631178), (124, 2091901140), (126, 2058696360), (133, 1950343920), (135, 1921449936), (140, 1852826724), (144, 1801359315), (146, 1776683160), (147, 1764596880), (152, 1706550930), (155, 1673520912), (162, 1601208280), (168, 1544022270), (171, 1516934160), (180, 1441087452), (186, 1394600760), (189, 1372464240), (190, 1365240744), (196, 1323447660), (210, 1235217816), (216, 1200906210), (217, 1195372080), (219, 1184455440), (228, 1137700620), (240, 1080815589), (245, 1058758128), (248, 1045950570), (252, 1029348180), (266, 975171960), (270, 960724968), (279, 929733840), (280, 926413362), (285, 910160496), (292, 888341580), (294, 882298440), (304, 853275465), (310, 836760456), (315, 823478544), (324, 800604140), (336, 772011135), (342, 758467080), (360, 720543726), (361, 718547760), (365, 710673264), (372, 697300380), (378, 686232120), (380, 682620372), (392, 661723830), (399, 650114640), (405, 640483312), (420, 617608908), (432, 600453105), (434, 597686040), (438, 592227720), (441, 588198960), (456, 568850310), (465, 557840304), (490, 529379064), (496, 522975285), (504, 514674090), (511, 507623760), (513, 505644720), (532, 487585980), (540, 480362484), (558, 464866920), (560, 463206681), (567, 457488080), (570, 455080248), (584, 444170790), (588, 441149220), (589, 440400240), (620, 418380228), (630, 411739272), (648, 400302070), (651, 398457360), (657, 394818480), (665, 390068784), (684, 379233540), (720, 360271863), (722, 359273880), (730, 355336632), (735, 352919376), (744, 348650190), (756, 343116060), (760, 341310186), (784, 330861915), (798, 325057320), (810, 320241656), (837, 309911280), (840, 308804454), (855, 303386832), (868, 298843020), (876, 296113860), (882, 294099480), (912, 284425155), (930, 278920152), (931, 278620560), (945, 274492848), (980, 264689532), (1008, 257337045), (1022, 253811880), (1026, 252822360), (1064, 243792990), (1080, 240181242), (1083, 239515920), (1085, 239074416), (1095, 236891088), (1116, 232433460), (1134, 228744040), (1140, 227540124), (1168, 222085395), (1176, 220574610), (1178, 220200120), (1197, 216704880), (1240, 209190114), (1260, 205869636), (1296, 200151035), (1302, 199228680), (1314, 197409240), (1323, 196066320), (1330, 195034392), (1368, 189616770), (1387, 187019280), (1395, 185946768), (1444, 179636940), (1460, 177668316), (1470, 176459688), (1488, 174325095), (1512, 171558030), (1519, 170767440), (1520, 170655093), (1533, 169207920), (1539, 168548240), (1596, 162528660), (1620, 160120828), (1674, 154955640), (1680, 154402227), (1710, 151693416), (1736, 149421510), (1752, 148056930), (1764, 147049740), (1767, 146800080), (1805, 143709552), (1860, 139460076), (1862, 139310280), (1890, 137246424), (1953, 132819120), (1960, 132344766), (1971, 131606160), (1995, 130022928), (2044, 126905940), (2052, 126411180), (2128, 121896495), (2160, 120090621), (2166, 119757960), (2170, 119537208), (2190, 118445544), (2205, 117639792), (2232, 116216730), (2263, 114624720), (2268, 114372020), (2280, 113770062), (2352, 110287305), (2356, 110100060), (2394, 108352440), (2480, 104595057), (2511, 103303760), (2520, 102934818), (2527, 102649680), (2555, 101524752), (2565, 101128944), (2604, 99614340), (2628, 98704620), (2646, 98033160), (2660, 97517196), (2736, 94808385), (2774, 93509640), (2790, 92973384), (2793, 92873520), (2835, 91497616), (2888, 89818470), (2920, 88834158), (2940, 88229844), (2945, 88080048), (3024, 85779015), (3038, 85383720), (3066, 84603960), (3078, 84274120), (3192, 81264330), (3240, 80060414), (3249, 79838640), (3255, 79691472), (3285, 78963696), (3348, 77477820), (3420, 75846708), (3472, 74710755), (3504, 74028465), (3528, 73524870), (3534, 73400040), (3577, 72517680), (3591, 72234960), (3610, 71854776), (3720, 69730038), (3724, 69655140), (3780, 68623212), (3906, 66409560), (3920, 66172383), (3942, 65803080), (3969, 65355440), (3990, 65011464), (4088, 63452970), (4104, 63205590), (4123, 62914320), (4161, 62339760), (4185, 61982256), (4332, 59878980), (4340, 59768604), (4380, 59222772), (4410, 58819896), (4464, 58108365), (4526, 57312360), (4536, 57186010), (4557, 56922480), (4560, 56885031), (4599, 56402640), (4655, 55724112), (4712, 55050030), (4788, 54176220), (5022, 51651880), (5040, 51467409), (5054, 51324840), (5110, 50762376), (5130, 50564472), (5208, 49807170), (5256, 49352310), (5292, 49016580), (5301, 48933360), (5320, 48758598), (5415, 47903184), (5548, 46754820), (5580, 46486692), (5586, 46436760), (5670, 45748808), (5776, 44909235), (5840, 44417079), (5859, 44273040), (5880, 44114922), (5890, 44040024), (5913, 43868720), (5985, 43340976), (6076, 42691860), (6132, 42301980), (6156, 42137060), (6384, 40632165), (6480, 40030207), (6498, 39919320), (6510, 39845736), (6570, 39481848), (6615, 39213264), (6696, 38738910), (6789, 38208240), (6840, 37923354), (6935, 37403856), (7056, 36762435), (7068, 36700020), (7154, 36258840), (7182, 36117480), (7220, 35927388), (7440, 34865019), (7448, 34827570), (7560, 34311606), (7581, 34216560), (7595, 34153488), (7665, 33841584), (7695, 33709648), (7812, 33204780), (7884, 32901540), (7938, 32677720), (7980, 32505732), (8176, 31726485), (8208, 31602795), (8246, 31457160), (8322, 31169880), (8370, 30991128), (8379, 30957840), (8664, 29939490), (8680, 29884302), (8760, 29611386), (8820, 29409948), (8835, 29360016), (9052, 28656180), (9072, 28593005), (9114, 28461240), (9198, 28201320), (9310, 27862056), (9424, 27525015), (9576, 27088110), (9709, 26717040), (9747, 26612880), (9765, 26563824), (9855, 26321232), (10044, 25825940), (10108, 25662420), (10220, 25381188), (10260, 25282236), (10416, 24903585), (10512, 24676155), (10584, 24508290), (10602, 24466680), (10640, 24379299), (10731, 24172560), (10773, 24078320), (10830, 23951592), (11096, 23377410), (11160, 23243346), (11172, 23218380), (11191, 23178960), (11315, 22924944), (11340, 22874404), (11718, 22136520), (11760, 22057461), (11780, 22020012), (11826, 21934360), (11970, 21670488), (12152, 21345930), (12264, 21150990), (12312, 21068530), (12369, 20971440), (12483, 20779920), (12555, 20660752), (12635, 20529936), (12996, 19959660), (13020, 19922868), (13140, 19740924), (13230, 19606632), (13392, 19369455), (13578, 19104120), (13671, 18974160), (13680, 18961677), (13797, 18800880), (13870, 18701928), (13965, 18574704), (14136, 18350010), (14308, 18129420), (14364, 18058740), (14440, 17963694), (14896, 17413785), (15120, 17155803), (15162, 17108280), (15190, 17076744), (15330, 16920792), (15390, 16854824), (15624, 16602390), (15768, 16450770), (15841, 16374960), (15876, 16338860), (15903, 16311120), (15960, 16252866), (16245, 15967728), (16492, 15728580), (16644, 15584940), (16740, 15495564), (16758, 15478920), (17328, 14969745), (17360, 14942151), (17520, 14805693), (17577, 14757680), (17640, 14704974), (17670, 14680008), (17689, 14664240), (17885, 14503536), (17955, 14446992), (18104, 14328090), (18228, 14230620), (18396, 14100660), (18620, 13931028), (19152, 13544055), (19418, 13358520), (19494, 13306440), (19530, 13281912), (19710, 13160616), (19845, 13071088), (20088, 12912970), (20216, 12831210), (20367, 12736080), (20440, 12690594), (20520, 12641118), (20615, 12582864), (20805, 12467952), (21168, 12254145), (21204, 12233340), (21462, 12086280), (21546, 12039160), (21660, 11975796), (22192, 11688705), (22320, 11621673), (22344, 11609190), (22382, 11589480), (22630, 11462472), (22680, 11437202), (22743, 11405520), (22785, 11384496), (22995, 11280528), (23436, 11068260), (23560, 11010006), (23652, 10967180), (23940, 10835244), (24304, 10672965), (24528, 10575495), (24624, 10534265), (24738, 10485720), (24966, 10389960), (25110, 10330376), (25137, 10319280), (25270, 10264968), (25992, 9979830), (26040, 9961434), (26280, 9870462), (26353, 9843120), (26460, 9803316), (26505, 9786672), (27156, 9552060), (27342, 9487080), (27594, 9400440), (27740, 9350964), (27930, 9287352), (28272, 9175005), (28616, 9064710), (28728, 9029370), (28861, 8987760), (28880, 8981847), (29127, 8905680), (29241, 8870960), (29295, 8854608), (29565, 8773744), (30324, 8554140), (30380, 8538372), (30660, 8460396), (30780, 8427412), (31248, 8301195), (31536, 8225385), (31682, 8187480), (31752, 8169430), (31806, 8155560), (31920, 8126433), (32193, 8057520), (32490, 7983864), (32984, 7864290), (33288, 7792470), (33480, 7747782), (33516, 7739460), (33573, 7726320), (33945, 7641648), (35154, 7378840), (35280, 7352487), (35340, 7340004), (35378, 7332120), (35770, 7251768), (35910, 7223496), (36208, 7164045), (36456, 7115310), (36792, 7050330), (37107, 6990480), (37240, 6965514), (37449, 6926640), (37905, 6843312), (38836, 6679260), (38988, 6653220), (39060, 6640956), (39420, 6580308), (39690, 6535544), (40176, 6456485), (40432, 6415605), (40734, 6368040), (40880, 6345297), (41013, 6324720), (41040, 6320559), (41230, 6291432), (41391, 6266960), (41610, 6233976), (41895, 6191568), (42408, 6116670), (42924, 6043140), (42997, 6032880), (43092, 6019580), (43320, 5987898), (44688, 5804595), (44764, 5794740), (45260, 5731236), (45360, 5718601), (45486, 5702760), (45570, 5692248), (45990, 5640264), (46872, 5534130), (47120, 5505003), (47304, 5483590), (47523, 5458320), (47709, 5437040), (47880, 5417622), (48545, 5343408), (48735, 5322576), (49476, 5242860), (49932, 5194980), (50220, 5165188), (50274, 5159640), (50540, 5132484), (51984, 4989915), (52080, 4980717), (52560, 4935231), (52706, 4921560), (52920, 4901658), (53010, 4893336), (53067, 4888080), (53655, 4834512), (53865, 4815664), (54312, 4776030), (54684, 4743540), (55188, 4700220), (55480, 4675482), (55860, 4643676), (55955, 4635792), (57232, 4532355), (57456, 4514685), (57722, 4493880), (58254, 4452840), (58482, 4435480), (58590, 4427304), (59130, 4386872), (60648, 4277070), (60760, 4269186), (61101, 4245360), (61320, 4230198), (61560, 4213706), (61845, 4194288), (62415, 4155984), (63364, 4093740), (63504, 4084715), (63612, 4077780), (64386, 4028760), (64980, 3991932), (65968, 3932145), (66576, 3896235), (66960, 3873891), (67032, 3869730), (67146, 3863160), (67890, 3820824), (67963, 3816720), (68229, 3801840), (68355, 3794832), (68985, 3760176), (70308, 3689420), (70680, 3670002), (70756, 3666060), (71540, 3625884), (71820, 3611748), (72912, 3557655), (73584, 3525165), (74214, 3495240), (74480, 3482757), (74898, 3463320), (75411, 3439760), (75810, 3421656), (77672, 3339630), (77976, 3326610), (78120, 3320478), (78337, 3311280), (78840, 3290154), (79059, 3281040), (79205, 3274992), (79380, 3267772), (79515, 3262224), (81468, 3184020), (82026, 3162360), (82460, 3145716), (82782, 3133480), (83220, 3116988), (83790, 3095784), (84816, 3058335), (85848, 3021570), (85994, 3016440), (86184, 3009790), (86583, 2995920), (86640, 2993949), (87381, 2968560), (87885, 2951536), (88445, 2932848), (89528, 2897370), (90520, 2865618), (90972, 2851380), (91140, 2846124), (91980, 2820132), (93744, 2767065), (94608, 2741795), (95046, 2729160), (95418, 2718520), (95760, 2708811), (96579, 2685840), (97090, 2671704), (97470, 2661288), (98952, 2621430), (99864, 2597490), (100440, 2582594), (100548, 2579820), (100719, 2575440), (101080, 2566242), (101835, 2547216), (105412, 2460780), (105840, 2450829), (106020, 2446668), (106134, 2444040), (107310, 2417256), (107730, 2407832), (108624, 2388015), (109368, 2371770), (110376, 2350110), (110887, 2339280), (110960, 2337741), (111321, 2330160), (111720, 2321838), (111910, 2317896), (112347, 2308880), (113715, 2281104), (115444, 2246940), (116508, 2226420), (116964, 2217740), (117180, 2213652), (118260, 2193436), (121296, 2138535), (121520, 2134593), (122202, 2122680), (122640, 2115099), (123039, 2108240), (123120, 2106853), (123690, 2097144), (124830, 2077992), (125685, 2063856), (126728, 2046870), (127224, 2038890), (128772, 2014380), (128991, 2010960), (129960, 1995966), (131765, 1968624), (134064, 1934865), (134292, 1931580), (135780, 1910412), (135926, 1908360), (136458, 1900920), (136710, 1897416), (137970, 1880088), (140616, 1844710), (141360, 1835001), (141512, 1833030), (142569, 1819440), (143080, 1812942), (143640, 1805874), (144305, 1797552), (145635, 1781136), (146205, 1774192), (148428, 1747620), (149796, 1731660), (150822, 1719880), (151620, 1710828), (155344, 1669815), (155952, 1663305), (156240, 1660239), (156674, 1655640), (157680, 1645077), (158118, 1640520), (158410, 1637496), (158760, 1633886), (159030, 1631112), (159201, 1629360), (160965, 1611504), (162936, 1592010), (164052, 1581180), (164920, 1572858), (165564, 1566740), (166440, 1558494), (167580, 1547892), (167865, 1545264), (171696, 1510785), (171988, 1508220), (172368, 1504895), (173166, 1497960), (174762, 1484280), (175770, 1475768), (176890, 1466424), (179056, 1448685), (181040, 1432809), (181944, 1425690), (182280, 1423062), (183303, 1415120), (183960, 1410066), (184471, 1406160), (185535, 1398096), (187245, 1385328), (190092, 1364580), (190836, 1359260), (193158, 1342920), (194180, 1335852), (194940, 1330644), (197904, 1310715), (199728, 1298745), (200880, 1291297), (201096, 1289910), (201438, 1287720), (202160, 1283121), (203670, 1273608), (203889, 1272240), (204687, 1267280), (205065, 1264944), (206955, 1253392), (210824, 1230390), (212040, 1223334), (212268, 1222020), (214620, 1208628), (214985, 1206576), (215460, 1203916), (218736, 1185885), (220752, 1175055), (221774, 1169640), (222642, 1165080), (223440, 1160919), (223820, 1158948), (224694, 1154440), (227430, 1140552), (230888, 1123470), (233016, 1113210), (233928, 1108870), (234360, 1106826), (235011, 1103760), (236520, 1096718), (237177, 1093680), (237615, 1091664), (238545, 1087408), (244404, 1061340), (246078, 1054120), (247380, 1048572), (249660, 1038996), (251370, 1031928), (253456, 1023435), (254448, 1019445), (257544, 1007190), (257982, 1005480), (259749, 998640), (259920, 997983), (262143, 989520), (263530, 984312), (265335, 977616), (268584, 965790), (271560, 955206), (271852, 954180), (272916, 950460), (273420, 948708), (275940, 940044), (281232, 922355), (283024, 916515), (285138, 909720), (286160, 906471), (287280, 902937), (288610, 898776), (289737, 895280), (291270, 890568), (292410, 887096), (296856, 873810), (299592, 865830), (300979, 861840), (301644, 859940), (302157, 858480), (303240, 855414), (305505, 849072), (313348, 827820), (316236, 820260), (316820, 818748), (317520, 816943), (318060, 815556), (318402, 814680), (321930, 805752), (325872, 796005), (328104, 790590), (329840, 786429), (331128, 783370), (332661, 779760), (332880, 779247), (333963, 776720), (335160, 773946), (335730, 772632), (339815, 763344), (341145, 760368), (343976, 754110), (346332, 748980), (349524, 742140), (351540, 737884), (353780, 733212), (363888, 712845), (364560, 711531), (366606, 707560), (367920, 705033), (368942, 703080), (371070, 699048), (374490, 692664), (377055, 687952), (380184, 682290), (381672, 679630), (386316, 671460), (386973, 670320), (388360, 667926), (389880, 665322), (391685, 662256), (395295, 656208), (402192, 644955), (402876, 643860), (407340, 636804), (407778, 636120), (409374, 633640), (410130, 632472), (413910, 626696), (421648, 615195), (424080, 611667), (424536, 611010), (427707, 606480), (429240, 604314), (429970, 603288), (430920, 601958), (432915, 599184), (436905, 593712), (443548, 584820), (445284, 582540), (447640, 579474), (449388, 577220), (454860, 570276), (461776, 561735), (466032, 556605), (467856, 554435), (468720, 553413), (470022, 551880), (473040, 548359), (474354, 546840), (475230, 545832), (477090, 543704), (477603, 543120), (482895, 537168), (488808, 530670), (492156, 527060), (494760, 524286), (499320, 519498), (502740, 515964), (503595, 515088)]