71207105760

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:193

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 56, 58, 60, 63, 68, 69, 70, 72, 80, 84, 85, 87, 89, 90, 92, 96, 98, 102, 105, 112, 115, 116, 119, 120, 126, 136, 138, 140, 144, 145, 147, 153, 160, 161, 168, 170, 174, 178, 180, 184, 196, 203, 204, 207, 210, 224, 230, 232, 238, 240, 245, 252, 255, 261, 267, 272, 276, 280, 288, 290, 294, 306, 315, 322, 336, 340, 345, 348, 356, 357, 360, 368, 391, 392, 406, 408, 414, 420, 435, 441, 445, 460, 464, 476, 480, 483, 490, 493, 504, 510, 522, 534, 544, 552, 560, 580, 588, 595, 609, 612, 623, 630, 644, 667, 672, 680, 690, 696, 712, 714, 720, 735, 736, 765, 782, 784, 801, 805, 812, 816, 828, 833, 840, 870, 882, 890, 920, 928, 952, 966, 980, 986, 1008, 1015, 1020, 1035, 1044, 1068, 1071, 1104, 1120, 1127, 1160, 1173, 1176, 1190, 1218, 1224, 1246, 1260, 1288, 1305, 1334, 1335, 1360, 1380, 1392, 1421, 1424, 1428, 1440, 1449, 1470, 1479, 1513, 1530, 1564, 1568, 1602, 1610, 1624, 1632, 1656, 1666, 1680, 1740, 1764, 1780, 1785, 1827, 1840, 1869, 1904, 1932, 1955, 1960, 1972, 2001, 2016, 2030, 2040, 2047, 2070, 2088, 2136, 2142, 2205, 2208, 2254, 2320, 2346, 2352, 2380, 2415, 2436, 2448, 2465, 2492, 2499, 2520, 2576, 2581, 2610, 2668, 2670, 2720, 2737, 2760, 2784, 2842, 2848, 2856, 2898, 2940, 2958, 3026, 3045, 3060, 3115, 3128, 3204, 3220, 3248, 3312, 3332, 3335, 3360, 3381, 3451, 3480, 3519, 3528, 3560, 3570, 3654, 3680, 3738, 3808, 3864, 3910, 3920, 3944, 4002, 4005, 4060, 4080, 4094, 4140, 4165, 4176, 4263, 4272, 4284, 4361, 4410, 4437, 4508, 4539, 4640, 4669, 4692, 4704, 4760, 4830, 4872, 4896, 4930, 4984, 4998, 5040, 5152, 5162, 5220, 5336, 5340, 5355, 5474, 5520, 5607, 5635, 5684, 5712, 5796, 5865, 5880, 5916, 6003, 6052, 6090, 6120, 6141, 6230, 6256, 6408, 6440, 6496, 6624, 6664, 6670, 6762, 6902, 6960, 7038, 7056, 7105, 7120, 7140, 7245, 7308, 7395, 7476, 7497, 7565, 7728, 7743, 7820, 7840, 7888, 8004, 8010, 8120, 8160, 8188, 8211, 8280, 8330, 8352, 8526, 8544, 8568, 8722, 8820, 8874, 9016, 9078, 9135, 9338, 9345, 9384, 9520, 9660, 9744, 9860, 9968, 9996, 10005, 10080, 10143, 10235, 10324, 10353, 10440, 10591, 10672, 10680, 10710, 10948, 11040, 11214, 11270, 11339, 11368, 11424, 11592, 11730, 11760, 11832, 12006, 12104, 12180, 12240, 12282, 12460, 12495, 12512, 12789, 12816, 12880, 12905, 13083, 13328, 13340, 13524, 13617, 13685, 13804, 13920, 14007, 14076, 14112, 14210, 14240, 14280, 14329, 14490, 14616, 14790, 14952, 14994, 15130, 15456, 15486, 15640, 15776, 16008, 16020, 16240, 16376, 16422, 16560, 16660, 16905, 17052, 17136, 17255, 17444, 17595, 17640, 17748, 18032, 18067, 18156, 18270, 18423, 18676, 18690, 18768, 19040, 19159, 19320, 19488, 19720, 19936, 19992, 20010, 20286, 20470, 20648, 20706, 20880, 21182, 21315, 21344, 21360, 21420, 21805, 21896, 22185, 22428, 22540, 22678, 22695, 22736, 23184, 23229, 23345, 23460, 23520, 23664, 24012, 24157, 24208, 24360, 24480, 24564, 24633, 24920, 24990, 25578, 25632, 25760, 25810, 26166, 26656, 26680, 27048, 27234, 27370, 27608, 28014, 28035, 28152, 28420, 28560, 28658, 28980, 29232, 29580, 29904, 29988, 30015, 30260, 30705, 30972, 31059, 31280, 31773, 32016, 32040, 32480, 32683, 32752, 32844, 33120, 33320, 33810, 34017, 34104, 34272, 34510, 34799, 34888, 35190, 35280, 35496, 36064, 36134, 36312, 36540, 36846, 37352, 37380, 37485, 37536, 38318, 38640, 38715, 39249, 39440, 39984, 40020, 40572, 40940, 41055, 41296, 41412, 41760, 42021, 42364, 42630, 42720, 42840, 42987, 43610, 43792, 43877, 44370, 44856, 45080, 45356, 45390, 45472, 46368, 46458, 46690, 46920, 47328, 48024, 48314, 48416, 48720, 49128, 49266, 49840, 49980, 50715, 51156, 51620, 51765, 52332, 52955, 53360, 54096, 54201, 54468, 54740, 55216, 56028, 56070, 56304, 56695, 56840, 57120, 57316, 57477, 57960, 58464, 59160, 59363, 59808, 59976, 60030, 60520, 61410, 61944, 62118, 62560, 63546, 63945, 64032, 64080, 65366, 65415, 65504, 65688, 66640, 67620, 68034, 68085, 68208, 69020, 69598, 69776, 70035, 70380, 70560, 70992, 71645, 72268, 72471, 72624, 73080, 73692, 74137, 74704, 74760, 74970, 76636, 77280, 77430, 78498, 78880, 79373, 79968, 80040, 81144, 81880, 82110, 82592, 82824, 84042, 84728, 85260, 85680, 85974, 87220, 87584, 87754, 88740, 89712, 90160, 90335, 90712, 90780, 92115, 92916, 93380, 93840, 95319, 95795, 96048, 96628, 97440, 98049, 98256, 98532, 99680, 99960, 100303, 101430, 102051, 102312, 103240, 103530, 104397, 104664, 105910, 106720, 108192, 108402, 108936, 109480, 110432, 112056, 112140, 112608, 113390, 113680, 114632, 114954, 115920, 116145, 118320, 118726, 119952, 120060, 120785, 121040, 122820, 123165, 123888, 124236, 126469, 127092, 127890, 128160, 128961, 130732, 130830, 131376, 131631, 133280, 135240, 136068, 136170, 136416, 138040, 139196, 139552, 140070, 140760, 141984, 143290, 144536, 144942, 145248, 146160, 147384, 148274, 149408, 149520, 149940, 153272, 154860, 155295, 156996, 158746, 158865, 160080, 162288, 162603, 163415, 163760, 164220, 165648, 168084, 169456, 170085, 170520, 171360, 171948, 172431, 173995, 174440, 175508, 177480, 178089, 179424, 180320, 180670, 181424, 181560, 184230, 185832, 186760, 187680, 190638, 191590, 192096, 193256, 196098, 196245, 196512, 197064, 199920, 200606, 202860, 204102, 204624, 206480, 207060, 208794, 209328, 210105, 211820, 214935, 216804, 217413, 217872, 218960, 219385, 222411, 224112, 224280, 226780, 227360, 229264, 229908, 231840, 232290, 236640, 237452, 238119, 239904, 240120, 241570, 242080, 243593, 245640, 246330, 247776, 248472, 252938, 254184, 255780, 257922, 261464, 261660, 262752, 263262, 270480, 271005, 272136, 272340, 276080, 278392, 280140, 281520, 286580, 287385, 289072, 289884, 292320, 294147, 294768, 296548, 296815, 299040, 299880, 300909, 306544, 307139, 309720, 310590, 313191, 313992, 317492, 317730, 320160, 324576, 325206, 326830, 327520, 328440, 331296, 336168, 338912, 340170, 341040, 343896, 344862, 347990, 348880, 351016, 354960, 356178, 361340, 362355, 362848, 363120, 368460, 370685, 371664, 373520, 379407, 381276, 383180, 386512, 392196, 392490, 394128, 394893, 396865, 399840, 401212, 405720, 408204, 409248, 412960, 414120, 415541, 417588, 418656, 420210, 423640, 429870, 433608, 434826, 435744, 437920, 438770, 444822, 448224, 448560, 453560, 458528, 459816, 464580, 474904, 476238, 476595, 480240, 483140, 487186, 490245, 491280, 492660, 496944, 501515, 505876, 508368, 510255, 511560, 515844, 521985, 522928, 523320, 526524, 534267, 540960, 542010, 544272, 544680, 552160, 555611, 556784, 560280, 563040, 573160, 574770, 578144, 579768, 588294, 589536, 593096, 593630, 599760, 601818, 613088, 614278, 619440, 621180, 626382, 627984, 632345, 634984, 635460, 644805, 650412, 653660, 656880, 658155, 667233, 672336, 680340, 682080, 687792, 689724, 695980, 697760, 702032, 709920, 712356, 714357, 722680, 724710, 726240, 730779, 736920, 741370, 743328, 747040, 758814, 762552, 766360, 773024, 784392, 784980, 788256, 789786, 793730, 802424, 811440, 813015, 816408, 828240, 831082, 835176, 840420, 847280, 859740, 862155, 867216, 869652, 877540, 889644, 890445, 897120, 902727, 907120, 919632, 921417, 929160, 949808, 952476, 953190, 960480, 966280, 974372, 980490, 982560, 985320, 993888, 1003030, 1009171, 1011752, 1016736, 1020510, 1023120, 1031688, 1043970, 1045856, 1046640, 1053048, 1068534, 1084020, 1087065, 1088544, 1089360, 1111222, 1112055, 1113568, 1120560, 1138221, 1146320, 1149540, 1159536, 1176588, 1186192, 1187260, 1190595, 1199520, 1203636, 1217965, 1228556, 1238880, 1242360, 1246623, 1252764, 1255968, 1264690, 1269968, 1270920, 1289610, 1300824, 1307320, 1313760, 1316310, 1334466, 1344672, 1360680, 1375584, 1379448, 1391960, 1404064, 1424712, 1428714, 1445360, 1449420, 1461558, 1470735, 1473840, 1482740, 1504545, 1517628, 1525104, 1532720, 1535695, 1565955, 1568784, 1569960, 1579572, 1587460, 1604848, 1622880, 1626030, 1632816, 1656480, 1662164, 1666833, 1670352, 1680840, 1694560, 1705151, 1719480, 1724310, 1734432, 1739304, 1755080, 1779288, 1780890, 1805454, 1814240, 1839264, 1842834, 1858320, 1897035, 1899616, 1904952, 1906380, 1932560, 1948744, 1960980, 1970640, 1974465, 2006060, 2018342, 2023504, 2041020, 2046240, 2063376, 2077705, 2087940, 2093280, 2106096, 2137068, 2149973, 2168040, 2174130, 2178720, 2192337, 2222444, 2224110, 2241120, 2276442, 2292640, 2299080, 2319072, 2353176, 2372384, 2374520, 2381190, 2407272, 2435930, 2457112, 2484720, 2493246, 2505528, 2529380, 2539936, 2541840, 2579220, 2601648, 2614640, 2632620, 2668932, 2671335, 2721360, 2758896, 2764251, 2778055, 2783920, 2849424, 2857428, 2890720, 2898840, 2908787, 2923116, 2941470, 2947680, 2965480, 3009090, 3027513, 3035256, 3050208, 3065440, 3071390, 3131910, 3137568, 3139920, 3159144, 3174920, 3209696, 3252060, 3265632, 3324328, 3333666, 3336165, 3340704, 3361680, 3410302, 3438960, 3448620, 3478608, 3510160, 3558576, 3561780, 3571785, 3610908, 3653895, 3685668, 3716640, 3739869, 3794070, 3809904, 3812760, 3865120, 3897488, 3921960, 3941280, 3948930, 4012120, 4036684, 4047008, 4082040, 4126752, 4155410, 4175880, 4212192, 4274136, 4299946, 4336080, 4348260, 4384674, 4444888, 4448220, 4513635, 4552884, 4598160, 4607085, 4706352, 4749040, 4762380, 4814544, 4871860, 4914224, 4969440, 4986492, 5000499, 5011056, 5045855, 5058760, 5083680, 5115453, 5158440, 5203296, 5229280, 5265240, 5337864, 5342670, 5442720, 5517792, 5528502, 5556110, 5567840, 5691105, 5698848, 5714856, 5797680, 5817574, 5846232, 5882940, 5930960, 6018180, 6055026, 6070512, 6142780, 6233115, 6263820, 6279840, 6318288, 6349840, 6449919, 6504120, 6648656, 6667332, 6672330, 6723360, 6820604, 6877920, 6897240, 6957216, 7020320, 7064197, 7117152, 7123560, 7143570, 7221816, 7307790, 7371336, 7479738, 7588140, 7619808, 7625520, 7794976, 7843920, 7897860, 8024240, 8073368, 8164080, 8310820, 8334165, 8351760, 8525755, 8548272, 8599892, 8672160, 8696520, 8726361, 8769348, 8889776, 8896440, 9027270, 9082539, 9105768, 9196320, 9214170, 9412704, 9498080, 9524760, 9629088, 9743720, 9828448, 9972984, 10000998, 10022112, 10091710, 10117520, 10230906, 10316880, 10530480, 10675728, 10685340, 10749865, 10961685, 11057004, 11112220, 11382210, 11429712, 11595360, 11635148, 11692464, 11765880, 11861920, 12036360, 12110052, 12141024, 12285560, 12466230, 12527640, 12636576, 12699680, 12899838, 13008240, 13297312, 13334664, 13344660, 13641208, 13794480, 13821255, 14128394, 14247120, 14287140, 14443632, 14543935, 14615580, 14742672, 14959476, 15137565, 15176280, 15251040, 15346359, 15687840, 15795720, 16048480, 16146736, 16328160, 16621640, 16668330, 16703520, 17051510, 17096544, 17199784, 17393040, 17452722, 17538696, 17779552, 17792880, 18054540, 18165078, 18211536, 18428340, 18699345, 19049520, 19349757, 19487440, 19945968, 20001996, 20183420, 20235040, 20461812, 20633760, 21060960, 21192591, 21351456, 21370680, 21499730, 21923370, 22114008, 22224440, 22764420, 22859424, 23270296, 23384928, 23531760, 24072720, 24220104, 24571120, 24932460, 25002495, 25055280, 25577265, 25799676, 26016480, 26179083, 26669328, 26689320, 27282416, 27588960, 27642510, 28256788, 28494240, 28574280, 28887264, 29087870, 29231160, 29485344, 29918952, 30275130, 30352560, 30692718, 31591440, 32249595, 32293472, 33243280, 33336660, 34103020, 34399568, 34786080, 34905444, 35077392, 35320985, 35585760, 36109080, 36330156, 36423072, 36856680, 37398690, 38099040, 38699514, 38974880, 39891936, 40003992, 40366840, 40923624, 42385182, 42741360, 42999460, 43631805, 43846740, 44228016, 44448880, 45412695, 45528840, 46540592, 47063520, 48145440, 48440208, 49142240, 49449379, 49864920, 50004990, 50110560, 51154530, 51599352, 52358166, 53338656, 53378640, 54564832, 55285020, 56513576, 57148560, 58175740, 58462320, 59837904, 60550260, 60705120, 61385436, 63182880, 63577773, 64499190, 66486560, 66673320, 68206040, 68799136, 69810888, 70154784, 70641970, 72218160, 72660312, 73713360, 74797380, 76731795, 77399028, 80007984, 80733680, 81847248, 84770364, 85482720, 85998920, 87263610, 87693480, 88456032, 88897760, 90825390, 91057680, 93081184, 96748785, 96880416, 98898758, 99729840, 100009980, 102309060, 103198704, 104716332, 105962955, 106757280, 110570040, 113027152, 114297120, 116351480, 116924640, 119675808, 121100520, 122770872, 127155546, 128998380, 130895415, 133346640, 136412080, 139621776, 141283940, 144436320, 145320624, 147426720, 148348137, 149594760, 153463590, 154798056, 160015968, 161467360, 163694496, 169540728, 171997840, 174527220, 175386960, 181650780, 182115360, 193497570, 197797516, 199459680, 200019960, 204618120, 206397408, 209432664, 211925910, 221140080, 226054304, 232702960, 242201040, 245541744, 247246895, 254311092, 257996760, 261790830, 266693280, 272824160, 279243552, 282567880, 290641248, 296696274, 299189520, 306927180, 309596112, 317888865, 339081456, 343995680, 349054440, 350773920, 363301560, 386995140, 395595032, 400039920, 409236240, 418865328, 423851820, 442280160, 445044411, 465405920, 484402080, 491083488, 494493790, 508622184, 515993520, 523581660, 565135760, 593392548, 598379040, 613854360, 619192224, 635777730, 678162912, 698108880, 726603120, 741740685, 773990280, 791190064, 800079840, 818472480, 837730656, 847703640, 890088822, 988987580, 1017244368, 1031987040, 1047163320, 1130271520, 1186785096, 1227708720, 1271555460, 1396217760, 1453206240, 1483481370, 1547980560, 1582380128, 1695407280, 1780177644, 1977975160, 2034488736, 2094326640, 2225222055, 2373570192, 2455417440, 2543110920, 2966962740, 3095961120, 3390814560, 3560355288, 3955950320, 4188653280, 4450444110, 4747140384, 5086221840, 5933925480, 7120710576, 7911900640, 8900888220, 10172443680, 11867850960, 14241421152, 17801776440, 23735701920, 35603552880, 71207105760]

