50014586160

素因数分解:

$2^4\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 189, 190, 196, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 245, 252, 255, 264, 266, 270, 272, 280, 285, 294, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 343, 357, 360, 361, 374, 378, 380, 385, 392, 396, 399, 408, 418, 420, 432, 440, 441, 456, 459, 462, 476, 490, 495, 504, 510, 513, 528, 532, 539, 540, 560, 561, 570, 588, 594, 595, 612, 616, 627, 630, 646, 660, 665, 680, 684, 686, 693, 714, 720, 722, 735, 748, 756, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 855, 880, 882, 912, 918, 924, 931, 935, 945, 952, 969, 980, 990, 1008, 1020, 1026, 1029, 1045, 1064, 1071, 1078, 1080, 1083, 1122, 1140, 1155, 1176, 1188, 1190, 1197, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1323, 1330, 1360, 1368, 1372, 1386, 1428, 1444, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1617, 1666, 1672, 1680, 1683, 1710, 1715, 1764, 1785, 1805, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1938, 1960, 1980, 1995, 2040, 2052, 2058, 2079, 2090, 2128, 2142, 2156, 2160, 2166, 2205, 2244, 2261, 2280, 2295, 2310, 2352, 2376, 2380, 2394, 2448, 2499, 2508, 2520, 2527, 2565, 2584, 2618, 2640, 2646, 2660, 2695, 2736, 2744, 2772, 2793, 2805, 2856, 2888, 2907, 2926, 2940, 2970, 2992, 3024, 3060, 3080, 3087, 3135, 3192, 3213, 3230, 3234, 3249, 3332, 3344, 3366, 3420, 3430, 3465, 3528, 3553, 3570, 3591, 3610, 3672, 3696, 3724, 3740, 3762, 3773, 3780, 3876, 3920, 3927, 3960, 3971, 3990, 4080, 4104, 4116, 4158, 4165, 4180, 4284, 4312, 4332, 4389, 4410, 4488, 4522, 4560, 4590, 4620, 4655, 4752, 4760, 4788, 4845, 4851, 4998, 5016, 5040, 5049, 5054, 5130, 5145, 5168, 5236, 5292, 5320, 5355, 5390, 5415, 5488, 5544, 5586, 5610, 5643, 5712, 5776, 5814, 5831, 5852, 5880, 5940, 5985, 6120, 6137, 6160, 6174, 6270, 6384, 6426, 6460, 6468, 6498, 6517, 6545, 6615, 6664, 6732, 6783, 6840, 6860, 6930, 7056, 7106, 7140, 7182, 7220, 7315, 7344, 7448, 7480, 7497, 7524, 7546, 7560, 7581, 7752, 7854, 7920, 7942, 7980, 8085, 8208, 8232, 8316, 8330, 8360, 8379, 8415, 8568, 8624, 8664, 8721, 8778, 8820, 8976, 9044, 9163, 9180, 9240, 9261, 9310, 9405, 9520, 9576, 9690, 9702, 9747, 9996, 10032, 10098, 10108, 10241, 10260, 10290, 10395, 10472, 10584, 10640, 10659, 10710, 10780, 10830, 11088, 11172, 11220, 11286, 11305, 11319, 11628, 11662, 11704, 11760, 11781, 11880, 11913, 11970, 12240, 12274, 12348, 12495, 12540, 12635, 12852, 12920, 12936, 12996, 13034, 13090, 13167, 13230, 13328, 13464, 13566, 13680, 13720, 13860, 13965, 14212, 14280, 14364, 14440, 14535, 14553, 14630, 14896, 14960, 14994, 15048, 15092, 15120, 15162, 15435, 15504, 15708, 15827, 15884, 15960, 16065, 16170, 16245, 16464, 16632, 16660, 16720, 16758, 16830, 17136, 17328, 17442, 17493, 17556, 17640, 17689, 17765, 17955, 18088, 18326, 18360, 18411, 18480, 18522, 18620, 18810, 18865, 19152, 19380, 19404, 19494, 19551, 19635, 19855, 19992, 20196, 20216, 20349, 20482, 20520, 20580, 20790, 20944, 21168, 21318, 21420, 21560, 21660, 21945, 22344, 22440, 22491, 22572, 22610, 22638, 22743, 23256, 23324, 23408, 23562, 23760, 23826, 23940, 24255, 24548, 24696, 24871, 24990, 25080, 25137, 25245, 25270, 25704, 25840, 25872, 25992, 26068, 26180, 26334, 26460, 26928, 27132, 27440, 27489, 27720, 27797, 27930, 28215, 28424, 28560, 28728, 28880, 29070, 29106, 29155, 29260, 29988, 30096, 30184, 30324, 30685, 30723, 30870, 31416, 31654, 31768, 31920, 31977, 32130, 32340, 32490, 32585, 33264, 33320, 33516, 33660, 33915, 33957, 34884, 34986, 35112, 35280, 35343, 35378, 35530, 35739, 35910, 36176, 36652, 36720, 36822, 37044, 37240, 37485, 37620, 37730, 37905, 38760, 38808, 38988, 39102, 39270, 39501, 39710, 39984, 40392, 40432, 40698, 40964, 41040, 41160, 41580, 41895, 42636, 42840, 42959, 43120, 43320, 43605, 43890, 44688, 44880, 44982, 45144, 45220, 45276, 45486, 45815, 46305, 46512, 46648, 47124, 47481, 47652, 47880, 48510, 48735, 49096, 49392, 49742, 49980, 50160, 50274, 50490, 50540, 51205, 51408, 51984, 52136, 52360, 52479, 52668, 52920, 53067, 53295, 54264, 54978, 55233, 55440, 55594, 55860, 56430, 56595, 56848, 57456, 58140, 58212, 58310, 58520, 58653, 58905, 59565, 59976, 60368, 60648, 61047, 61370, 61446, 61740, 62832, 63308, 63536, 63954, 64141, 64260, 64680, 64980, 65170, 65835, 66640, 67032, 67320, 67507, 67830, 67914, 68229, 69768, 69972, 70224, 70686, 70756, 71060, 71478, 71687, 71820, 72765, 73304, 73644, 74088, 74480, 74613, 74970, 75240, 75460, 75810, 77520, 77616, 77976, 78204, 78540, 79002, 79135, 79420, 80784, 81396, 81928, 82320, 82467, 83160, 83391, 83790, 85272, 85680, 85918, 86640, 87210, 87465, 87780, 88445, 89964, 90288, 90440, 90552, 90972, 91630, 92055, 92169, 92610, 93296, 94248, 94962, 95304, 95760, 95931, 97020, 97470, 97755, 98192, 99484, 99960, 100548, 100980, 101080, 101745, 101871, 102410, 104272, 104720, 104958, 105336, 105840, 106134, 106590, 107217, 108528, 109956, 110466, 110789, 111188, 111720, 112455, 112860, 113190, 113715, 116280, 116424, 116620, 117040, 117306, 117810, 119130, 119952, 121296, 122094, 122740, 122892, 123480, 123823, 124355, 125685, 126616, 127908, 128282, 128520, 128877, 129360, 129960, 130340, 131670, 134064, 134640, 135014, 135660, 135828, 136458, 137445, 138985, 139536, 139944, 141372, 141512, 142120, 142443, 142956, 143374, 143640, 145530, 146608, 147288, 148176, 149226, 149940, 150480, 150920, 151620, 153615, 155952, 156408, 157080, 157437, 158004, 158270, 158840, 159201, 159885, 162792, 163856, 164934, 165699, 166320, 166782, 167580, 169785, 170544, 171836, 174097, 174420, 174930, 175560, 175959, 176715, 176890, 178695, 179928, 180880, 181104, 181944, 183260, 184110, 184338, 185220, 188496, 189924, 190608, 191862, 192423, 194040, 194579, 194940, 195510, 197505, 198968, 199920, 201096, 201960, 202160, 202521, 203490, 203742, 204820, 209916, 210672, 212268, 213180, 214434, 214795, 215061, 219912, 220932, 221578, 222376, 223440, 223839, 224910, 225720, 226380, 227430, 232560, 232848, 233240, 234612, 235620, 237405, 238260, 244188, 245480, 245784, 246960, 247401, 247646, 248710, 250173, 251370, 253232, 255816, 256564, 257040, 257754, 259920, 260680, 262395, 263340, 265335, 270028, 271320, 271656, 272916, 274890, 276165, 276507, 277970, 279888, 282744, 283024, 284240, 284886, 285912, 286748, 287280, 291060, 293265, 294576, 298452, 299880, 300713, 301840, 303240, 305235, 307230, 312816, 314160, 314874, 316008, 316540, 317680, 318402, 319770, 320705, 325584, 329868, 331398, 332367, 333564, 335160, 337535, 339570, 341145, 343672, 348194, 348840, 349860, 351120, 351918, 353430, 353780, 357390, 358435, 359856, 363888, 366520, 368220, 368676, 370440, 371469, 373065, 379848, 383724, 384846, 386631, 388080, 389158, 389880, 391020, 395010, 397936, 402192, 403920, 405042, 406980, 407484, 409640, 412335, 416955, 419832, 424536, 426360, 427329, 428868, 429590, 430122, 439824, 441864, 443156, 444752, 447678, 449820, 451440, 452760, 454860, 460845, 466480, 469224, 471240, 472549, 474810, 476520, 477603, 479655, 488376, 490960, 491568, 494802, 495292, 497420, 500346, 502740, 509355, 511632, 513128, 515508, 521360, 522291, 524790, 526680, 530670, 536085, 540056, 542640, 543312, 545832, 549780, 552330, 553014, 553945, 555940, 565488, 569772, 571824, 573496, 577269, 582120, 583737, 586530, 596904, 599760, 601426, 606480, 607563, 610470, 614460, 619115, 629748, 632016, 633080, 636804, 639540, 641410, 644385, 645183, 659736, 662796, 664734, 667128, 670320, 671517, 675070, 679140, 682290, 687344, 696388, 697680, 699720, 703836, 706860, 707560, 712215, 714780, 716870, 733040, 736440, 737352, 740880, 742938, 746130, 750519, 759696, 767448, 769692, 773262, 778316, 779760, 782040, 787185, 790020, 796005, 810084, 813960, 814968, 819280, 824670, 828495, 833910, 839664, 849072, 852720, 854658, 857736, 859180, 860244, 870485, 879795, 883728, 886312, 895356, 899640, 902139, 905520, 909720, 921690, 938448, 942480, 945098, 949620, 953040, 955206, 959310, 962115, 972895, 976752, 989604, 990584, 994840, 997101, 1000692, 1005480, 1012605, 1018710, 1026256, 1031016, 1044582, 1049580, 1053360, 1061340, 1072170, 1075305, 1080112, 1091664, 1099560, 1104660, 1106028, 1107890, 1111880, 1114407, 1119195, 1139544, 1146992, 1154538, 1159893, 1164240, 1167474, 1173060, 1193808, 1202852, 1215126, 1218679, 1220940, 1228920, 1237005, 1238230, 1250865, 1259496, 1266160, 1273608, 1279080, 1282820, 1288770, 1290366, 1319472, 1325592, 1329468, 1334256, 1343034, 1350140, 1358280, 1362053, 1364580, 1382535, 1392776, 1399440, 1407672, 1413720, 1415120, 1417647, 1424430, 1429560, 1433740, 1472880, 1474704, 1485876, 1492260, 1501038, 1503565, 1534896, 1539384, 1546524, 1556632, 1564080, 1566873, 1574370, 1580040, 1592010, 1620168, 1627920, 1629936, 1649340, 1656990, 1661835, 1667820, 1709316, 1715472, 1718360, 1720488, 1731807, 1740970, 1751211, 1759590, 1772624, 1790712, 1799280, 1804278, 1819440, 1822689, 1843380, 1857345, 1890196, 1899240, 1910412, 1918620, 1924230, 1933155, 1935549, 1945790, 1979208, 1981168, 1989680, 1994202, 2001384, 2010960, 2025210, 2037420, 2062032, 2089164, 2099160, 2104991, 2122680, 2136645, 2144340, 2150610, 2199120, 2209320, 2212056, 2215780, 2223760, 2228814, 2238390, 2279088, 2309076, 2319786, 2334948, 2346120, 2362745, 2388015, 2405704, 2430252, 2437358, 2441880, 2457840, 2474010, 2476460, 2501730, 2518992, 2547216, 2558160, 2565640, 2577540, 2580732, 2611455, 2651184, 2658936, 2686068, 2700280, 2706417, 2716560, 2724106, 2729160, 2765070, 2785552, 2815344, 2827440, 2835294, 2848860, 2859120, 2867480, 2886345, 2918685, 2971752, 2984520, 2991303, 3002076, 3007130, 3037815, 3078768, 3093048, 3113264, 3133746, 3148740, 3160080, 3184020, 3225915, 3240336, 3298680, 3307843, 3313980, 3323670, 3335640, 3343221, 3357585, 3418632, 3436720, 3440976, 3463614, 3481940, 3502422, 3519180, 3581424, 3608556, 3645378, 3656037, 3686760, 3714690, 3752595, 3780392, 3798480, 3820824, 3837240, 3848460, 3866310, 3871098, 3891580, 3958416, 3988404, 4002768, 4050420, 4074840, 4086159, 4178328, 4198320, 4209982, 4245360, 4252941, 4273290, 4288680, 4301220, 4418640, 4424112, 4431560, 4457628, 4476780, 4510695, 4618152, 4639572, 4669896, 4692240, 4700619, 4725490, 4776030, 4811408, 4860504, 4874716, 4883760, 4948020, 4952920, 4985505, 5003460, 5131280, 5155080, 5161464, 5222910, 5253633, 5317872, 5372136, 5400560, 5412834, 5448212, 5458320, 5530140, 5572035, 5670588, 5697720, 5734960, 5772690, 5799465, 5837370, 5943504, 5969040, 5982606, 6004152, 6014260, 6075630, 6093395, 6186096, 6267492, 6297480, 6314973, 6368040, 6451830, 6597360, 6615686, 6627960, 6647340, 6671280, 6686442, 6715170, 6810265, 6837264, 6927228, 6963880, 7004844, 7038360, 7088235, 7217112, 7290756, 7312074, 7373520, 7429380, 7505190, 7560784, 7641648, 7674480, 7696920, 7732620, 7742196, 7783160, 7834365, 7976808, 8100840, 8119251, 8149680, 8172318, 8356656, 8419964, 8505882, 8546580, 8577360, 8602440, 8659035, 8756055, 8863120, 8915256, 8953560, 9021390, 9113445, 9236304, 9279144, 9339792, 9401238, 9450980, 9552060, 9677745, 9721008, 9749432, 9896040, 9905840, 9923529, 9971010, 10006920, 10310160, 10322928, 10445820, 10507266, 10524955, 10744272, 10825668, 10896424, 10968111, 11060280, 11144070, 11341176, 11395440, 11545380, 11598930, 11674740, 11965212, 12008304, 12028520, 12151260, 12186790, 12258477, 12534984, 12594960, 12629946, 12736080, 12758823, 12903660, 13231372, 13255920, 13294680, 13372884, 13430340, 13532085, 13620530, 13854456, 13927760, 14009688, 14076720, 14176470, 14434224, 14581512, 14624148, 14858760, 14956515, 15010380, 15393840, 15465240, 15484392, 15566320, 15668730, 15953616, 16201680, 16238502, 16344636, 16539215, 16716105, 16839928, 17011764, 17093160, 17204880, 17318070, 17512110, 17830512, 17907120, 18042780, 18226890, 18280185, 18558288, 18802476, 18901960, 18944919, 19104120, 19355490, 19498864, 19792080, 19847058, 19942020, 20013840, 20430795, 20891640, 21014532, 21049910, 21264705, 21651336, 21792848, 21936222, 22120560, 22288140, 22682352, 23090760, 23154901, 23197860, 23349480, 23503095, 23930424, 24057040, 24302520, 24373580, 24516954, 25069968, 25259892, 25517646, 25807320, 26268165, 26462744, 26589360, 26745768, 26860680, 27064170, 27241060, 27708912, 28019376, 28352940, 29163024, 29248296, 29717520, 29770587, 29913030, 30020760, 30930480, 30968784, 31337460, 31574865, 32477004, 32689272, 32904333, 33078430, 33432210, 33679856, 34023528, 34186320, 34636140, 35024220, 36085560, 36453780, 36560370, 36775431, 37604952, 37803920, 37889838, 38208240, 38710980, 39694116, 39884040, 40596255, 40861590, 41783280, 42029064, 42099820, 42529410, 43302672, 43872444, 44576280, 46181520, 46309802, 46395720, 46698960, 47006190, 47860848, 48605040, 48747160, 49033908, 49617645, 50519784, 51035292, 51614640, 52536330, 52925488, 53491536, 53721360, 54128340, 54482120, 54840555, 56705880, 56834757, 58496592, 59541174, 59826060, 60041520, 61292385, 62674920, 63149730, 63794115, 64954008, 65378544, 65808666, 66156860, 66864420, 68047056, 69272280, 69464703, 70048440, 72171120, 72907560, 73120740, 73550862, 75209904, 75779676, 77421960, 79388232, 79768080, 81192510, 81723180, 84058128, 84199640, 85058820, 87744888, 89152560, 89311761, 92619604, 92791440, 94012380, 94724595, 97494320, 98067816, 99235290, 101039568, 102070584, 105072660, 108256680, 108964240, 109681110, 113411760, 113669514, 115774505, 119082348, 119652120, 122584770, 125349840, 126299460, 127588230, 129908016, 131617332, 132313720, 133728840, 138544560, 138929406, 140096880, 145815120, 146241480, 147101724, 148852935, 151559352, 154843920, 158776464, 162385020, 163446360, 164521665, 168399280, 170117640, 175489776, 178623522, 183877155, 185239208, 188024760, 189449190, 196135632, 198470580, 204141168, 208394109, 210145320, 216513360, 219362220, 227339028, 231549010, 238164696, 239304240, 245169540, 252598920, 255176460, 263234664, 264627440, 267457680, 277858812, 284173785, 292482960, 294203448, 297705870, 303118704, 324770040, 326892720, 329043330, 340235280, 347323515, 357247044, 367754310, 370478416, 376049520, 378898380, 396941160, 416788218, 420290640, 438724440, 446558805, 454678056, 463098020, 476329392, 490339080, 505197840, 510352920, 526469328, 555717624, 568347570, 588406896, 595411740, 625182327, 649540080, 658086660, 694647030, 714494088, 735508620, 757796760, 793882320, 833576436, 877448880, 893117610, 909356112, 926196040, 980678160, 1020705840, 1041970545, 1111435248, 1136695140, 1190823480, 1250364654, 1316173320, 1389294060, 1428988176, 1471017240, 1515593520, 1667152872, 1786235220, 1852392080, 2083941090, 2273390280, 2381646960, 2500729308, 2632346640, 2778588120, 2942034480, 3125911635, 3334305744, 3572470440, 4167882180, 4546780560, 5001458616, 5557176240, 6251823270, 7144940880, 8335764360, 10002917232, 12503646540, 16671528720, 25007293080, 50014586160]

