273724043040

素因数分解:

$2^5\times 3^3\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{101}}^1$

素因数の和:236

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 59, 60, 62, 63, 70, 72, 80, 84, 90, 93, 96, 98, 101, 105, 108, 112, 118, 120, 124, 126, 135, 140, 144, 147, 155, 160, 168, 177, 180, 186, 189, 196, 202, 210, 216, 217, 224, 236, 240, 245, 248, 252, 270, 279, 280, 288, 294, 295, 303, 310, 315, 336, 343, 354, 360, 372, 378, 392, 404, 413, 420, 432, 434, 441, 465, 472, 480, 490, 496, 504, 505, 531, 540, 558, 560, 588, 590, 606, 620, 630, 651, 672, 686, 707, 708, 720, 735, 744, 756, 784, 808, 826, 837, 840, 864, 868, 882, 885, 909, 930, 944, 945, 980, 992, 1008, 1010, 1029, 1062, 1080, 1085, 1116, 1120, 1176, 1180, 1212, 1239, 1240, 1260, 1302, 1323, 1372, 1395, 1414, 1416, 1440, 1470, 1488, 1512, 1515, 1519, 1568, 1593, 1616, 1652, 1674, 1680, 1715, 1736, 1764, 1770, 1818, 1829, 1860, 1888, 1890, 1953, 1960, 2016, 2020, 2058, 2065, 2121, 2124, 2160, 2170, 2205, 2232, 2352, 2360, 2424, 2478, 2480, 2520, 2604, 2646, 2655, 2727, 2744, 2790, 2828, 2832, 2891, 2940, 2976, 3024, 3030, 3038, 3087, 3131, 3186, 3232, 3255, 3304, 3348, 3360, 3430, 3472, 3528, 3535, 3540, 3636, 3658, 3717, 3720, 3780, 3906, 3920, 4040, 4116, 4130, 4185, 4242, 4248, 4320, 4340, 4410, 4464, 4545, 4557, 4704, 4720, 4848, 4949, 4956, 4960, 5040, 5145, 5208, 5292, 5310, 5454, 5487, 5488, 5580, 5656, 5664, 5782, 5859, 5880, 5959, 6048, 6060, 6076, 6174, 6195, 6262, 6363, 6372, 6510, 6608, 6615, 6696, 6860, 6944, 7056, 7070, 7080, 7272, 7316, 7434, 7440, 7560, 7595, 7812, 7840, 7965, 8080, 8232, 8260, 8370, 8484, 8496, 8673, 8680, 8820, 8928, 9090, 9114, 9145, 9261, 9393, 9440, 9696, 9765, 9898, 9912, 10080, 10290, 10416, 10584, 10605, 10620, 10633, 10908, 10974, 10976, 11151, 11160, 11312, 11564, 11718, 11760, 11918, 12120, 12152, 12348, 12390, 12524, 12726, 12744, 12803, 13020, 13216, 13230, 13392, 13635, 13671, 13720, 14112, 14140, 14160, 14455, 14544, 14632, 14847, 14868, 14880, 15120, 15190, 15435, 15624, 15655, 15930, 16160, 16461, 16464, 16520, 16740, 16968, 16992, 17346, 17360, 17640, 17877, 18180, 18228, 18290, 18522, 18585, 18786, 19089, 19530, 19796, 19824, 20237, 20580, 20832, 21168, 21210, 21240, 21266, 21816, 21917, 21948, 22302, 22320, 22624, 22785, 23128, 23436, 23520, 23836, 24240, 24304, 24696, 24745, 24780, 25048, 25452, 25488, 25606, 26019, 26040, 26460, 26784, 27270, 27342, 27435, 27440, 28179, 28280, 28320, 28910, 29088, 29264, 29295, 29694, 29736, 29795, 30240, 30380, 30870, 31248, 31310, 31815, 31860, 31899, 32922, 32928, 33040, 33480, 33936, 34643, 34692, 34720, 35280, 35754, 36360, 36456, 36580, 37044, 37170, 37572, 38178, 38409, 39060, 39592, 39648, 40474, 41013, 41160, 41713, 42336, 42420, 42480, 42532, 43365, 43632, 43834, 43896, 44541, 44604, 44640, 45570, 46256, 46305, 46872, 46965, 47672, 48480, 48608, 49383, 49392, 49490, 49560, 50096, 50904, 50976, 51212, 52038, 52080, 52920, 53165, 53631, 54540, 54684, 54870, 54880, 55755, 56358, 56560, 57820, 58528, 58590, 59388, 59472, 59590, 60711, 60760, 61740, 62496, 62620, 63630, 63720, 63798, 64015, 65751, 65844, 66080, 66960, 67872, 68355, 69286, 69384, 70560, 71508, 72720, 72912, 73160, 74088, 74235, 74340, 75144, 76356, 76818, 78057, 78120, 79184, 80948, 82026, 82305, 82320, 83426, 84537, 84840, 84960, 85064, 86730, 87264, 87668, 87792, 89082, 89208, 89385, 89621, 91140, 92512, 92610, 93744, 93930, 95344, 95445, 95697, 98766, 98784, 98980, 99120, 100192, 101185, 101808, 102424, 103929, 104076, 104160, 105840, 106330, 107262, 109080, 109368, 109585, 109740, 111510, 112716, 113120, 115227, 115640, 117180, 118776, 118944, 119180, 121422, 121520, 123480, 125139, 125240, 127260, 127440, 127596, 128030, 130095, 131502, 131688, 133623, 133920, 136710, 138572, 138768, 140895, 143016, 145440, 145824, 146320, 148176, 148470, 148680, 150288, 152712, 153419, 153636, 156114, 156240, 158368, 159495, 160893, 161896, 164052, 164610, 164640, 166852, 169074, 169680, 170128, 173215, 173460, 175336, 175584, 178164, 178416, 178770, 179242, 182133, 182280, 184729, 185220, 187488, 187860, 190688, 190890, 191394, 192045, 197253, 197532, 197960, 198240, 202370, 203616, 204848, 205065, 207858, 208152, 208565, 211680, 212660, 214524, 218160, 218736, 219170, 219480, 222705, 223020, 225432, 230454, 231280, 234360, 237552, 238360, 242844, 243040, 246915, 246960, 250278, 250480, 254520, 254880, 255192, 256060, 260190, 263004, 263376, 267246, 268155, 268863, 273420, 277144, 277536, 281790, 286032, 287091, 291991, 292640, 296352, 296940, 297360, 300576, 303555, 305424, 306838, 307272, 311787, 312228, 312480, 318990, 321786, 323792, 328104, 328755, 329220, 333704, 338148, 339360, 340256, 345681, 346430, 346920, 350672, 356328, 356832, 357540, 358484, 364266, 364560, 369458, 370440, 375417, 375720, 381780, 382788, 384090, 390285, 394506, 395064, 395920, 404740, 409696, 410130, 415716, 416304, 417130, 422685, 425320, 429048, 436320, 437472, 438340, 438960, 445410, 446040, 448105, 450864, 460257, 460908, 462560, 468720, 475104, 476720, 478485, 485688, 493830, 493920, 500556, 500960, 509040, 510384, 512120, 519645, 520380, 526008, 526752, 534492, 536310, 537726, 546399, 546840, 554187, 554288, 563580, 572064, 574182, 576135, 583982, 591759, 593880, 594720, 607110, 610848, 613676, 614544, 623574, 624456, 625695, 627347, 637980, 643572, 647584, 656208, 657510, 658440, 667408, 668115, 676296, 691362, 692860, 693840, 701344, 712656, 715080, 716968, 728532, 729120, 738916, 740880, 750834, 751440, 763560, 765576, 767095, 768180, 780570, 789012, 790128, 791840, 804465, 806589, 809480, 820260, 831432, 832608, 834260, 845370, 850640, 858096, 875973, 876680, 877920, 890820, 892080, 896210, 901728, 910665, 920514, 921816, 923645, 935361, 937440, 953440, 956970, 971376, 986265, 987660, 1001112, 1018080, 1020768, 1024240, 1039290, 1040760, 1052016, 1068984, 1072620, 1073933, 1075452, 1092798, 1093680, 1108374, 1108576, 1126251, 1127160, 1148364, 1152270, 1167964, 1183518, 1187760, 1214220, 1227352, 1229088, 1247148, 1248912, 1251390, 1254694, 1275960, 1287144, 1293103, 1312416, 1315020, 1316880, 1334816, 1336230, 1344315, 1352592, 1380771, 1382724, 1385720, 1387680, 1425312, 1430160, 1433936, 1435455, 1457064, 1459955, 1477832, 1481760, 1501668, 1502880, 1527120, 1531152, 1534190, 1536360, 1558935, 1561140, 1578024, 1580256, 1608930, 1613178, 1618960, 1640520, 1662561, 1662864, 1668520, 1690740, 1701280, 1716192, 1728405, 1751946, 1753360, 1781640, 1784160, 1792420, 1821330, 1841028, 1843632, 1847290, 1870722, 1877085, 1882041, 1913940, 1942752, 1972530, 1975320, 2002224, 2043937, 2048480, 2078580, 2081520, 2104032, 2137968, 2145240, 2147866, 2150904, 2185596, 2187360, 2216748, 2252502, 2254320, 2296728, 2301285, 2304540, 2335928, 2367036, 2375520, 2419767, 2428440, 2454704, 2494296, 2497824, 2502780, 2509388, 2551920, 2574288, 2586206, 2627919, 2630040, 2633760, 2672460, 2688630, 2705184, 2731995, 2761542, 2765448, 2770935, 2771440, 2860320, 2867872, 2870910, 2914128, 2919910, 2955664, 2958795, 3003336, 3054240, 3062304, 3068380, 3072720, 3117870, 3122280, 3136735, 3156048, 3217860, 3221799, 3226356, 3237920, 3281040, 3325122, 3325728, 3337040, 3381480, 3456810, 3503892, 3506720, 3563280, 3584840, 3642660, 3682056, 3687264, 3694580, 3741444, 3754170, 3764082, 3827880, 3879309, 3945060, 3950640, 4004448, 4032945, 4087874, 4142313, 4157160, 4163040, 4275936, 4290480, 4295732, 4301808, 4371192, 4379865, 4433496, 4505004, 4508640, 4593456, 4602570, 4609080, 4671856, 4676805, 4734072, 4839534, 4856880, 4909408, 4987683, 4988592, 5005560, 5018776, 5103840, 5148576, 5172412, 5255838, 5260080, 5344920, 5369665, 5377260, 5463990, 5523084, 5530896, 5541870, 5542880, 5631255, 5646123, 5741820, 5828256, 5839820, 5911328, 5917590, 6006672, 6131811, 6136760, 6145440, 6235740, 6244560, 6273470, 6312096, 6435720, 6443598, 6452712, 6465515, 6562080, 6650244, 6674080, 6762960, 6903855, 6913620, 7007784, 7126560, 7169680, 7285320, 7364112, 7389160, 7482888, 7508340, 7528164, 7655760, 7758618, 7883757, 7890120, 7901280, 8065890, 8175748, 8284626, 8312805, 8314320, 8580960, 8591464, 8603616, 8742384, 8759730, 8866992, 9010008, 9051721, 9186912, 9205140, 9218160, 9343712, 9353610, 9410205, 9468144, 9665397, 9679068, 9713760, 9975366, 9977184, 10011120, 10037552, 10219685, 10344824, 10511676, 10520160, 10689840, 10739330, 10754520, 10927980, 11046168, 11061792, 11083740, 11262510, 11292246, 11483640, 11637927, 11679640, 11835180, 12013344, 12098835, 12263622, 12273520, 12471480, 12489120, 12546940, 12871440, 12887196, 12905424, 12931030, 13139595, 13300488, 13525920, 13807710, 13827240, 14015568, 14339360, 14570640, 14728224, 14778320, 14965776, 15016680, 15056328, 15311520, 15517236, 15767514, 15780240, 16108995, 16131780, 16351496, 16569252, 16625610, 16628640, 16938369, 17182928, 17484768, 17519460, 17733984, 18020016, 18103442, 18395433, 18410280, 18436320, 18707220, 18820410, 18936288, 19330794, 19358136, 19396545, 19950732, 20022240, 20075104, 20439370, 20689648, 20711565, 21023352, 21379680, 21478660, 21509040, 21855960, 22092336, 22167480, 22525020, 22584492, 22967280, 23275854, 23359280, 23670360, 24197670, 24527244, 24547040, 24938415, 24942960, 25093880, 25742880, 25774392, 25810848, 25862060, 26279190, 26600976, 27155163, 27615420, 27654480, 28031136, 28230615, 28996191, 29141280, 29556640, 29931552, 30033360, 30112656, 30659055, 31034472, 31535028, 31560480, 32217990, 32263560, 32702992, 33138504, 33251220, 33876738, 34365856, 34913781, 35038920, 36040032, 36206884, 36790866, 36820560, 37414440, 37640820, 38661588, 38716272, 38793090, 39418785, 39901464, 40878740, 41379296, 41423130, 42046704, 42957320, 43018080, 43711920, 44184672, 44334960, 45050040, 45168984, 45258605, 45934560, 46551708, 46718560, 47340720, 48326985, 48395340, 49054488, 49876830, 49885920, 50187760, 51548784, 51724120, 52558380, 53201952, 54310326, 55186299, 55230840, 55308960, 56461230, 57992382, 58189635, 60066720, 60225312, 61318110, 62068944, 63070056, 63362047, 64435980, 64527120, 65405984, 66277008, 66502440, 67753476, 69827562, 70077840, 72413768, 73581732, 73641120, 74828880, 75281640, 77323176, 77432544, 77586180, 78837570, 79802928, 81465489, 81757480, 82846260, 84093408, 84691845, 85914640, 87423840, 88669920, 90100080, 90337968, 90517210, 91977165, 93103416, 94681440, 96653970, 96790680, 98108976, 99753660, 100375520, 103097568, 103448240, 105116760, 108620652, 110372598, 110461680, 112922460, 115984764, 116379270, 122636220, 124137888, 126140112, 126724094, 128871960, 129054240, 132554016, 133004880, 135506952, 135775815, 139655124, 140155680, 144827536, 144980955, 147163464, 149657760, 150563280, 154646352, 155172360, 157675140, 159605856, 162930978, 163514960, 165692520, 169383690, 171829280, 174568905, 180200160, 180675936, 181034420, 183954330, 186206832, 190086141, 193307940, 193581360, 196217952, 199507320, 206896480, 210233520, 217241304, 220745196, 220923360, 225844920, 231969528, 232758540, 244396467, 245272440, 252280224, 253448188, 257743920, 266009760, 271013904, 271551630, 275931495, 279310248, 289655072, 289961910, 294326928, 301126560, 309292704, 310344720, 315350280, 316810235, 325861956, 327029920, 331385040, 338767380, 349137810, 362068840, 367908660, 372413664, 380172282, 386615880, 387162720, 399014640, 407327445, 420467040, 434482608, 441490392, 451689840, 463939056, 465517080, 488792934, 490544880, 506896376, 515487840, 542027808, 543103260, 551862990, 558620496, 570258423, 579923820, 588653856, 620689440, 630700560, 633620470, 651723912, 662770080, 677534760, 698275620, 724137680, 735817320, 760344564, 773231760, 798029280, 814654890, 868965216, 882980784, 903379680, 927878112, 931034160, 950430705, 977585868, 981089760, 1013792752, 1086206520, 1103725980, 1117240992, 1140516846, 1159847640, 1221982335, 1261401120, 1267240940, 1303447824, 1355069520, 1396551240, 1448275360, 1471634640, 1520689128, 1546463520, 1629309780, 1710775269, 1765961568, 1862068320, 1900861410, 1955171736, 2027585504, 2172413040, 2207451960, 2281033692, 2319695280, 2443964670, 2534481880, 2606895648, 2710139040, 2793102480, 2851292115, 2943269280, 3041378256, 3258619560, 3421550538, 3801722820, 3910343472, 4344826080, 4414903920, 4562067384, 4639390560, 4887929340, 5068963760, 5586204960, 5702584230, 6082756512, 6517239120, 6843101076, 7603445640, 7820686944, 8553876345, 8829807840, 9124134768, 9775858680, 10137927520, 11405168460, 13034478240, 13686202152, 15206891280, 17107752690, 18248269536, 19551717360, 22810336920, 27372404304, 30413782560, 34215505380, 39103434720, 45620673840, 54744808608, 68431010760, 91241347680, 136862021520, 273724043040]

