78594349680

素因数分解:

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

素因数の和:113

約数の個数: 2160

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

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

約数列:

[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, 121, 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, 242, 245, 252, 255, 264, 266, 270, 272, 280, 285, 294, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 357, 360, 361, 363, 374, 378, 380, 385, 392, 396, 399, 408, 418, 420, 432, 440, 441, 456, 459, 462, 476, 484, 490, 495, 504, 510, 513, 528, 532, 539, 540, 560, 561, 570, 588, 594, 595, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 714, 720, 722, 726, 735, 748, 756, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 847, 855, 880, 882, 912, 918, 924, 931, 935, 945, 952, 968, 969, 980, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1078, 1080, 1083, 1089, 1122, 1140, 1155, 1176, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1323, 1330, 1360, 1368, 1386, 1428, 1444, 1452, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1617, 1666, 1672, 1680, 1683, 1694, 1710, 1764, 1785, 1805, 1815, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1936, 1938, 1960, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2156, 2160, 2166, 2178, 2205, 2244, 2261, 2280, 2295, 2299, 2310, 2352, 2376, 2380, 2394, 2420, 2448, 2499, 2508, 2520, 2527, 2541, 2565, 2584, 2618, 2640, 2646, 2660, 2695, 2736, 2772, 2793, 2805, 2856, 2888, 2904, 2907, 2926, 2940, 2970, 2992, 3024, 3060, 3080, 3135, 3192, 3213, 3230, 3234, 3249, 3267, 3332, 3344, 3366, 3388, 3420, 3465, 3528, 3553, 3570, 3591, 3610, 3630, 3672, 3696, 3724, 3740, 3762, 3780, 3876, 3920, 3927, 3960, 3971, 3990, 4080, 4104, 4114, 4158, 4165, 4180, 4235, 4284, 4312, 4332, 4356, 4389, 4410, 4488, 4522, 4560, 4590, 4598, 4620, 4655, 4752, 4760, 4788, 4840, 4845, 4851, 4998, 5016, 5040, 5049, 5054, 5082, 5130, 5168, 5236, 5292, 5320, 5355, 5390, 5415, 5445, 5544, 5586, 5610, 5643, 5712, 5776, 5808, 5814, 5852, 5880, 5929, 5940, 5985, 6120, 6137, 6160, 6171, 6270, 6384, 6426, 6460, 6468, 6498, 6534, 6545, 6615, 6664, 6732, 6776, 6783, 6840, 6897, 6930, 7056, 7106, 7140, 7182, 7220, 7260, 7315, 7344, 7448, 7480, 7497, 7524, 7560, 7581, 7623, 7752, 7854, 7920, 7942, 7980, 8085, 8208, 8228, 8316, 8330, 8360, 8379, 8415, 8470, 8568, 8624, 8664, 8712, 8721, 8778, 8820, 8976, 9044, 9163, 9180, 9196, 9240, 9310, 9405, 9520, 9576, 9680, 9690, 9702, 9747, 9996, 10032, 10098, 10108, 10164, 10241, 10260, 10285, 10395, 10472, 10584, 10640, 10659, 10710, 10780, 10830, 10890, 11088, 11172, 11220, 11286, 11305, 11495, 11628, 11704, 11760, 11781, 11858, 11880, 11913, 11970, 12240, 12274, 12342, 12495, 12540, 12635, 12705, 12852, 12920, 12936, 12996, 13068, 13090, 13167, 13230, 13328, 13464, 13552, 13566, 13680, 13794, 13860, 13965, 14212, 14280, 14364, 14399, 14440, 14520, 14535, 14553, 14630, 14896, 14960, 14994, 15048, 15120, 15162, 15246, 15504, 15708, 15827, 15884, 15960, 16065, 16093, 16170, 16245, 16335, 16456, 16632, 16660, 16720, 16758, 16830, 16940, 17136, 17328, 17424, 17442, 17556, 17640, 17689, 17765, 17787, 17955, 18088, 18326, 18360, 18392, 18411, 18480, 18513, 18620, 18810, 19152, 19380, 19404, 19494, 19635, 19855, 19992, 20196, 20216, 20328, 20349, 20482, 20520, 20570, 20691, 20790, 20944, 21168, 21318, 21420, 21560, 21660, 21780, 21945, 22344, 22440, 22491, 22572, 22610, 22743, 22869, 22990, 23256, 23408, 23562, 23716, 23760, 23826, 23940, 24255, 24548, 24684, 24871, 24990, 25080, 25137, 25245, 25270, 25410, 25704, 25840, 25872, 25992, 26136, 26180, 26334, 26460, 26928, 27132, 27489, 27588, 27720, 27797, 27930, 28215, 28424, 28560, 28728, 28798, 28880, 29040, 29070, 29106, 29260, 29645, 29988, 30096, 30324, 30492, 30685, 30723, 30855, 31416, 31654, 31768, 31920, 31977, 32130, 32186, 32340, 32490, 32670, 32912, 33264, 33320, 33516, 33660, 33880, 33915, 34485, 34884, 35112, 35280, 35343, 35378, 35530, 35574, 35739, 35910, 36176, 36652, 36720, 36784, 36822, 37026, 37240, 37485, 37620, 37905, 38115, 38760, 38808, 38988, 39083, 39270, 39501, 39710, 39984, 40392, 40432, 40656, 40698, 40964, 41040, 41140, 41382, 41580, 41895, 42636, 42840, 42959, 43120, 43197, 43320, 43560, 43605, 43681, 43890, 44688, 44880, 44982, 45144, 45220, 45486, 45738, 45815, 45980, 46512, 47124, 47432, 47481, 47652, 47880, 48279, 48510, 48735, 49096, 49368, 49742, 49980, 50160, 50274, 50490, 50540, 50820, 51205, 51408, 51984, 52272, 52360, 52668, 52920, 53067, 53295, 53361, 54264, 54978, 55176, 55233, 55440, 55539, 55594, 55860, 56430, 56848, 57456, 57596, 58140, 58212, 58520, 58905, 59290, 59565, 59976, 60648, 60984, 61047, 61370, 61446, 61710, 62073, 62832, 63308, 63536, 63954, 64260, 64372, 64680, 64980, 65340, 65835, 66640, 67032, 67320, 67507, 67760, 67830, 68229, 68970, 69768, 70224, 70686, 70756, 71060, 71148, 71478, 71820, 71995, 72765, 73304, 73644, 74052, 74480, 74613, 74970, 75240, 75810, 76230, 77520, 77616, 77976, 78166, 78540, 79002, 79135, 79420, 80465, 80784, 81396, 81928, 82280, 82467, 82764, 83160, 83391, 83790, 85272, 85680, 85918, 86394, 86640, 87120, 87210, 87362, 87780, 88445, 88935, 89964, 90288, 90440, 90972, 91476, 91630, 91960, 92055, 92169, 92565, 94248, 94864, 94962, 95304, 95760, 95931, 96558, 97020, 97470, 98192, 98736, 99484, 99960, 100548, 100793, 100980, 101080, 101640, 101745, 102410, 103455, 104720, 105336, 105840, 106134, 106590, 106722, 107217, 108528, 109956, 110352, 110466, 111078, 111188, 111720, 112455, 112651, 112860, 113715, 114345, 115192, 116280, 116424, 117040, 117249, 117810, 118580, 119130, 119952, 121296, 121968, 122094, 122740, 122892, 123420, 124146, 124355, 125685, 126616, 127908, 128520, 128744, 128877, 129360, 129591, 129960, 130680, 131043, 131670, 134064, 134640, 135014, 135660, 136458, 137445, 137940, 138985, 139536, 141372, 141512, 142120, 142296, 142443, 142956, 143640, 143990, 144837, 145530, 146608, 147288, 148104, 149226, 149940, 150480, 151620, 152460, 153615, 155952, 156332, 157080, 158004, 158270, 158840, 159201, 159885, 160083, 160930, 162792, 163856, 164560, 164934, 165528, 165699, 166320, 166782, 167580, 170544, 171836, 172788, 174097, 174420, 174724, 175560, 176715, 176890, 177870, 178695, 179928, 180880, 181944, 182952, 183260, 183920, 184110, 184338, 185130, 188496, 189924, 190608, 191862, 193116, 194040, 194579, 194940, 195415, 197505, 198968, 199920, 201096, 201586, 201960, 202160, 202521, 203280, 203490, 204820, 206910, 210672, 212268, 213180, 213444, 214434, 214795, 215985, 218405, 219912, 220932, 222156, 222376, 223440, 223839, 224910, 225302, 225720, 227430, 228690, 230384, 232560, 232848, 234498, 235620, 237160, 237405, 238260, 241395, 244188, 245480, 245784, 246840, 247401, 248292, 248710, 250173, 251370, 253232, 255816, 257040, 257488, 257754, 259182, 259920, 261360, 262086, 263340, 265335, 266805, 270028, 271320, 272916, 273581, 274890, 275880, 276165, 276507, 277695, 277970, 282744, 283024, 284240, 284592, 284886, 285912, 287280, 287980, 289674, 291060, 294576, 296208, 298452, 299880, 300713, 302379, 303240, 304920, 305235, 305767, 307230, 310365, 312664, 314160, 316008, 316540, 317680, 318402, 319770, 320166, 321860, 325584, 329868, 331056, 331398, 333564, 335160, 337535, 337953, 341145, 343672, 345576, 348194, 348840, 349448, 351120, 351747, 353430, 353780, 355740, 357390, 359856, 363888, 365904, 366520, 368220, 368676, 370260, 373065, 379848, 383724, 386232, 386631, 388080, 388773, 389158, 389880, 390830, 393129, 395010, 397936, 402192, 403172, 403920, 405042, 406980, 409640, 412335, 413820, 416955, 424536, 426360, 426888, 427329, 428868, 429590, 431970, 434511, 436810, 439824, 441864, 444312, 444752, 447678, 449820, 450604, 451440, 454860, 457380, 460845, 468996, 471240, 472549, 474320, 474810, 476520, 477603, 479655, 482790, 488376, 490960, 491568, 493680, 494802, 496584, 497420, 500346, 502740, 503965, 511632, 515508, 518364, 522291, 524172, 526680, 530670, 533610, 536085, 540056, 542640, 545832, 547162, 549780, 551760, 552330, 553014, 555390, 555940, 563255, 565488, 569772, 571824, 575960, 579348, 582120, 583737, 586245, 596904, 599760, 601426, 604758, 606480, 607563, 609840, 610470, 611534, 614460, 620730, 625328, 632016, 633080, 636804, 639540, 640332, 643720, 644385, 647955, 655215, 659736, 662796, 667128, 670320, 671517, 675070, 675906, 682290, 687344, 691152, 696388, 697680, 698896, 703494, 706860, 707560, 711480, 712215, 714780, 724185, 733040, 736440, 737352, 740520, 742577, 746130, 750519, 759696, 767448, 772464, 773262, 777546, 778316, 779760, 781660, 786258, 790020, 796005, 800415, 806344, 810084, 813960, 819280, 820743, 824670, 827640, 828495, 833910, 849072, 852720, 853776, 854658, 857736, 859180, 863940, 869022, 870485, 873620, 883728, 888624, 895356, 899640, 901208, 902139, 907137, 909720, 914760, 917301, 921690, 937992, 942480, 945098, 949620, 953040, 955206, 959310, 965580, 972895, 976752, 989604, 993168, 994840, 1000692, 1005480, 1007930, 1012605, 1013859, 1031016, 1036728, 1044582, 1048344, 1053360, 1055241, 1061340, 1067220, 1072170, 1080112, 1091664, 1094324, 1099560, 1104660, 1106028, 1110780, 1111880, 1119195, 1126510, 1139544, 1151920, 1158696, 1159893, 1164240, 1167474, 1172490, 1179387, 1193808, 1202852, 1209516, 1215126, 1220940, 1223068, 1228920, 1237005, 1241460, 1250865, 1266160, 1273608, 1279080, 1280664, 1287440, 1288770, 1295910, 1310430, 1319472, 1325592, 1334256, 1343034, 1350140, 1351812, 1364580, 1367905, 1382535, 1392776, 1406988, 1413720, 1415120, 1417647, 1422960, 1424430, 1429560, 1448370, 1472880, 1474704, 1481040, 1485154, 1492260, 1501038, 1503565, 1511895, 1528835, 1534896, 1546524, 1555092, 1556632, 1563320, 1566873, 1572516, 1580040, 1592010, 1600830, 1612688, 1620168, 1627920, 1641486, 1649340, 1655280, 1656990, 1667820, 1689765, 1709316, 1715472, 1718360, 1727880, 1738044, 1740970, 1747240, 1751211, 1758735, 1790712, 1799280, 1802416, 1804278, 1814274, 1819440, 1822689, 1829520, 1834602, 1843380, 1875984, 1890196, 1899240, 1910412, 1915067, 1918620, 1931160, 1933155, 1943865, 1945790, 1965645, 1979208, 1989680, 2001384, 2010960, 2015860, 2025210, 2027718, 2062032, 2073456, 2089164, 2096688, 2110482, 2122680, 2134440, 2136645, 2140369, 2144340, 2172555, 2188648, 2199120, 2209320, 2212056, 2221560, 2223760, 2227731, 2238390, 2253020, 2279088, 2317392, 2319786, 2334948, 2344980, 2358774, 2362745, 2388015, 2405704, 2419032, 2430252, 2441880, 2446136, 2457840, 2462229, 2474010, 2482920, 2501730, 2547216, 2558160, 2561328, 2577540, 2591820, 2611455, 2620860, 2651184, 2686068, 2700280, 2703624, 2706417, 2721411, 2729160, 2735810, 2751903, 2765070, 2785552, 2813976, 2827440, 2835294, 2848860, 2859120, 2896740, 2918685, 2970308, 2984520, 3002076, 3007130, 3023790, 3037815, 3041577, 3057670, 3093048, 3110184, 3113264, 3126640, 3133746, 3145032, 3160080, 3184020, 3201660, 3240336, 3282972, 3298680, 3307843, 3313980, 3335640, 3357585, 3379530, 3418632, 3436720, 3455760, 3476088, 3481940, 3494480, 3502422, 3517470, 3581424, 3608556, 3628548, 3645378, 3669204, 3686760, 3712885, 3752595, 3780392, 3798480, 3820824, 3830134, 3837240, 3862320, 3866310, 3887730, 3891580, 3931290, 3958416, 4002768, 4031720, 4050420, 4055436, 4103715, 4178328, 4220964, 4245360, 4252941, 4268880, 4273290, 4280738, 4288680, 4345110, 4377296, 4418640, 4424112, 4443120, 4455462, 4476780, 4506040, 4510695, 4535685, 4586505, 4639572, 4669896, 4689960, 4700619, 4717548, 4725490, 4776030, 4811408, 4838064, 4860504, 4883760, 4892272, 4924458, 4948020, 4965840, 5003460, 5069295, 5155080, 5183640, 5198039, 5222910, 5241720, 5253633, 5276205, 5372136, 5400560, 5407248, 5412834, 5442822, 5458320, 5471620, 5503806, 5530140, 5627952, 5670588, 5697720, 5745201, 5793480, 5799465, 5837370, 5896935, 5940616, 5969040, 6004152, 6014260, 6047580, 6075630, 6083154, 6115340, 6186096, 6220368, 6267492, 6290064, 6368040, 6403320, 6421107, 6565944, 6597360, 6615686, 6627960, 6671280, 6683193, 6715170, 6759060, 6837264, 6952176, 6963880, 7004844, 7034940, 7088235, 7217112, 7257096, 7290756, 7338408, 7373520, 7386687, 7425770, 7505190, 7560784, 7641648, 7660268, 7674480, 7732620, 7775460, 7783160, 7834365, 7862580, 8063440, 8100840, 8110872, 8119251, 8207430, 8255709, 8356656, 8441928, 8505882, 8546580, 8561476, 8577360, 8690220, 8756055, 8910924, 8953560, 9012080, 9021390, 9071370, 9113445, 9173010, 9279144, 9339792, 9379920, 9401238, 9435096, 9450980, 9552060, 9575335, 9721008, 9848916, 9896040, 9923529, 10006920, 10138590, 10310160, 10367280, 10396078, 10445820, 10483440, 10507266, 10552410, 10701845, 10744272, 10825668, 10885644, 10943240, 11007612, 11060280, 11138655, 11341176, 11395440, 11490402, 11586960, 11598930, 11674740, 11793870, 11881232, 12008304, 12028520, 12095160, 12151260, 12166308, 12230680, 12311145, 12534984, 12736080, 12758823, 12806640, 12842214, 13131888, 13231372, 13255920, 13366386, 13430340, 13518120, 13532085, 13607055, 13759515, 13927760, 14009688, 14069880, 14176470, 14434224, 14514192, 14581512, 14676816, 14773374, 14851540, 15010380, 15207885, 15320536, 15465240, 15550920, 15566320, 15594117, 15668730, 15725160, 16201680, 16221744, 16238502, 16414860, 16511418, 16539215, 16883856, 17011764, 17093160, 17122952, 17235603, 17380440, 17512110, 17821848, 17907120, 18042780, 18142740, 18226890, 18346020, 18558288, 18802476, 18870192, 18901960, 19104120, 19150670, 19263321, 19697832, 19792080, 19847058, 20013840, 20049579, 20277180, 20792156, 20891640, 21014532, 21104820, 21264705, 21403690, 21651336, 21771288, 21886480, 22015224, 22120560, 22277310, 22682352, 22980804, 23197860, 23349480, 23503095, 23587740, 24057040, 24190320, 24302520, 24332616, 24461360, 24622290, 25069968, 25517646, 25684428, 25990195, 26268165, 26462744, 26732772, 26860680, 27036240, 27064170, 27214110, 27519030, 28019376, 28139760, 28352940, 28726005, 29163024, 29546748, 29703080, 29770587, 30020760, 30415770, 30641072, 30930480, 31101840, 31188234, 31337460, 31450320, 32105535, 32477004, 32829720, 33022836, 33078430, 33415965, 34023528, 34186320, 34245904, 34471206, 34760880, 35024220, 35643696, 36085560, 36285480, 36386273, 36453780, 36692040, 36933435, 37604952, 37803920, 38208240, 38301340, 38526642, 39395664, 39694116, 40099158, 40554360, 40596255, 41278545, 41584312, 41783280, 42029064, 42209640, 42529410, 42807380, 43302672, 43542576, 44030448, 44554620, 45961608, 46395720, 46698960, 46782351, 47006190, 47175480, 48605040, 48665232, 49244580, 49617645, 51035292, 51368856, 51706809, 51980390, 52536330, 52925488, 53465544, 53721360, 54128340, 54428220, 55038060, 56705880, 57452010, 57789963, 59093496, 59406160, 59541174, 60041520, 60831540, 62376468, 62674920, 63794115, 64211070, 64954008, 65659440, 66045672, 66156860, 66831930, 68047056, 68942412, 70048440, 72171120, 72570960, 72772546, 72907560, 73384080, 73866870, 75209904, 76602680, 77053284, 77970585, 79388232, 80198316, 81108720, 81192510, 82557090, 83168624, 84058128, 84419280, 85058820, 85614760, 86178015, 89109240, 89311761, 91923216, 92791440, 93564702, 94012380, 94350960, 96316605, 98489160, 99235290, 100247895, 102070584, 102737712, 103413618, 103960780, 105072660, 106931088, 108256680, 108856440, 109158819, 110076120, 113411760, 114904020, 115579926, 118186992, 119082348, 121663080, 124752936, 125349840, 127588230, 128422140, 129908016, 132091344, 132313720, 133663860, 137884824, 140096880, 140347053, 145545092, 145815120, 147733740, 148852935, 153205360, 154106568, 155941170, 158776464, 160396632, 162385020, 165114180, 170117640, 171229520, 172356030, 178218480, 178623522, 181931365, 187129404, 188024760, 192633210, 196978320, 198470580, 200495790, 204141168, 206827236, 207921560, 210145320, 216513360, 217712880, 218317638, 220152240, 229808040, 231159852, 233911755, 238164696, 243326160, 249505872, 255176460, 256844280, 258534045, 264627440, 267327720, 275769648, 280694106, 288949815, 291090184, 295467480, 297705870, 308213136, 311882340, 320793264, 324770040, 327476457, 330228360, 340235280, 344712060, 357247044, 363862730, 374258808, 376049520, 385266420, 396941160, 400991580, 413654472, 415843120, 420290640, 436635276, 446558805, 459616080, 462319704, 467823510, 476329392, 510352920, 513688560, 517068090, 534655440, 545794095, 561388212, 577899630, 582180368, 590934960, 595411740, 623764680, 649540080, 654952914, 660456720, 689424120, 701735265, 714494088, 727725460, 748517616, 770532840, 793882320, 801983160, 827308944, 873270552, 893117610, 924639408, 935647020, 982429371, 1020705840, 1034136180, 1091588190, 1122776424, 1155799260, 1190823480, 1247529360, 1309905828, 1378848240, 1403470530, 1428988176, 1455450920, 1541065680, 1603966320, 1637382285, 1746541104, 1786235220, 1871294040, 1964858742, 2068272360, 2183176380, 2245552848, 2311598520, 2381646960, 2619811656, 2806941060, 2910901840, 3274764570, 3572470440, 3742588080, 3929717484, 4136544720, 4366352760, 4623197040, 4912146855, 5239623312, 5613882120, 6549529140, 7144940880, 7859434968, 8732705520, 9824293710, 11227764240, 13099058280, 15718869936, 19648587420, 26198116560, 39297174840, 78594349680]