約数ペア:

[(1, 50014586160), (2, 25007293080), (3, 16671528720), (4, 12503646540), (5, 10002917232), (6, 8335764360), (7, 7144940880), (8, 6251823270), (9, 5557176240), (10, 5001458616), (11, 4546780560), (12, 4167882180), (14, 3572470440), (15, 3334305744), (16, 3125911635), (17, 2942034480), (18, 2778588120), (19, 2632346640), (20, 2500729308), (21, 2381646960), (22, 2273390280), (24, 2083941090), (27, 1852392080), (28, 1786235220), (30, 1667152872), (33, 1515593520), (34, 1471017240), (35, 1428988176), (36, 1389294060), (38, 1316173320), (40, 1250364654), (42, 1190823480), (44, 1136695140), (45, 1111435248), (48, 1041970545), (49, 1020705840), (51, 980678160), (54, 926196040), (55, 909356112), (56, 893117610), (57, 877448880), (60, 833576436), (63, 793882320), (66, 757796760), (68, 735508620), (70, 714494088), (72, 694647030), (76, 658086660), (77, 649540080), (80, 625182327), (84, 595411740), (85, 588406896), (88, 568347570), (90, 555717624), (95, 526469328), (98, 510352920), (99, 505197840), (102, 490339080), (105, 476329392), (108, 463098020), (110, 454678056), (112, 446558805), (114, 438724440), (119, 420290640), (120, 416788218), (126, 396941160), (132, 378898380), (133, 376049520), (135, 370478416), (136, 367754310), (140, 357247044), (144, 347323515), (147, 340235280), (152, 329043330), (153, 326892720), (154, 324770040), (165, 303118704), (168, 297705870), (170, 294203448), (171, 292482960), (176, 284173785), (180, 277858812), (187, 267457680), (189, 264627440), (190, 263234664), (196, 255176460), (198, 252598920), (204, 245169540), (209, 239304240), (210, 238164696), (216, 231549010), (220, 227339028), (228, 219362220), (231, 216513360), (238, 210145320), (240, 208394109), (245, 204141168), (252, 198470580), (255, 196135632), (264, 189449190), (266, 188024760), (270, 185239208), (272, 183877155), (280, 178623522), (285, 175489776), (294, 170117640), (297, 168399280), (304, 164521665), (306, 163446360), (308, 162385020), (315, 158776464), (323, 154843920), (330, 151559352), (336, 148852935), (340, 147101724), (342, 146241480), (343, 145815120), (357, 140096880), (360, 138929406), (361, 138544560), (374, 133728840), (378, 132313720), (380, 131617332), (385, 129908016), (392, 127588230), (396, 126299460), (399, 125349840), (408, 122584770), (418, 119652120), (420, 119082348), (432, 115774505), (440, 113669514), (441, 113411760), (456, 109681110), (459, 108964240), (462, 108256680), (476, 105072660), (490, 102070584), (495, 101039568), (504, 99235290), (510, 98067816), (513, 97494320), (528, 94724595), (532, 94012380), (539, 92791440), (540, 92619604), (560, 89311761), (561, 89152560), (570, 87744888), (588, 85058820), (594, 84199640), (595, 84058128), (612, 81723180), (616, 81192510), (627, 79768080), (630, 79388232), (646, 77421960), (660, 75779676), (665, 75209904), (680, 73550862), (684, 73120740), (686, 72907560), (693, 72171120), (714, 70048440), (720, 69464703), (722, 69272280), (735, 68047056), (748, 66864420), (756, 66156860), (760, 65808666), (765, 65378544), (770, 64954008), (784, 63794115), (792, 63149730), (798, 62674920), (816, 61292385), (833, 60041520), (836, 59826060), (840, 59541174), (855, 58496592), (880, 56834757), (882, 56705880), (912, 54840555), (918, 54482120), (924, 54128340), (931, 53721360), (935, 53491536), (945, 52925488), (952, 52536330), (969, 51614640), (980, 51035292), (990, 50519784), (1008, 49617645), (1020, 49033908), (1026, 48747160), (1029, 48605040), (1045, 47860848), (1064, 47006190), (1071, 46698960), (1078, 46395720), (1080, 46309802), (1083, 46181520), (1122, 44576280), (1140, 43872444), (1155, 43302672), (1176, 42529410), (1188, 42099820), (1190, 42029064), (1197, 41783280), (1224, 40861590), (1232, 40596255), (1254, 39884040), (1260, 39694116), (1292, 38710980), (1309, 38208240), (1320, 37889838), (1323, 37803920), (1330, 37604952), (1360, 36775431), (1368, 36560370), (1372, 36453780), (1386, 36085560), (1428, 35024220), (1444, 34636140), (1463, 34186320), (1470, 34023528), (1485, 33679856), (1496, 33432210), (1512, 33078430), (1520, 32904333), (1530, 32689272), (1540, 32477004), (1584, 31574865), (1596, 31337460), (1615, 30968784), (1617, 30930480), (1666, 30020760), (1672, 29913030), (1680, 29770587), (1683, 29717520), (1710, 29248296), (1715, 29163024), (1764, 28352940), (1785, 28019376), (1805, 27708912), (1836, 27241060), (1848, 27064170), (1862, 26860680), (1870, 26745768), (1881, 26589360), (1890, 26462744), (1904, 26268165), (1938, 25807320), (1960, 25517646), (1980, 25259892), (1995, 25069968), (2040, 24516954), (2052, 24373580), (2058, 24302520), (2079, 24057040), (2090, 23930424), (2128, 23503095), (2142, 23349480), (2156, 23197860), (2160, 23154901), (2166, 23090760), (2205, 22682352), (2244, 22288140), (2261, 22120560), (2280, 21936222), (2295, 21792848), (2310, 21651336), (2352, 21264705), (2376, 21049910), (2380, 21014532), (2394, 20891640), (2448, 20430795), (2499, 20013840), (2508, 19942020), (2520, 19847058), (2527, 19792080), (2565, 19498864), (2584, 19355490), (2618, 19104120), (2640, 18944919), (2646, 18901960), (2660, 18802476), (2695, 18558288), (2736, 18280185), (2744, 18226890), (2772, 18042780), (2793, 17907120), (2805, 17830512), (2856, 17512110), (2888, 17318070), (2907, 17204880), (2926, 17093160), (2940, 17011764), (2970, 16839928), (2992, 16716105), (3024, 16539215), (3060, 16344636), (3080, 16238502), (3087, 16201680), (3135, 15953616), (3192, 15668730), (3213, 15566320), (3230, 15484392), (3234, 15465240), (3249, 15393840), (3332, 15010380), (3344, 14956515), (3366, 14858760), (3420, 14624148), (3430, 14581512), (3465, 14434224), (3528, 14176470), (3553, 14076720), (3570, 14009688), (3591, 13927760), (3610, 13854456), (3672, 13620530), (3696, 13532085), (3724, 13430340), (3740, 13372884), (3762, 13294680), (3773, 13255920), (3780, 13231372), (3876, 12903660), (3920, 12758823), (3927, 12736080), (3960, 12629946), (3971, 12594960), (3990, 12534984), (4080, 12258477), (4104, 12186790), (4116, 12151260), (4158, 12028520), (4165, 12008304), (4180, 11965212), (4284, 11674740), (4312, 11598930), (4332, 11545380), (4389, 11395440), (4410, 11341176), (4488, 11144070), (4522, 11060280), (4560, 10968111), (4590, 10896424), (4620, 10825668), (4655, 10744272), (4752, 10524955), (4760, 10507266), (4788, 10445820), (4845, 10322928), (4851, 10310160), (4998, 10006920), (5016, 9971010), (5040, 9923529), (5049, 9905840), (5054, 9896040), (5130, 9749432), (5145, 9721008), (5168, 9677745), (5236, 9552060), (5292, 9450980), (5320, 9401238), (5355, 9339792), (5390, 9279144), (5415, 9236304), (5488, 9113445), (5544, 9021390), (5586, 8953560), (5610, 8915256), (5643, 8863120), (5712, 8756055), (5776, 8659035), (5814, 8602440), (5831, 8577360), (5852, 8546580), (5880, 8505882), (5940, 8419964), (5985, 8356656), (6120, 8172318), (6137, 8149680), (6160, 8119251), (6174, 8100840), (6270, 7976808), (6384, 7834365), (6426, 7783160), (6460, 7742196), (6468, 7732620), (6498, 7696920), (6517, 7674480), (6545, 7641648), (6615, 7560784), (6664, 7505190), (6732, 7429380), (6783, 7373520), (6840, 7312074), (6860, 7290756), (6930, 7217112), (7056, 7088235), (7106, 7038360), (7140, 7004844), (7182, 6963880), (7220, 6927228), (7315, 6837264), (7344, 6810265), (7448, 6715170), (7480, 6686442), (7497, 6671280), (7524, 6647340), (7546, 6627960), (7560, 6615686), (7581, 6597360), (7752, 6451830), (7854, 6368040), (7920, 6314973), (7942, 6297480), (7980, 6267492), (8085, 6186096), (8208, 6093395), (8232, 6075630), (8316, 6014260), (8330, 6004152), (8360, 5982606), (8379, 5969040), (8415, 5943504), (8568, 5837370), (8624, 5799465), (8664, 5772690), (8721, 5734960), (8778, 5697720), (8820, 5670588), (8976, 5572035), (9044, 5530140), (9163, 5458320), (9180, 5448212), (9240, 5412834), (9261, 5400560), (9310, 5372136), (9405, 5317872), (9520, 5253633), (9576, 5222910), (9690, 5161464), (9702, 5155080), (9747, 5131280), (9996, 5003460), (10032, 4985505), (10098, 4952920), (10108, 4948020), (10241, 4883760), (10260, 4874716), (10290, 4860504), (10395, 4811408), (10472, 4776030), (10584, 4725490), (10640, 4700619), (10659, 4692240), (10710, 4669896), (10780, 4639572), (10830, 4618152), (11088, 4510695), (11172, 4476780), (11220, 4457628), (11286, 4431560), (11305, 4424112), (11319, 4418640), (11628, 4301220), (11662, 4288680), (11704, 4273290), (11760, 4252941), (11781, 4245360), (11880, 4209982), (11913, 4198320), (11970, 4178328), (12240, 4086159), (12274, 4074840), (12348, 4050420), (12495, 4002768), (12540, 3988404), (12635, 3958416), (12852, 3891580), (12920, 3871098), (12936, 3866310), (12996, 3848460), (13034, 3837240), (13090, 3820824), (13167, 3798480), (13230, 3780392), (13328, 3752595), (13464, 3714690), (13566, 3686760), (13680, 3656037), (13720, 3645378), (13860, 3608556), (13965, 3581424), (14212, 3519180), (14280, 3502422), (14364, 3481940), (14440, 3463614), (14535, 3440976), (14553, 3436720), (14630, 3418632), (14896, 3357585), (14960, 3343221), (14994, 3335640), (15048, 3323670), (15092, 3313980), (15120, 3307843), (15162, 3298680), (15435, 3240336), (15504, 3225915), (15708, 3184020), (15827, 3160080), (15884, 3148740), (15960, 3133746), (16065, 3113264), (16170, 3093048), (16245, 3078768), (16464, 3037815), (16632, 3007130), (16660, 3002076), (16720, 2991303), (16758, 2984520), (16830, 2971752), (17136, 2918685), (17328, 2886345), (17442, 2867480), (17493, 2859120), (17556, 2848860), (17640, 2835294), (17689, 2827440), (17765, 2815344), (17955, 2785552), (18088, 2765070), (18326, 2729160), (18360, 2724106), (18411, 2716560), (18480, 2706417), (18522, 2700280), (18620, 2686068), (18810, 2658936), (18865, 2651184), (19152, 2611455), (19380, 2580732), (19404, 2577540), (19494, 2565640), (19551, 2558160), (19635, 2547216), (19855, 2518992), (19992, 2501730), (20196, 2476460), (20216, 2474010), (20349, 2457840), (20482, 2441880), (20520, 2437358), (20580, 2430252), (20790, 2405704), (20944, 2388015), (21168, 2362745), (21318, 2346120), (21420, 2334948), (21560, 2319786), (21660, 2309076), (21945, 2279088), (22344, 2238390), (22440, 2228814), (22491, 2223760), (22572, 2215780), (22610, 2212056), (22638, 2209320), (22743, 2199120), (23256, 2150610), (23324, 2144340), (23408, 2136645), (23562, 2122680), (23760, 2104991), (23826, 2099160), (23940, 2089164), (24255, 2062032), (24548, 2037420), (24696, 2025210), (24871, 2010960), (24990, 2001384), (25080, 1994202), (25137, 1989680), (25245, 1981168), (25270, 1979208), (25704, 1945790), (25840, 1935549), (25872, 1933155), (25992, 1924230), (26068, 1918620), (26180, 1910412), (26334, 1899240), (26460, 1890196), (26928, 1857345), (27132, 1843380), (27440, 1822689), (27489, 1819440), (27720, 1804278), (27797, 1799280), (27930, 1790712), (28215, 1772624), (28424, 1759590), (28560, 1751211), (28728, 1740970), (28880, 1731807), (29070, 1720488), (29106, 1718360), (29155, 1715472), (29260, 1709316), (29988, 1667820), (30096, 1661835), (30184, 1656990), (30324, 1649340), (30685, 1629936), (30723, 1627920), (30870, 1620168), (31416, 1592010), (31654, 1580040), (31768, 1574370), (31920, 1566873), (31977, 1564080), (32130, 1556632), (32340, 1546524), (32490, 1539384), (32585, 1534896), (33264, 1503565), (33320, 1501038), (33516, 1492260), (33660, 1485876), (33915, 1474704), (33957, 1472880), (34884, 1433740), (34986, 1429560), (35112, 1424430), (35280, 1417647), (35343, 1415120), (35378, 1413720), (35530, 1407672), (35739, 1399440), (35910, 1392776), (36176, 1382535), (36652, 1364580), (36720, 1362053), (36822, 1358280), (37044, 1350140), (37240, 1343034), (37485, 1334256), (37620, 1329468), (37730, 1325592), (37905, 1319472), (38760, 1290366), (38808, 1288770), (38988, 1282820), (39102, 1279080), (39270, 1273608), (39501, 1266160), (39710, 1259496), (39984, 1250865), (40392, 1238230), (40432, 1237005), (40698, 1228920), (40964, 1220940), (41040, 1218679), (41160, 1215126), (41580, 1202852), (41895, 1193808), (42636, 1173060), (42840, 1167474), (42959, 1164240), (43120, 1159893), (43320, 1154538), (43605, 1146992), (43890, 1139544), (44688, 1119195), (44880, 1114407), (44982, 1111880), (45144, 1107890), (45220, 1106028), (45276, 1104660), (45486, 1099560), (45815, 1091664), (46305, 1080112), (46512, 1075305), (46648, 1072170), (47124, 1061340), (47481, 1053360), (47652, 1049580), (47880, 1044582), (48510, 1031016), (48735, 1026256), (49096, 1018710), (49392, 1012605), (49742, 1005480), (49980, 1000692), (50160, 997101), (50274, 994840), (50490, 990584), (50540, 989604), (51205, 976752), (51408, 972895), (51984, 962115), (52136, 959310), (52360, 955206), (52479, 953040), (52668, 949620), (52920, 945098), (53067, 942480), (53295, 938448), (54264, 921690), (54978, 909720), (55233, 905520), (55440, 902139), (55594, 899640), (55860, 895356), (56430, 886312), (56595, 883728), (56848, 879795), (57456, 870485), (58140, 860244), (58212, 859180), (58310, 857736), (58520, 854658), (58653, 852720), (58905, 849072), (59565, 839664), (59976, 833910), (60368, 828495), (60648, 824670), (61047, 819280), (61370, 814968), (61446, 813960), (61740, 810084), (62832, 796005), (63308, 790020), (63536, 787185), (63954, 782040), (64141, 779760), (64260, 778316), (64680, 773262), (64980, 769692), (65170, 767448), (65835, 759696), (66640, 750519), (67032, 746130), (67320, 742938), (67507, 740880), (67830, 737352), (67914, 736440), (68229, 733040), (69768, 716870), (69972, 714780), (70224, 712215), (70686, 707560), (70756, 706860), (71060, 703836), (71478, 699720), (71687, 697680), (71820, 696388), (72765, 687344), (73304, 682290), (73644, 679140), (74088, 675070), (74480, 671517), (74613, 670320), (74970, 667128), (75240, 664734), (75460, 662796), (75810, 659736), (77520, 645183), (77616, 644385), (77976, 641410), (78204, 639540), (78540, 636804), (79002, 633080), (79135, 632016), (79420, 629748), (80784, 619115), (81396, 614460), (81928, 610470), (82320, 607563), (82467, 606480), (83160, 601426), (83391, 599760), (83790, 596904), (85272, 586530), (85680, 583737), (85918, 582120), (86640, 577269), (87210, 573496), (87465, 571824), (87780, 569772), (88445, 565488), (89964, 555940), (90288, 553945), (90440, 553014), (90552, 552330), (90972, 549780), (91630, 545832), (92055, 543312), (92169, 542640), (92610, 540056), (93296, 536085), (94248, 530670), (94962, 526680), (95304, 524790), (95760, 522291), (95931, 521360), (97020, 515508), (97470, 513128), (97755, 511632), (98192, 509355), (99484, 502740), (99960, 500346), (100548, 497420), (100980, 495292), (101080, 494802), (101745, 491568), (101871, 490960), (102410, 488376), (104272, 479655), (104720, 477603), (104958, 476520), (105336, 474810), (105840, 472549), (106134, 471240), (106590, 469224), (107217, 466480), (108528, 460845), (109956, 454860), (110466, 452760), (110789, 451440), (111188, 449820), (111720, 447678), (112455, 444752), (112860, 443156), (113190, 441864), (113715, 439824), (116280, 430122), (116424, 429590), (116620, 428868), (117040, 427329), (117306, 426360), (117810, 424536), (119130, 419832), (119952, 416955), (121296, 412335), (122094, 409640), (122740, 407484), (122892, 406980), (123480, 405042), (123823, 403920), (124355, 402192), (125685, 397936), (126616, 395010), (127908, 391020), (128282, 389880), (128520, 389158), (128877, 388080), (129360, 386631), (129960, 384846), (130340, 383724), (131670, 379848), (134064, 373065), (134640, 371469), (135014, 370440), (135660, 368676), (135828, 368220), (136458, 366520), (137445, 363888), (138985, 359856), (139536, 358435), (139944, 357390), (141372, 353780), (141512, 353430), (142120, 351918), (142443, 351120), (142956, 349860), (143374, 348840), (143640, 348194), (145530, 343672), (146608, 341145), (147288, 339570), (148176, 337535), (149226, 335160), (149940, 333564), (150480, 332367), (150920, 331398), (151620, 329868), (153615, 325584), (155952, 320705), (156408, 319770), (157080, 318402), (157437, 317680), (158004, 316540), (158270, 316008), (158840, 314874), (159201, 314160), (159885, 312816), (162792, 307230), (163856, 305235), (164934, 303240), (165699, 301840), (166320, 300713), (166782, 299880), (167580, 298452), (169785, 294576), (170544, 293265), (171836, 291060), (174097, 287280), (174420, 286748), (174930, 285912), (175560, 284886), (175959, 284240), (176715, 283024), (176890, 282744), (178695, 279888), (179928, 277970), (180880, 276507), (181104, 276165), (181944, 274890), (183260, 272916), (184110, 271656), (184338, 271320), (185220, 270028), (188496, 265335), (189924, 263340), (190608, 262395), (191862, 260680), (192423, 259920), (194040, 257754), (194579, 257040), (194940, 256564), (195510, 255816), (197505, 253232), (198968, 251370), (199920, 250173), (201096, 248710), (201960, 247646), (202160, 247401), (202521, 246960), (203490, 245784), (203742, 245480), (204820, 244188), (209916, 238260), (210672, 237405), (212268, 235620), (213180, 234612), (214434, 233240), (214795, 232848), (215061, 232560), (219912, 227430), (220932, 226380), (221578, 225720), (222376, 224910), (223440, 223839)]