約数ペア:

[(1, 71207105760), (2, 35603552880), (3, 23735701920), (4, 17801776440), (5, 14241421152), (6, 11867850960), (7, 10172443680), (8, 8900888220), (9, 7911900640), (10, 7120710576), (12, 5933925480), (14, 5086221840), (15, 4747140384), (16, 4450444110), (17, 4188653280), (18, 3955950320), (20, 3560355288), (21, 3390814560), (23, 3095961120), (24, 2966962740), (28, 2543110920), (29, 2455417440), (30, 2373570192), (32, 2225222055), (34, 2094326640), (35, 2034488736), (36, 1977975160), (40, 1780177644), (42, 1695407280), (45, 1582380128), (46, 1547980560), (48, 1483481370), (49, 1453206240), (51, 1396217760), (56, 1271555460), (58, 1227708720), (60, 1186785096), (63, 1130271520), (68, 1047163320), (69, 1031987040), (70, 1017244368), (72, 988987580), (80, 890088822), (84, 847703640), (85, 837730656), (87, 818472480), (89, 800079840), (90, 791190064), (92, 773990280), (96, 741740685), (98, 726603120), (102, 698108880), (105, 678162912), (112, 635777730), (115, 619192224), (116, 613854360), (119, 598379040), (120, 593392548), (126, 565135760), (136, 523581660), (138, 515993520), (140, 508622184), (144, 494493790), (145, 491083488), (147, 484402080), (153, 465405920), (160, 445044411), (161, 442280160), (168, 423851820), (170, 418865328), (174, 409236240), (178, 400039920), (180, 395595032), (184, 386995140), (196, 363301560), (203, 350773920), (204, 349054440), (207, 343995680), (210, 339081456), (224, 317888865), (230, 309596112), (232, 306927180), (238, 299189520), (240, 296696274), (245, 290641248), (252, 282567880), (255, 279243552), (261, 272824160), (267, 266693280), (272, 261790830), (276, 257996760), (280, 254311092), (288, 247246895), (290, 245541744), (294, 242201040), (306, 232702960), (315, 226054304), (322, 221140080), (336, 211925910), (340, 209432664), (345, 206397408), (348, 204618120), (356, 200019960), (357, 199459680), (360, 197797516), (368, 193497570), (391, 182115360), (392, 181650780), (406, 175386960), (408, 174527220), (414, 171997840), (420, 169540728), (435, 163694496), (441, 161467360), (445, 160015968), (460, 154798056), (464, 153463590), (476, 149594760), (480, 148348137), (483, 147426720), (490, 145320624), (493, 144436320), (504, 141283940), (510, 139621776), (522, 136412080), (534, 133346640), (544, 130895415), (552, 128998380), (560, 127155546), (580, 122770872), (588, 121100520), (595, 119675808), (609, 116924640), (612, 116351480), (623, 114297120), (630, 113027152), (644, 110570040), (667, 106757280), (672, 105962955), (680, 104716332), (690, 103198704), (696, 102309060), (712, 100009980), (714, 99729840), (720, 98898758), (735, 96880416), (736, 96748785), (765, 93081184), (782, 91057680), (784, 90825390), (801, 88897760), (805, 88456032), (812, 87693480), (816, 87263610), (828, 85998920), (833, 85482720), (840, 84770364), (870, 81847248), (882, 80733680), (890, 80007984), (920, 77399028), (928, 76731795), (952, 74797380), (966, 73713360), (980, 72660312), (986, 72218160), (1008, 70641970), (1015, 70154784), (1020, 69810888), (1035, 68799136), (1044, 68206040), (1068, 66673320), (1071, 66486560), (1104, 64499190), (1120, 63577773), (1127, 63182880), (1160, 61385436), (1173, 60705120), (1176, 60550260), (1190, 59837904), (1218, 58462320), (1224, 58175740), (1246, 57148560), (1260, 56513576), (1288, 55285020), (1305, 54564832), (1334, 53378640), (1335, 53338656), (1360, 52358166), (1380, 51599352), (1392, 51154530), (1421, 50110560), (1424, 50004990), (1428, 49864920), (1440, 49449379), (1449, 49142240), (1470, 48440208), (1479, 48145440), (1513, 47063520), (1530, 46540592), (1564, 45528840), (1568, 45412695), (1602, 44448880), (1610, 44228016), (1624, 43846740), (1632, 43631805), (1656, 42999460), (1666, 42741360), (1680, 42385182), (1740, 40923624), (1764, 40366840), (1780, 40003992), (1785, 39891936), (1827, 38974880), (1840, 38699514), (1869, 38099040), (1904, 37398690), (1932, 36856680), (1955, 36423072), (1960, 36330156), (1972, 36109080), (2001, 35585760), (2016, 35320985), (2030, 35077392), (2040, 34905444), (2047, 34786080), (2070, 34399568), (2088, 34103020), (2136, 33336660), (2142, 33243280), (2205, 32293472), (2208, 32249595), (2254, 31591440), (2320, 30692718), (2346, 30352560), (2352, 30275130), (2380, 29918952), (2415, 29485344), (2436, 29231160), (2448, 29087870), (2465, 28887264), (2492, 28574280), (2499, 28494240), (2520, 28256788), (2576, 27642510), (2581, 27588960), (2610, 27282416), (2668, 26689320), (2670, 26669328), (2720, 26179083), (2737, 26016480), (2760, 25799676), (2784, 25577265), (2842, 25055280), (2848, 25002495), (2856, 24932460), (2898, 24571120), (2940, 24220104), (2958, 24072720), (3026, 23531760), (3045, 23384928), (3060, 23270296), (3115, 22859424), (3128, 22764420), (3204, 22224440), (3220, 22114008), (3248, 21923370), (3312, 21499730), (3332, 21370680), (3335, 21351456), (3360, 21192591), (3381, 21060960), (3451, 20633760), (3480, 20461812), (3519, 20235040), (3528, 20183420), (3560, 20001996), (3570, 19945968), (3654, 19487440), (3680, 19349757), (3738, 19049520), (3808, 18699345), (3864, 18428340), (3910, 18211536), (3920, 18165078), (3944, 18054540), (4002, 17792880), (4005, 17779552), (4060, 17538696), (4080, 17452722), (4094, 17393040), (4140, 17199784), (4165, 17096544), (4176, 17051510), (4263, 16703520), (4272, 16668330), (4284, 16621640), (4361, 16328160), (4410, 16146736), (4437, 16048480), (4508, 15795720), (4539, 15687840), (4640, 15346359), (4669, 15251040), (4692, 15176280), (4704, 15137565), (4760, 14959476), (4830, 14742672), (4872, 14615580), (4896, 14543935), (4930, 14443632), (4984, 14287140), (4998, 14247120), (5040, 14128394), (5152, 13821255), (5162, 13794480), (5220, 13641208), (5336, 13344660), (5340, 13334664), (5355, 13297312), (5474, 13008240), (5520, 12899838), (5607, 12699680), (5635, 12636576), (5684, 12527640), (5712, 12466230), (5796, 12285560), (5865, 12141024), (5880, 12110052), (5916, 12036360), (6003, 11861920), (6052, 11765880), (6090, 11692464), (6120, 11635148), (6141, 11595360), (6230, 11429712), (6256, 11382210), (6408, 11112220), (6440, 11057004), (6496, 10961685), (6624, 10749865), (6664, 10685340), (6670, 10675728), (6762, 10530480), (6902, 10316880), (6960, 10230906), (7038, 10117520), (7056, 10091710), (7105, 10022112), (7120, 10000998), (7140, 9972984), (7245, 9828448), (7308, 9743720), (7395, 9629088), (7476, 9524760), (7497, 9498080), (7565, 9412704), (7728, 9214170), (7743, 9196320), (7820, 9105768), (7840, 9082539), (7888, 9027270), (8004, 8896440), (8010, 8889776), (8120, 8769348), (8160, 8726361), (8188, 8696520), (8211, 8672160), (8280, 8599892), (8330, 8548272), (8352, 8525755), (8526, 8351760), (8544, 8334165), (8568, 8310820), (8722, 8164080), (8820, 8073368), (8874, 8024240), (9016, 7897860), (9078, 7843920), (9135, 7794976), (9338, 7625520), (9345, 7619808), (9384, 7588140), (9520, 7479738), (9660, 7371336), (9744, 7307790), (9860, 7221816), (9968, 7143570), (9996, 7123560), (10005, 7117152), (10080, 7064197), (10143, 7020320), (10235, 6957216), (10324, 6897240), (10353, 6877920), (10440, 6820604), (10591, 6723360), (10672, 6672330), (10680, 6667332), (10710, 6648656), (10948, 6504120), (11040, 6449919), (11214, 6349840), (11270, 6318288), (11339, 6279840), (11368, 6263820), (11424, 6233115), (11592, 6142780), (11730, 6070512), (11760, 6055026), (11832, 6018180), (12006, 5930960), (12104, 5882940), (12180, 5846232), (12240, 5817574), (12282, 5797680), (12460, 5714856), (12495, 5698848), (12512, 5691105), (12789, 5567840), (12816, 5556110), (12880, 5528502), (12905, 5517792), (13083, 5442720), (13328, 5342670), (13340, 5337864), (13524, 5265240), (13617, 5229280), (13685, 5203296), (13804, 5158440), (13920, 5115453), (14007, 5083680), (14076, 5058760), (14112, 5045855), (14210, 5011056), (14240, 5000499), (14280, 4986492), (14329, 4969440), (14490, 4914224), (14616, 4871860), (14790, 4814544), (14952, 4762380), (14994, 4749040), (15130, 4706352), (15456, 4607085), (15486, 4598160), (15640, 4552884), (15776, 4513635), (16008, 4448220), (16020, 4444888), (16240, 4384674), (16376, 4348260), (16422, 4336080), (16560, 4299946), (16660, 4274136), (16905, 4212192), (17052, 4175880), (17136, 4155410), (17255, 4126752), (17444, 4082040), (17595, 4047008), (17640, 4036684), (17748, 4012120), (18032, 3948930), (18067, 3941280), (18156, 3921960), (18270, 3897488), (18423, 3865120), (18676, 3812760), (18690, 3809904), (18768, 3794070), (19040, 3739869), (19159, 3716640), (19320, 3685668), (19488, 3653895), (19720, 3610908), (19936, 3571785), (19992, 3561780), (20010, 3558576), (20286, 3510160), (20470, 3478608), (20648, 3448620), (20706, 3438960), (20880, 3410302), (21182, 3361680), (21315, 3340704), (21344, 3336165), (21360, 3333666), (21420, 3324328), (21805, 3265632), (21896, 3252060), (22185, 3209696), (22428, 3174920), (22540, 3159144), (22678, 3139920), (22695, 3137568), (22736, 3131910), (23184, 3071390), (23229, 3065440), (23345, 3050208), (23460, 3035256), (23520, 3027513), (23664, 3009090), (24012, 2965480), (24157, 2947680), (24208, 2941470), (24360, 2923116), (24480, 2908787), (24564, 2898840), (24633, 2890720), (24920, 2857428), (24990, 2849424), (25578, 2783920), (25632, 2778055), (25760, 2764251), (25810, 2758896), (26166, 2721360), (26656, 2671335), (26680, 2668932), (27048, 2632620), (27234, 2614640), (27370, 2601648), (27608, 2579220), (28014, 2541840), (28035, 2539936), (28152, 2529380), (28420, 2505528), (28560, 2493246), (28658, 2484720), (28980, 2457112), (29232, 2435930), (29580, 2407272), (29904, 2381190), (29988, 2374520), (30015, 2372384), (30260, 2353176), (30705, 2319072), (30972, 2299080), (31059, 2292640), (31280, 2276442), (31773, 2241120), (32016, 2224110), (32040, 2222444), (32480, 2192337), (32683, 2178720), (32752, 2174130), (32844, 2168040), (33120, 2149973), (33320, 2137068), (33810, 2106096), (34017, 2093280), (34104, 2087940), (34272, 2077705), (34510, 2063376), (34799, 2046240), (34888, 2041020), (35190, 2023504), (35280, 2018342), (35496, 2006060), (36064, 1974465), (36134, 1970640), (36312, 1960980), (36540, 1948744), (36846, 1932560), (37352, 1906380), (37380, 1904952), (37485, 1899616), (37536, 1897035), (38318, 1858320), (38640, 1842834), (38715, 1839264), (39249, 1814240), (39440, 1805454), (39984, 1780890), (40020, 1779288), (40572, 1755080), (40940, 1739304), (41055, 1734432), (41296, 1724310), (41412, 1719480), (41760, 1705151), (42021, 1694560), (42364, 1680840), (42630, 1670352), (42720, 1666833), (42840, 1662164), (42987, 1656480), (43610, 1632816), (43792, 1626030), (43877, 1622880), (44370, 1604848), (44856, 1587460), (45080, 1579572), (45356, 1569960), (45390, 1568784), (45472, 1565955), (46368, 1535695), (46458, 1532720), (46690, 1525104), (46920, 1517628), (47328, 1504545), (48024, 1482740), (48314, 1473840), (48416, 1470735), (48720, 1461558), (49128, 1449420), (49266, 1445360), (49840, 1428714), (49980, 1424712), (50715, 1404064), (51156, 1391960), (51620, 1379448), (51765, 1375584), (52332, 1360680), (52955, 1344672), (53360, 1334466), (54096, 1316310), (54201, 1313760), (54468, 1307320), (54740, 1300824), (55216, 1289610), (56028, 1270920), (56070, 1269968), (56304, 1264690), (56695, 1255968), (56840, 1252764), (57120, 1246623), (57316, 1242360), (57477, 1238880), (57960, 1228556), (58464, 1217965), (59160, 1203636), (59363, 1199520), (59808, 1190595), (59976, 1187260), (60030, 1186192), (60520, 1176588), (61410, 1159536), (61944, 1149540), (62118, 1146320), (62560, 1138221), (63546, 1120560), (63945, 1113568), (64032, 1112055), (64080, 1111222), (65366, 1089360), (65415, 1088544), (65504, 1087065), (65688, 1084020), (66640, 1068534), (67620, 1053048), (68034, 1046640), (68085, 1045856), (68208, 1043970), (69020, 1031688), (69598, 1023120), (69776, 1020510), (70035, 1016736), (70380, 1011752), (70560, 1009171), (70992, 1003030), (71645, 993888), (72268, 985320), (72471, 982560), (72624, 980490), (73080, 974372), (73692, 966280), (74137, 960480), (74704, 953190), (74760, 952476), (74970, 949808), (76636, 929160), (77280, 921417), (77430, 919632), (78498, 907120), (78880, 902727), (79373, 897120), (79968, 890445), (80040, 889644), (81144, 877540), (81880, 869652), (82110, 867216), (82592, 862155), (82824, 859740), (84042, 847280), (84728, 840420), (85260, 835176), (85680, 831082), (85974, 828240), (87220, 816408), (87584, 813015), (87754, 811440), (88740, 802424), (89712, 793730), (90160, 789786), (90335, 788256), (90712, 784980), (90780, 784392), (92115, 773024), (92916, 766360), (93380, 762552), (93840, 758814), (95319, 747040), (95795, 743328), (96048, 741370), (96628, 736920), (97440, 730779), (98049, 726240), (98256, 724710), (98532, 722680), (99680, 714357), (99960, 712356), (100303, 709920), (101430, 702032), (102051, 697760), (102312, 695980), (103240, 689724), (103530, 687792), (104397, 682080), (104664, 680340), (105910, 672336), (106720, 667233), (108192, 658155), (108402, 656880), (108936, 653660), (109480, 650412), (110432, 644805), (112056, 635460), (112140, 634984), (112608, 632345), (113390, 627984), (113680, 626382), (114632, 621180), (114954, 619440), (115920, 614278), (116145, 613088), (118320, 601818), (118726, 599760), (119952, 593630), (120060, 593096), (120785, 589536), (121040, 588294), (122820, 579768), (123165, 578144), (123888, 574770), (124236, 573160), (126469, 563040), (127092, 560280), (127890, 556784), (128160, 555611), (128961, 552160), (130732, 544680), (130830, 544272), (131376, 542010), (131631, 540960), (133280, 534267), (135240, 526524), (136068, 523320), (136170, 522928), (136416, 521985), (138040, 515844), (139196, 511560), (139552, 510255), (140070, 508368), (140760, 505876), (141984, 501515), (143290, 496944), (144536, 492660), (144942, 491280), (145248, 490245), (146160, 487186), (147384, 483140), (148274, 480240), (149408, 476595), (149520, 476238), (149940, 474904), (153272, 464580), (154860, 459816), (155295, 458528), (156996, 453560), (158746, 448560), (158865, 448224), (160080, 444822), (162288, 438770), (162603, 437920), (163415, 435744), (163760, 434826), (164220, 433608), (165648, 429870), (168084, 423640), (169456, 420210), (170085, 418656), (170520, 417588), (171360, 415541), (171948, 414120), (172431, 412960), (173995, 409248), (174440, 408204), (175508, 405720), (177480, 401212), (178089, 399840), (179424, 396865), (180320, 394893), (180670, 394128), (181424, 392490), (181560, 392196), (184230, 386512), (185832, 383180), (186760, 381276), (187680, 379407), (190638, 373520), (191590, 371664), (192096, 370685), (193256, 368460), (196098, 363120), (196245, 362848), (196512, 362355), (197064, 361340), (199920, 356178), (200606, 354960), (202860, 351016), (204102, 348880), (204624, 347990), (206480, 344862), (207060, 343896), (208794, 341040), (209328, 340170), (210105, 338912), (211820, 336168), (214935, 331296), (216804, 328440), (217413, 327520), (217872, 326830), (218960, 325206), (219385, 324576), (222411, 320160), (224112, 317730), (224280, 317492), (226780, 313992), (227360, 313191), (229264, 310590), (229908, 309720), (231840, 307139), (232290, 306544), (236640, 300909), (237452, 299880), (238119, 299040), (239904, 296815), (240120, 296548), (241570, 294768), (242080, 294147), (243593, 292320), (245640, 289884), (246330, 289072), (247776, 287385), (248472, 286580), (252938, 281520), (254184, 280140), (255780, 278392), (257922, 276080), (261464, 272340), (261660, 272136), (262752, 271005), (263262, 270480)]