約数ペア:

[(1, 78594349680), (2, 39297174840), (3, 26198116560), (4, 19648587420), (5, 15718869936), (6, 13099058280), (7, 11227764240), (8, 9824293710), (9, 8732705520), (10, 7859434968), (11, 7144940880), (12, 6549529140), (14, 5613882120), (15, 5239623312), (16, 4912146855), (17, 4623197040), (18, 4366352760), (19, 4136544720), (20, 3929717484), (21, 3742588080), (22, 3572470440), (24, 3274764570), (27, 2910901840), (28, 2806941060), (30, 2619811656), (33, 2381646960), (34, 2311598520), (35, 2245552848), (36, 2183176380), (38, 2068272360), (40, 1964858742), (42, 1871294040), (44, 1786235220), (45, 1746541104), (48, 1637382285), (49, 1603966320), (51, 1541065680), (54, 1455450920), (55, 1428988176), (56, 1403470530), (57, 1378848240), (60, 1309905828), (63, 1247529360), (66, 1190823480), (68, 1155799260), (70, 1122776424), (72, 1091588190), (76, 1034136180), (77, 1020705840), (80, 982429371), (84, 935647020), (85, 924639408), (88, 893117610), (90, 873270552), (95, 827308944), (98, 801983160), (99, 793882320), (102, 770532840), (105, 748517616), (108, 727725460), (110, 714494088), (112, 701735265), (114, 689424120), (119, 660456720), (120, 654952914), (121, 649540080), (126, 623764680), (132, 595411740), (133, 590934960), (135, 582180368), (136, 577899630), (140, 561388212), (144, 545794095), (147, 534655440), (152, 517068090), (153, 513688560), (154, 510352920), (165, 476329392), (168, 467823510), (170, 462319704), (171, 459616080), (176, 446558805), (180, 436635276), (187, 420290640), (189, 415843120), (190, 413654472), (196, 400991580), (198, 396941160), (204, 385266420), (209, 376049520), (210, 374258808), (216, 363862730), (220, 357247044), (228, 344712060), (231, 340235280), (238, 330228360), (240, 327476457), (242, 324770040), (245, 320793264), (252, 311882340), (255, 308213136), (264, 297705870), (266, 295467480), (270, 291090184), (272, 288949815), (280, 280694106), (285, 275769648), (294, 267327720), (297, 264627440), (304, 258534045), (306, 256844280), (308, 255176460), (315, 249505872), (323, 243326160), (330, 238164696), (336, 233911755), (340, 231159852), (342, 229808040), (357, 220152240), (360, 218317638), (361, 217712880), (363, 216513360), (374, 210145320), (378, 207921560), (380, 206827236), (385, 204141168), (392, 200495790), (396, 198470580), (399, 196978320), (408, 192633210), (418, 188024760), (420, 187129404), (432, 181931365), (440, 178623522), (441, 178218480), (456, 172356030), (459, 171229520), (462, 170117640), (476, 165114180), (484, 162385020), (490, 160396632), (495, 158776464), (504, 155941170), (510, 154106568), (513, 153205360), (528, 148852935), (532, 147733740), (539, 145815120), (540, 145545092), (560, 140347053), (561, 140096880), (570, 137884824), (588, 133663860), (594, 132313720), (595, 132091344), (605, 129908016), (612, 128422140), (616, 127588230), (627, 125349840), (630, 124752936), (646, 121663080), (660, 119082348), (665, 118186992), (680, 115579926), (684, 114904020), (693, 113411760), (714, 110076120), (720, 109158819), (722, 108856440), (726, 108256680), (735, 106931088), (748, 105072660), (756, 103960780), (760, 103413618), (765, 102737712), (770, 102070584), (784, 100247895), (792, 99235290), (798, 98489160), (816, 96316605), (833, 94350960), (836, 94012380), (840, 93564702), (847, 92791440), (855, 91923216), (880, 89311761), (882, 89109240), (912, 86178015), (918, 85614760), (924, 85058820), (931, 84419280), (935, 84058128), (945, 83168624), (952, 82557090), (968, 81192510), (969, 81108720), (980, 80198316), (990, 79388232), (1008, 77970585), (1020, 77053284), (1026, 76602680), (1045, 75209904), (1064, 73866870), (1071, 73384080), (1078, 72907560), (1080, 72772546), (1083, 72570960), (1089, 72171120), (1122, 70048440), (1140, 68942412), (1155, 68047056), (1176, 66831930), (1188, 66156860), (1190, 66045672), (1197, 65659440), (1210, 64954008), (1224, 64211070), (1232, 63794115), (1254, 62674920), (1260, 62376468), (1292, 60831540), (1309, 60041520), (1320, 59541174), (1323, 59406160), (1330, 59093496), (1360, 57789963), (1368, 57452010), (1386, 56705880), (1428, 55038060), (1444, 54428220), (1452, 54128340), (1463, 53721360), (1470, 53465544), (1485, 52925488), (1496, 52536330), (1512, 51980390), (1520, 51706809), (1530, 51368856), (1540, 51035292), (1584, 49617645), (1596, 49244580), (1615, 48665232), (1617, 48605040), (1666, 47175480), (1672, 47006190), (1680, 46782351), (1683, 46698960), (1694, 46395720), (1710, 45961608), (1764, 44554620), (1785, 44030448), (1805, 43542576), (1815, 43302672), (1836, 42807380), (1848, 42529410), (1862, 42209640), (1870, 42029064), (1881, 41783280), (1890, 41584312), (1904, 41278545), (1936, 40596255), (1938, 40554360), (1960, 40099158), (1980, 39694116), (1995, 39395664), (2040, 38526642), (2052, 38301340), (2057, 38208240), (2079, 37803920), (2090, 37604952), (2128, 36933435), (2142, 36692040), (2156, 36453780), (2160, 36386273), (2166, 36285480), (2178, 36085560), (2205, 35643696), (2244, 35024220), (2261, 34760880), (2280, 34471206), (2295, 34245904), (2299, 34186320), (2310, 34023528), (2352, 33415965), (2376, 33078430), (2380, 33022836), (2394, 32829720), (2420, 32477004), (2448, 32105535), (2499, 31450320), (2508, 31337460), (2520, 31188234), (2527, 31101840), (2541, 30930480), (2565, 30641072), (2584, 30415770), (2618, 30020760), (2640, 29770587), (2646, 29703080), (2660, 29546748), (2695, 29163024), (2736, 28726005), (2772, 28352940), (2793, 28139760), (2805, 28019376), (2856, 27519030), (2888, 27214110), (2904, 27064170), (2907, 27036240), (2926, 26860680), (2940, 26732772), (2970, 26462744), (2992, 26268165), (3024, 25990195), (3060, 25684428), (3080, 25517646), (3135, 25069968), (3192, 24622290), (3213, 24461360), (3230, 24332616), (3234, 24302520), (3249, 24190320), (3267, 24057040), (3332, 23587740), (3344, 23503095), (3366, 23349480), (3388, 23197860), (3420, 22980804), (3465, 22682352), (3528, 22277310), (3553, 22120560), (3570, 22015224), (3591, 21886480), (3610, 21771288), (3630, 21651336), (3672, 21403690), (3696, 21264705), (3724, 21104820), (3740, 21014532), (3762, 20891640), (3780, 20792156), (3876, 20277180), (3920, 20049579), (3927, 20013840), (3960, 19847058), (3971, 19792080), (3990, 19697832), (4080, 19263321), (4104, 19150670), (4114, 19104120), (4158, 18901960), (4165, 18870192), (4180, 18802476), (4235, 18558288), (4284, 18346020), (4312, 18226890), (4332, 18142740), (4356, 18042780), (4389, 17907120), (4410, 17821848), (4488, 17512110), (4522, 17380440), (4560, 17235603), (4590, 17122952), (4598, 17093160), (4620, 17011764), (4655, 16883856), (4752, 16539215), (4760, 16511418), (4788, 16414860), (4840, 16238502), (4845, 16221744), (4851, 16201680), (4998, 15725160), (5016, 15668730), (5040, 15594117), (5049, 15566320), (5054, 15550920), (5082, 15465240), (5130, 15320536), (5168, 15207885), (5236, 15010380), (5292, 14851540), (5320, 14773374), (5355, 14676816), (5390, 14581512), (5415, 14514192), (5445, 14434224), (5544, 14176470), (5586, 14069880), (5610, 14009688), (5643, 13927760), (5712, 13759515), (5776, 13607055), (5808, 13532085), (5814, 13518120), (5852, 13430340), (5880, 13366386), (5929, 13255920), (5940, 13231372), (5985, 13131888), (6120, 12842214), (6137, 12806640), (6160, 12758823), (6171, 12736080), (6270, 12534984), (6384, 12311145), (6426, 12230680), (6460, 12166308), (6468, 12151260), (6498, 12095160), (6534, 12028520), (6545, 12008304), (6615, 11881232), (6664, 11793870), (6732, 11674740), (6776, 11598930), (6783, 11586960), (6840, 11490402), (6897, 11395440), (6930, 11341176), (7056, 11138655), (7106, 11060280), (7140, 11007612), (7182, 10943240), (7220, 10885644), (7260, 10825668), (7315, 10744272), (7344, 10701845), (7448, 10552410), (7480, 10507266), (7497, 10483440), (7524, 10445820), (7560, 10396078), (7581, 10367280), (7623, 10310160), (7752, 10138590), (7854, 10006920), (7920, 9923529), (7942, 9896040), (7980, 9848916), (8085, 9721008), (8208, 9575335), (8228, 9552060), (8316, 9450980), (8330, 9435096), (8360, 9401238), (8379, 9379920), (8415, 9339792), (8470, 9279144), (8568, 9173010), (8624, 9113445), (8664, 9071370), (8712, 9021390), (8721, 9012080), (8778, 8953560), (8820, 8910924), (8976, 8756055), (9044, 8690220), (9163, 8577360), (9180, 8561476), (9196, 8546580), (9240, 8505882), (9310, 8441928), (9405, 8356656), (9520, 8255709), (9576, 8207430), (9680, 8119251), (9690, 8110872), (9702, 8100840), (9747, 8063440), (9996, 7862580), (10032, 7834365), (10098, 7783160), (10108, 7775460), (10164, 7732620), (10241, 7674480), (10260, 7660268), (10285, 7641648), (10395, 7560784), (10472, 7505190), (10584, 7425770), (10640, 7386687), (10659, 7373520), (10710, 7338408), (10780, 7290756), (10830, 7257096), (10890, 7217112), (11088, 7088235), (11172, 7034940), (11220, 7004844), (11286, 6963880), (11305, 6952176), (11495, 6837264), (11628, 6759060), (11704, 6715170), (11760, 6683193), (11781, 6671280), (11858, 6627960), (11880, 6615686), (11913, 6597360), (11970, 6565944), (12240, 6421107), (12274, 6403320), (12342, 6368040), (12495, 6290064), (12540, 6267492), (12635, 6220368), (12705, 6186096), (12852, 6115340), (12920, 6083154), (12936, 6075630), (12996, 6047580), (13068, 6014260), (13090, 6004152), (13167, 5969040), (13230, 5940616), (13328, 5896935), (13464, 5837370), (13552, 5799465), (13566, 5793480), (13680, 5745201), (13794, 5697720), (13860, 5670588), (13965, 5627952), (14212, 5530140), (14280, 5503806), (14364, 5471620), (14399, 5458320), (14440, 5442822), (14520, 5412834), (14535, 5407248), (14553, 5400560), (14630, 5372136), (14896, 5276205), (14960, 5253633), (14994, 5241720), (15048, 5222910), (15120, 5198039), (15162, 5183640), (15246, 5155080), (15504, 5069295), (15708, 5003460), (15827, 4965840), (15884, 4948020), (15960, 4924458), (16065, 4892272), (16093, 4883760), (16170, 4860504), (16245, 4838064), (16335, 4811408), (16456, 4776030), (16632, 4725490), (16660, 4717548), (16720, 4700619), (16758, 4689960), (16830, 4669896), (16940, 4639572), (17136, 4586505), (17328, 4535685), (17424, 4510695), (17442, 4506040), (17556, 4476780), (17640, 4455462), (17689, 4443120), (17765, 4424112), (17787, 4418640), (17955, 4377296), (18088, 4345110), (18326, 4288680), (18360, 4280738), (18392, 4273290), (18411, 4268880), (18480, 4252941), (18513, 4245360), (18620, 4220964), (18810, 4178328), (19152, 4103715), (19380, 4055436), (19404, 4050420), (19494, 4031720), (19635, 4002768), (19855, 3958416), (19992, 3931290), (20196, 3891580), (20216, 3887730), (20328, 3866310), (20349, 3862320), (20482, 3837240), (20520, 3830134), (20570, 3820824), (20691, 3798480), (20790, 3780392), (20944, 3752595), (21168, 3712885), (21318, 3686760), (21420, 3669204), (21560, 3645378), (21660, 3628548), (21780, 3608556), (21945, 3581424), (22344, 3517470), (22440, 3502422), (22491, 3494480), (22572, 3481940), (22610, 3476088), (22743, 3455760), (22869, 3436720), (22990, 3418632), (23256, 3379530), (23408, 3357585), (23562, 3335640), (23716, 3313980), (23760, 3307843), (23826, 3298680), (23940, 3282972), (24255, 3240336), (24548, 3201660), (24684, 3184020), (24871, 3160080), (24990, 3145032), (25080, 3133746), (25137, 3126640), (25245, 3113264), (25270, 3110184), (25410, 3093048), (25704, 3057670), (25840, 3041577), (25872, 3037815), (25992, 3023790), (26136, 3007130), (26180, 3002076), (26334, 2984520), (26460, 2970308), (26928, 2918685), (27132, 2896740), (27489, 2859120), (27588, 2848860), (27720, 2835294), (27797, 2827440), (27930, 2813976), (28215, 2785552), (28424, 2765070), (28560, 2751903), (28728, 2735810), (28798, 2729160), (28880, 2721411), (29040, 2706417), (29070, 2703624), (29106, 2700280), (29260, 2686068), (29645, 2651184), (29988, 2620860), (30096, 2611455), (30324, 2591820), (30492, 2577540), (30685, 2561328), (30723, 2558160), (30855, 2547216), (31416, 2501730), (31654, 2482920), (31768, 2474010), (31920, 2462229), (31977, 2457840), (32130, 2446136), (32186, 2441880), (32340, 2430252), (32490, 2419032), (32670, 2405704), (32912, 2388015), (33264, 2362745), (33320, 2358774), (33516, 2344980), (33660, 2334948), (33880, 2319786), (33915, 2317392), (34485, 2279088), (34884, 2253020), (35112, 2238390), (35280, 2227731), (35343, 2223760), (35378, 2221560), (35530, 2212056), (35574, 2209320), (35739, 2199120), (35910, 2188648), (36176, 2172555), (36652, 2144340), (36720, 2140369), (36784, 2136645), (36822, 2134440), (37026, 2122680), (37240, 2110482), (37485, 2096688), (37620, 2089164), (37905, 2073456), (38115, 2062032), (38760, 2027718), (38808, 2025210), (38988, 2015860), (39083, 2010960), (39270, 2001384), (39501, 1989680), (39710, 1979208), (39984, 1965645), (40392, 1945790), (40432, 1943865), (40656, 1933155), (40698, 1931160), (40964, 1918620), (41040, 1915067), (41140, 1910412), (41382, 1899240), (41580, 1890196), (41895, 1875984), (42636, 1843380), (42840, 1834602), (42959, 1829520), (43120, 1822689), (43197, 1819440), (43320, 1814274), (43560, 1804278), (43605, 1802416), (43681, 1799280), (43890, 1790712), (44688, 1758735), (44880, 1751211), (44982, 1747240), (45144, 1740970), (45220, 1738044), (45486, 1727880), (45738, 1718360), (45815, 1715472), (45980, 1709316), (46512, 1689765), (47124, 1667820), (47432, 1656990), (47481, 1655280), (47652, 1649340), (47880, 1641486), (48279, 1627920), (48510, 1620168), (48735, 1612688), (49096, 1600830), (49368, 1592010), (49742, 1580040), (49980, 1572516), (50160, 1566873), (50274, 1563320), (50490, 1556632), (50540, 1555092), (50820, 1546524), (51205, 1534896), (51408, 1528835), (51984, 1511895), (52272, 1503565), (52360, 1501038), (52668, 1492260), (52920, 1485154), (53067, 1481040), (53295, 1474704), (53361, 1472880), (54264, 1448370), (54978, 1429560), (55176, 1424430), (55233, 1422960), (55440, 1417647), (55539, 1415120), (55594, 1413720), (55860, 1406988), (56430, 1392776), (56848, 1382535), (57456, 1367905), (57596, 1364580), (58140, 1351812), (58212, 1350140), (58520, 1343034), (58905, 1334256), (59290, 1325592), (59565, 1319472), (59976, 1310430), (60648, 1295910), (60984, 1288770), (61047, 1287440), (61370, 1280664), (61446, 1279080), (61710, 1273608), (62073, 1266160), (62832, 1250865), (63308, 1241460), (63536, 1237005), (63954, 1228920), (64260, 1223068), (64372, 1220940), (64680, 1215126), (64980, 1209516), (65340, 1202852), (65835, 1193808), (66640, 1179387), (67032, 1172490), (67320, 1167474), (67507, 1164240), (67760, 1159893), (67830, 1158696), (68229, 1151920), (68970, 1139544), (69768, 1126510), (70224, 1119195), (70686, 1111880), (70756, 1110780), (71060, 1106028), (71148, 1104660), (71478, 1099560), (71820, 1094324), (71995, 1091664), (72765, 1080112), (73304, 1072170), (73644, 1067220), (74052, 1061340), (74480, 1055241), (74613, 1053360), (74970, 1048344), (75240, 1044582), (75810, 1036728), (76230, 1031016), (77520, 1013859), (77616, 1012605), (77976, 1007930), (78166, 1005480), (78540, 1000692), (79002, 994840), (79135, 993168), (79420, 989604), (80465, 976752), (80784, 972895), (81396, 965580), (81928, 959310), (82280, 955206), (82467, 953040), (82764, 949620), (83160, 945098), (83391, 942480), (83790, 937992), (85272, 921690), (85680, 917301), (85918, 914760), (86394, 909720), (86640, 907137), (87120, 902139), (87210, 901208), (87362, 899640), (87780, 895356), (88445, 888624), (88935, 883728), (89964, 873620), (90288, 870485), (90440, 869022), (90972, 863940), (91476, 859180), (91630, 857736), (91960, 854658), (92055, 853776), (92169, 852720), (92565, 849072), (94248, 833910), (94864, 828495), (94962, 827640), (95304, 824670), (95760, 820743), (95931, 819280), (96558, 813960), (97020, 810084), (97470, 806344), (98192, 800415), (98736, 796005), (99484, 790020), (99960, 786258), (100548, 781660), (100793, 779760), (100980, 778316), (101080, 777546), (101640, 773262), (101745, 772464), (102410, 767448), (103455, 759696), (104720, 750519), (105336, 746130), (105840, 742577), (106134, 740520), (106590, 737352), (106722, 736440), (107217, 733040), (108528, 724185), (109956, 714780), (110352, 712215), (110466, 711480), (111078, 707560), (111188, 706860), (111720, 703494), (112455, 698896), (112651, 697680), (112860, 696388), (113715, 691152), (114345, 687344), (115192, 682290), (116280, 675906), (116424, 675070), (117040, 671517), (117249, 670320), (117810, 667128), (118580, 662796), (119130, 659736), (119952, 655215), (121296, 647955), (121968, 644385), (122094, 643720), (122740, 640332), (122892, 639540), (123420, 636804), (124146, 633080), (124355, 632016), (125685, 625328), (126616, 620730), (127908, 614460), (128520, 611534), (128744, 610470), (128877, 609840), (129360, 607563), (129591, 606480), (129960, 604758), (130680, 601426), (131043, 599760), (131670, 596904), (134064, 586245), (134640, 583737), (135014, 582120), (135660, 579348), (136458, 575960), (137445, 571824), (137940, 569772), (138985, 565488), (139536, 563255), (141372, 555940), (141512, 555390), (142120, 553014), (142296, 552330), (142443, 551760), (142956, 549780), (143640, 547162), (143990, 545832), (144837, 542640), (145530, 540056), (146608, 536085), (147288, 533610), (148104, 530670), (149226, 526680), (149940, 524172), (150480, 522291), (151620, 518364), (152460, 515508), (153615, 511632), (155952, 503965), (156332, 502740), (157080, 500346), (158004, 497420), (158270, 496584), (158840, 494802), (159201, 493680), (159885, 491568), (160083, 490960), (160930, 488376), (162792, 482790), (163856, 479655), (164560, 477603), (164934, 476520), (165528, 474810), (165699, 474320), (166320, 472549), (166782, 471240), (167580, 468996), (170544, 460845), (171836, 457380), (172788, 454860), (174097, 451440), (174420, 450604), (174724, 449820), (175560, 447678), (176715, 444752), (176890, 444312), (177870, 441864), (178695, 439824), (179928, 436810), (180880, 434511), (181944, 431970), (182952, 429590), (183260, 428868), (183920, 427329), (184110, 426888), (184338, 426360), (185130, 424536), (188496, 416955), (189924, 413820), (190608, 412335), (191862, 409640), (193116, 406980), (194040, 405042), (194579, 403920), (194940, 403172), (195415, 402192), (197505, 397936), (198968, 395010), (199920, 393129), (201096, 390830), (201586, 389880), (201960, 389158), (202160, 388773), (202521, 388080), (203280, 386631), (203490, 386232), (204820, 383724), (206910, 379848), (210672, 373065), (212268, 370260), (213180, 368676), (213444, 368220), (214434, 366520), (214795, 365904), (215985, 363888), (218405, 359856), (219912, 357390), (220932, 355740), (222156, 353780), (222376, 353430), (223440, 351747), (223839, 351120), (224910, 349448), (225302, 348840), (225720, 348194), (227430, 345576), (228690, 343672), (230384, 341145), (232560, 337953), (232848, 337535), (234498, 335160), (235620, 333564), (237160, 331398), (237405, 331056), (238260, 329868), (241395, 325584), (244188, 321860), (245480, 320166), (245784, 319770), (246840, 318402), (247401, 317680), (248292, 316540), (248710, 316008), (250173, 314160), (251370, 312664), (253232, 310365), (255816, 307230), (257040, 305767), (257488, 305235), (257754, 304920), (259182, 303240), (259920, 302379), (261360, 300713), (262086, 299880), (263340, 298452), (265335, 296208), (266805, 294576), (270028, 291060), (271320, 289674), (272916, 287980), (273581, 287280), (274890, 285912), (275880, 284886), (276165, 284592), (276507, 284240), (277695, 283024), (277970, 282744)]