約数ペア:

[(1, 273724043040), (2, 136862021520), (3, 91241347680), (4, 68431010760), (5, 54744808608), (6, 45620673840), (7, 39103434720), (8, 34215505380), (9, 30413782560), (10, 27372404304), (12, 22810336920), (14, 19551717360), (15, 18248269536), (16, 17107752690), (18, 15206891280), (20, 13686202152), (21, 13034478240), (24, 11405168460), (27, 10137927520), (28, 9775858680), (30, 9124134768), (31, 8829807840), (32, 8553876345), (35, 7820686944), (36, 7603445640), (40, 6843101076), (42, 6517239120), (45, 6082756512), (48, 5702584230), (49, 5586204960), (54, 5068963760), (56, 4887929340), (59, 4639390560), (60, 4562067384), (62, 4414903920), (63, 4344826080), (70, 3910343472), (72, 3801722820), (80, 3421550538), (84, 3258619560), (90, 3041378256), (93, 2943269280), (96, 2851292115), (98, 2793102480), (101, 2710139040), (105, 2606895648), (108, 2534481880), (112, 2443964670), (118, 2319695280), (120, 2281033692), (124, 2207451960), (126, 2172413040), (135, 2027585504), (140, 1955171736), (144, 1900861410), (147, 1862068320), (155, 1765961568), (160, 1710775269), (168, 1629309780), (177, 1546463520), (180, 1520689128), (186, 1471634640), (189, 1448275360), (196, 1396551240), (202, 1355069520), (210, 1303447824), (216, 1267240940), (217, 1261401120), (224, 1221982335), (236, 1159847640), (240, 1140516846), (245, 1117240992), (248, 1103725980), (252, 1086206520), (270, 1013792752), (279, 981089760), (280, 977585868), (288, 950430705), (294, 931034160), (295, 927878112), (303, 903379680), (310, 882980784), (315, 868965216), (336, 814654890), (343, 798029280), (354, 773231760), (360, 760344564), (372, 735817320), (378, 724137680), (392, 698275620), (404, 677534760), (413, 662770080), (420, 651723912), (432, 633620470), (434, 630700560), (441, 620689440), (465, 588653856), (472, 579923820), (480, 570258423), (490, 558620496), (496, 551862990), (504, 543103260), (505, 542027808), (531, 515487840), (540, 506896376), (558, 490544880), (560, 488792934), (588, 465517080), (590, 463939056), (606, 451689840), (620, 441490392), (630, 434482608), (651, 420467040), (672, 407327445), (686, 399014640), (707, 387162720), (708, 386615880), (720, 380172282), (735, 372413664), (744, 367908660), (756, 362068840), (784, 349137810), (808, 338767380), (826, 331385040), (837, 327029920), (840, 325861956), (864, 316810235), (868, 315350280), (882, 310344720), (885, 309292704), (909, 301126560), (930, 294326928), (944, 289961910), (945, 289655072), (980, 279310248), (992, 275931495), (1008, 271551630), (1010, 271013904), (1029, 266009760), (1062, 257743920), (1080, 253448188), (1085, 252280224), (1116, 245272440), (1120, 244396467), (1176, 232758540), (1180, 231969528), (1212, 225844920), (1239, 220923360), (1240, 220745196), (1260, 217241304), (1302, 210233520), (1323, 206896480), (1372, 199507320), (1395, 196217952), (1414, 193581360), (1416, 193307940), (1440, 190086141), (1470, 186206832), (1488, 183954330), (1512, 181034420), (1515, 180675936), (1519, 180200160), (1568, 174568905), (1593, 171829280), (1616, 169383690), (1652, 165692520), (1674, 163514960), (1680, 162930978), (1715, 159605856), (1736, 157675140), (1764, 155172360), (1770, 154646352), (1818, 150563280), (1829, 149657760), (1860, 147163464), (1888, 144980955), (1890, 144827536), (1953, 140155680), (1960, 139655124), (2016, 135775815), (2020, 135506952), (2058, 133004880), (2065, 132554016), (2121, 129054240), (2124, 128871960), (2160, 126724094), (2170, 126140112), (2205, 124137888), (2232, 122636220), (2352, 116379270), (2360, 115984764), (2424, 112922460), (2478, 110461680), (2480, 110372598), (2520, 108620652), (2604, 105116760), (2646, 103448240), (2655, 103097568), (2727, 100375520), (2744, 99753660), (2790, 98108976), (2828, 96790680), (2832, 96653970), (2891, 94681440), (2940, 93103416), (2976, 91977165), (3024, 90517210), (3030, 90337968), (3038, 90100080), (3087, 88669920), (3131, 87423840), (3186, 85914640), (3232, 84691845), (3255, 84093408), (3304, 82846260), (3348, 81757480), (3360, 81465489), (3430, 79802928), (3472, 78837570), (3528, 77586180), (3535, 77432544), (3540, 77323176), (3636, 75281640), (3658, 74828880), (3717, 73641120), (3720, 73581732), (3780, 72413768), (3906, 70077840), (3920, 69827562), (4040, 67753476), (4116, 66502440), (4130, 66277008), (4185, 65405984), (4242, 64527120), (4248, 64435980), (4320, 63362047), (4340, 63070056), (4410, 62068944), (4464, 61318110), (4545, 60225312), (4557, 60066720), (4704, 58189635), (4720, 57992382), (4848, 56461230), (4949, 55308960), (4956, 55230840), (4960, 55186299), (5040, 54310326), (5145, 53201952), (5208, 52558380), (5292, 51724120), (5310, 51548784), (5454, 50187760), (5487, 49885920), (5488, 49876830), (5580, 49054488), (5656, 48395340), (5664, 48326985), (5782, 47340720), (5859, 46718560), (5880, 46551708), (5959, 45934560), (6048, 45258605), (6060, 45168984), (6076, 45050040), (6174, 44334960), (6195, 44184672), (6262, 43711920), (6363, 43018080), (6372, 42957320), (6510, 42046704), (6608, 41423130), (6615, 41379296), (6696, 40878740), (6860, 39901464), (6944, 39418785), (7056, 38793090), (7070, 38716272), (7080, 38661588), (7272, 37640820), (7316, 37414440), (7434, 36820560), (7440, 36790866), (7560, 36206884), (7595, 36040032), (7812, 35038920), (7840, 34913781), (7965, 34365856), (8080, 33876738), (8232, 33251220), (8260, 33138504), (8370, 32702992), (8484, 32263560), (8496, 32217990), (8673, 31560480), (8680, 31535028), (8820, 31034472), (8928, 30659055), (9090, 30112656), (9114, 30033360), (9145, 29931552), (9261, 29556640), (9393, 29141280), (9440, 28996191), (9696, 28230615), (9765, 28031136), (9898, 27654480), (9912, 27615420), (10080, 27155163), (10290, 26600976), (10416, 26279190), (10584, 25862060), (10605, 25810848), (10620, 25774392), (10633, 25742880), (10908, 25093880), (10974, 24942960), (10976, 24938415), (11151, 24547040), (11160, 24527244), (11312, 24197670), (11564, 23670360), (11718, 23359280), (11760, 23275854), (11918, 22967280), (12120, 22584492), (12152, 22525020), (12348, 22167480), (12390, 22092336), (12524, 21855960), (12726, 21509040), (12744, 21478660), (12803, 21379680), (13020, 21023352), (13216, 20711565), (13230, 20689648), (13392, 20439370), (13635, 20075104), (13671, 20022240), (13720, 19950732), (14112, 19396545), (14140, 19358136), (14160, 19330794), (14455, 18936288), (14544, 18820410), (14632, 18707220), (14847, 18436320), (14868, 18410280), (14880, 18395433), (15120, 18103442), (15190, 18020016), (15435, 17733984), (15624, 17519460), (15655, 17484768), (15930, 17182928), (16160, 16938369), (16461, 16628640), (16464, 16625610), (16520, 16569252), (16740, 16351496), (16968, 16131780), (16992, 16108995), (17346, 15780240), (17360, 15767514), (17640, 15517236), (17877, 15311520), (18180, 15056328), (18228, 15016680), (18290, 14965776), (18522, 14778320), (18585, 14728224), (18786, 14570640), (19089, 14339360), (19530, 14015568), (19796, 13827240), (19824, 13807710), (20237, 13525920), (20580, 13300488), (20832, 13139595), (21168, 12931030), (21210, 12905424), (21240, 12887196), (21266, 12871440), (21816, 12546940), (21917, 12489120), (21948, 12471480), (22302, 12273520), (22320, 12263622), (22624, 12098835), (22785, 12013344), (23128, 11835180), (23436, 11679640), (23520, 11637927), (23836, 11483640), (24240, 11292246), (24304, 11262510), (24696, 11083740), (24745, 11061792), (24780, 11046168), (25048, 10927980), (25452, 10754520), (25488, 10739330), (25606, 10689840), (26019, 10520160), (26040, 10511676), (26460, 10344824), (26784, 10219685), (27270, 10037552), (27342, 10011120), (27435, 9977184), (27440, 9975366), (28179, 9713760), (28280, 9679068), (28320, 9665397), (28910, 9468144), (29088, 9410205), (29264, 9353610), (29295, 9343712), (29694, 9218160), (29736, 9205140), (29795, 9186912), (30240, 9051721), (30380, 9010008), (30870, 8866992), (31248, 8759730), (31310, 8742384), (31815, 8603616), (31860, 8591464), (31899, 8580960), (32922, 8314320), (32928, 8312805), (33040, 8284626), (33480, 8175748), (33936, 8065890), (34643, 7901280), (34692, 7890120), (34720, 7883757), (35280, 7758618), (35754, 7655760), (36360, 7528164), (36456, 7508340), (36580, 7482888), (37044, 7389160), (37170, 7364112), (37572, 7285320), (38178, 7169680), (38409, 7126560), (39060, 7007784), (39592, 6913620), (39648, 6903855), (40474, 6762960), (41013, 6674080), (41160, 6650244), (41713, 6562080), (42336, 6465515), (42420, 6452712), (42480, 6443598), (42532, 6435720), (43365, 6312096), (43632, 6273470), (43834, 6244560), (43896, 6235740), (44541, 6145440), (44604, 6136760), (44640, 6131811), (45570, 6006672), (46256, 5917590), (46305, 5911328), (46872, 5839820), (46965, 5828256), (47672, 5741820), (48480, 5646123), (48608, 5631255), (49383, 5542880), (49392, 5541870), (49490, 5530896), (49560, 5523084), (50096, 5463990), (50904, 5377260), (50976, 5369665), (51212, 5344920), (52038, 5260080), (52080, 5255838), (52920, 5172412), (53165, 5148576), (53631, 5103840), (54540, 5018776), (54684, 5005560), (54870, 4988592), (54880, 4987683), (55755, 4909408), (56358, 4856880), (56560, 4839534), (57820, 4734072), (58528, 4676805), (58590, 4671856), (59388, 4609080), (59472, 4602570), (59590, 4593456), (60711, 4508640), (60760, 4505004), (61740, 4433496), (62496, 4379865), (62620, 4371192), (63630, 4301808), (63720, 4295732), (63798, 4290480), (64015, 4275936), (65751, 4163040), (65844, 4157160), (66080, 4142313), (66960, 4087874), (67872, 4032945), (68355, 4004448), (69286, 3950640), (69384, 3945060), (70560, 3879309), (71508, 3827880), (72720, 3764082), (72912, 3754170), (73160, 3741444), (74088, 3694580), (74235, 3687264), (74340, 3682056), (75144, 3642660), (76356, 3584840), (76818, 3563280), (78057, 3506720), (78120, 3503892), (79184, 3456810), (80948, 3381480), (82026, 3337040), (82305, 3325728), (82320, 3325122), (83426, 3281040), (84537, 3237920), (84840, 3226356), (84960, 3221799), (85064, 3217860), (86730, 3156048), (87264, 3136735), (87668, 3122280), (87792, 3117870), (89082, 3072720), (89208, 3068380), (89385, 3062304), (89621, 3054240), (91140, 3003336), (92512, 2958795), (92610, 2955664), (93744, 2919910), (93930, 2914128), (95344, 2870910), (95445, 2867872), (95697, 2860320), (98766, 2771440), (98784, 2770935), (98980, 2765448), (99120, 2761542), (100192, 2731995), (101185, 2705184), (101808, 2688630), (102424, 2672460), (103929, 2633760), (104076, 2630040), (104160, 2627919), (105840, 2586206), (106330, 2574288), (107262, 2551920), (109080, 2509388), (109368, 2502780), (109585, 2497824), (109740, 2494296), (111510, 2454704), (112716, 2428440), (113120, 2419767), (115227, 2375520), (115640, 2367036), (117180, 2335928), (118776, 2304540), (118944, 2301285), (119180, 2296728), (121422, 2254320), (121520, 2252502), (123480, 2216748), (125139, 2187360), (125240, 2185596), (127260, 2150904), (127440, 2147866), (127596, 2145240), (128030, 2137968), (130095, 2104032), (131502, 2081520), (131688, 2078580), (133623, 2048480), (133920, 2043937), (136710, 2002224), (138572, 1975320), (138768, 1972530), (140895, 1942752), (143016, 1913940), (145440, 1882041), (145824, 1877085), (146320, 1870722), (148176, 1847290), (148470, 1843632), (148680, 1841028), (150288, 1821330), (152712, 1792420), (153419, 1784160), (153636, 1781640), (156114, 1753360), (156240, 1751946), (158368, 1728405), (159495, 1716192), (160893, 1701280), (161896, 1690740), (164052, 1668520), (164610, 1662864), (164640, 1662561), (166852, 1640520), (169074, 1618960), (169680, 1613178), (170128, 1608930), (173215, 1580256), (173460, 1578024), (175336, 1561140), (175584, 1558935), (178164, 1536360), (178416, 1534190), (178770, 1531152), (179242, 1527120), (182133, 1502880), (182280, 1501668), (184729, 1481760), (185220, 1477832), (187488, 1459955), (187860, 1457064), (190688, 1435455), (190890, 1433936), (191394, 1430160), (192045, 1425312), (197253, 1387680), (197532, 1385720), (197960, 1382724), (198240, 1380771), (202370, 1352592), (203616, 1344315), (204848, 1336230), (205065, 1334816), (207858, 1316880), (208152, 1315020), (208565, 1312416), (211680, 1293103), (212660, 1287144), (214524, 1275960), (218160, 1254694), (218736, 1251390), (219170, 1248912), (219480, 1247148), (222705, 1229088), (223020, 1227352), (225432, 1214220), (230454, 1187760), (231280, 1183518), (234360, 1167964), (237552, 1152270), (238360, 1148364), (242844, 1127160), (243040, 1126251), (246915, 1108576), (246960, 1108374), (250278, 1093680), (250480, 1092798), (254520, 1075452), (254880, 1073933), (255192, 1072620), (256060, 1068984), (260190, 1052016), (263004, 1040760), (263376, 1039290), (267246, 1024240), (268155, 1020768), (268863, 1018080), (273420, 1001112), (277144, 987660), (277536, 986265), (281790, 971376), (286032, 956970), (287091, 953440), (291991, 937440), (292640, 935361), (296352, 923645), (296940, 921816), (297360, 920514), (300576, 910665), (303555, 901728), (305424, 896210), (306838, 892080), (307272, 890820), (311787, 877920), (312228, 876680), (312480, 875973), (318990, 858096), (321786, 850640), (323792, 845370), (328104, 834260), (328755, 832608), (329220, 831432), (333704, 820260), (338148, 809480), (339360, 806589), (340256, 804465), (345681, 791840), (346430, 790128), (346920, 789012), (350672, 780570), (356328, 768180), (356832, 767095), (357540, 765576), (358484, 763560), (364266, 751440), (364560, 750834), (369458, 740880), (370440, 738916), (375417, 729120), (375720, 728532), (381780, 716968), (382788, 715080), (384090, 712656), (390285, 701344), (394506, 693840), (395064, 692860), (395920, 691362), (404740, 676296), (409696, 668115), (410130, 667408), (415716, 658440), (416304, 657510), (417130, 656208), (422685, 647584), (425320, 643572), (429048, 637980), (436320, 627347), (437472, 625695), (438340, 624456), (438960, 623574), (445410, 614544), (446040, 613676), (448105, 610848), (450864, 607110), (460257, 594720), (460908, 593880), (462560, 591759), (468720, 583982), (475104, 576135), (476720, 574182), (478485, 572064), (485688, 563580), (493830, 554288), (493920, 554187), (500556, 546840), (500960, 546399), (509040, 537726), (510384, 536310), (512120, 534492), (519645, 526752), (520380, 526008)]