269864019360

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1$

素因数の和:130

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 65, 68, 72, 76, 78, 80, 81, 85, 87, 90, 95, 96, 102, 104, 108, 114, 116, 117, 120, 130, 135, 136, 144, 145, 152, 153, 156, 160, 162, 170, 171, 174, 180, 190, 195, 204, 208, 216, 221, 228, 232, 234, 240, 243, 247, 255, 260, 261, 270, 272, 285, 288, 290, 304, 306, 312, 323, 324, 340, 342, 348, 351, 360, 361, 377, 380, 390, 405, 408, 416, 432, 435, 442, 456, 459, 464, 468, 480, 486, 493, 494, 510, 513, 520, 522, 540, 544, 551, 570, 580, 585, 608, 612, 624, 646, 648, 663, 680, 684, 696, 702, 720, 722, 729, 741, 754, 760, 765, 780, 783, 810, 816, 855, 864, 870, 884, 912, 918, 928, 936, 969, 972, 986, 988, 1020, 1026, 1040, 1044, 1053, 1080, 1083, 1102, 1105, 1131, 1140, 1160, 1170, 1215, 1224, 1235, 1248, 1292, 1296, 1305, 1326, 1360, 1368, 1377, 1392, 1404, 1440, 1444, 1458, 1479, 1482, 1508, 1520, 1530, 1539, 1560, 1566, 1615, 1620, 1632, 1653, 1710, 1740, 1755, 1768, 1805, 1824, 1836, 1872, 1885, 1938, 1944, 1972, 1976, 1989, 2040, 2052, 2080, 2088, 2106, 2160, 2166, 2204, 2210, 2223, 2262, 2280, 2295, 2320, 2340, 2349, 2430, 2448, 2465, 2470, 2565, 2584, 2592, 2610, 2652, 2720, 2736, 2754, 2755, 2784, 2808, 2888, 2907, 2916, 2958, 2964, 3016, 3040, 3060, 3078, 3120, 3132, 3159, 3230, 3240, 3249, 3306, 3315, 3393, 3420, 3480, 3510, 3536, 3610, 3645, 3672, 3705, 3744, 3770, 3876, 3888, 3915, 3944, 3952, 3978, 4080, 4104, 4131, 4176, 4199, 4212, 4320, 4332, 4408, 4420, 4437, 4446, 4524, 4560, 4590, 4617, 4640, 4680, 4693, 4698, 4845, 4860, 4896, 4930, 4940, 4959, 5130, 5168, 5220, 5265, 5304, 5415, 5472, 5508, 5510, 5616, 5655, 5776, 5814, 5832, 5916, 5928, 5967, 6032, 6120, 6137, 6156, 6240, 6264, 6318, 6409, 6460, 6480, 6498, 6612, 6630, 6669, 6786, 6840, 6885, 6960, 7020, 7047, 7072, 7163, 7220, 7290, 7344, 7395, 7410, 7540, 7695, 7752, 7776, 7830, 7888, 7904, 7956, 8160, 8208, 8262, 8265, 8352, 8398, 8424, 8664, 8721, 8816, 8840, 8874, 8892, 9048, 9120, 9180, 9234, 9360, 9367, 9386, 9396, 9477, 9690, 9720, 9747, 9860, 9880, 9918, 9945, 10179, 10260, 10336, 10440, 10469, 10530, 10608, 10830, 11016, 11020, 11115, 11232, 11310, 11552, 11628, 11664, 11745, 11832, 11856, 11934, 12064, 12240, 12274, 12312, 12393, 12528, 12597, 12636, 12818, 12920, 12960, 12996, 13224, 13260, 13311, 13338, 13572, 13680, 13770, 13851, 13920, 14040, 14079, 14094, 14326, 14440, 14535, 14580, 14688, 14790, 14820, 14877, 15080, 15390, 15504, 15660, 15776, 15795, 15912, 16245, 16416, 16524, 16530, 16796, 16848, 16965, 17328, 17442, 17632, 17680, 17748, 17784, 17901, 18096, 18360, 18411, 18468, 18720, 18734, 18772, 18792, 18954, 19227, 19380, 19440, 19494, 19720, 19760, 19836, 19890, 20007, 20358, 20520, 20655, 20880, 20938, 20995, 21060, 21141, 21216, 21489, 21660, 22032, 22040, 22185, 22230, 22620, 23085, 23256, 23328, 23465, 23490, 23664, 23712, 23868, 24480, 24548, 24624, 24786, 24795, 25056, 25194, 25272, 25636, 25840, 25992, 26163, 26448, 26520, 26622, 26676, 27144, 27360, 27540, 27702, 28080, 28101, 28158, 28188, 28652, 28880, 29070, 29160, 29241, 29580, 29640, 29754, 29835, 30160, 30537, 30685, 30780, 31008, 31320, 31407, 31590, 31824, 32045, 32490, 33048, 33060, 33345, 33592, 33696, 33930, 34656, 34884, 35235, 35360, 35496, 35568, 35802, 35815, 36192, 36720, 36822, 36936, 37468, 37544, 37584, 37791, 37908, 38454, 38760, 38880, 38988, 39440, 39520, 39672, 39780, 39933, 40014, 40716, 41040, 41310, 41760, 41876, 41990, 42120, 42237, 42282, 42978, 43320, 43605, 44064, 44080, 44370, 44460, 44631, 45240, 46170, 46512, 46835, 46930, 46980, 47328, 47385, 47736, 48735, 49096, 49248, 49572, 49590, 50388, 50544, 50895, 51272, 51680, 51984, 52326, 52345, 52896, 53040, 53244, 53352, 53703, 54288, 55080, 55233, 55404, 56160, 56202, 56316, 56376, 57304, 57681, 57760, 58140, 58320, 58482, 59160, 59280, 59508, 59670, 60021, 60320, 61074, 61370, 61560, 61965, 62640, 62814, 62985, 63180, 63648, 64090, 64467, 64980, 66096, 66120, 66555, 66690, 67184, 67860, 69255, 69768, 70395, 70470, 70992, 71136, 71604, 71630, 73440, 73644, 73872, 74385, 74936, 75088, 75168, 75582, 75816, 76908, 77520, 77976, 78489, 78880, 79344, 79560, 79781, 79866, 80028, 81432, 82080, 82620, 83752, 83980, 84240, 84303, 84474, 84564, 85956, 86640, 87210, 87723, 88160, 88740, 88920, 89262, 89505, 90480, 91611, 92055, 92340, 93024, 93670, 93860, 93960, 94221, 94770, 95472, 96135, 97470, 98192, 99144, 99180, 100035, 100776, 101088, 101790, 102544, 103968, 104652, 104690, 105705, 106080, 106488, 106704, 107406, 107445, 108576, 110160, 110466, 110808, 112404, 112632, 112752, 113373, 114608, 115362, 116280, 116640, 116964, 118320, 118560, 119016, 119340, 119799, 120042, 121771, 122148, 122740, 123120, 123930, 125280, 125628, 125970, 126360, 126711, 128180, 128934, 129960, 130815, 132192, 132240, 133110, 133380, 133893, 134368, 135720, 136097, 138510, 139536, 140505, 140790, 140940, 141984, 143208, 143260, 146205, 147288, 147744, 148770, 149872, 150176, 151164, 151632, 152685, 153816, 155040, 155952, 156978, 157035, 158688, 159120, 159562, 159732, 160056, 161109, 162864, 165240, 165699, 167504, 167960, 168480, 168606, 168948, 169128, 171912, 173043, 173280, 174420, 175446, 177480, 177840, 177973, 178524, 179010, 180063, 180960, 183222, 184110, 184680, 187340, 187720, 187920, 188442, 188955, 189540, 190944, 192270, 193401, 194940, 196384, 198288, 198360, 199665, 200070, 201552, 203580, 205088, 209304, 209380, 211185, 211410, 212976, 213408, 214812, 214890, 220320, 220932, 221616, 223155, 224808, 225264, 225504, 226746, 229216, 230724, 232560, 233928, 235467, 236640, 238032, 238680, 239343, 239598, 240084, 243542, 244296, 245480, 246240, 247860, 251256, 251940, 252720, 252909, 253422, 256360, 257868, 259920, 261630, 263169, 264480, 266220, 266760, 267786, 268515, 271440, 272194, 274833, 276165, 277020, 279072, 281010, 281580, 281880, 282663, 286416, 286520, 288405, 292410, 294576, 297540, 299744, 300105, 302328, 303264, 305370, 307632, 311904, 313956, 314070, 318240, 319124, 319464, 320112, 322218, 322335, 325728, 330480, 331398, 335008, 335920, 337212, 337896, 338256, 340119, 343824, 346086, 348840, 350892, 354960, 355680, 355946, 357048, 358020, 359397, 360126, 365313, 366444, 368220, 369360, 374680, 375440, 375840, 376884, 377910, 379080, 380133, 384540, 386802, 389880, 392445, 396576, 396720, 398905, 399330, 400140, 401679, 403104, 407160, 408291, 418608, 418760, 421515, 422370, 422820, 425952, 429624, 429780, 438615, 441864, 443232, 446310, 449616, 450528, 453492, 458055, 461448, 465120, 467856, 470934, 471105, 476064, 477360, 478686, 479196, 480168, 487084, 488592, 490960, 495720, 497097, 502512, 503880, 505440, 505818, 506844, 512720, 515736, 519129, 519840, 523260, 526338, 532440, 533520, 533919, 535572, 537030, 542880, 544388, 549666, 552330, 554040, 562020, 563160, 563760, 565326, 566865, 572832, 573040, 576810, 580203, 584820, 589152, 595080, 598995, 600210, 604656, 608855, 610740, 615264, 627912, 628140, 633555, 638248, 638928, 640224, 644436, 644670, 660960, 662796, 669465, 671840, 674424, 675792, 676512, 680238, 680485, 687648, 692172, 697680, 701784, 709920, 711892, 714096, 716040, 718029, 718794, 720252, 730626, 732888, 736440, 738720, 749360, 750880, 753768, 755820, 758160, 758727, 760266, 769080, 773604, 779760, 784890, 793440, 797810, 798660, 800280, 803358, 805545, 814320, 816582, 828495, 837216, 837520, 843030, 844740, 845640, 847989, 859248, 859560, 865215, 877230, 883728, 889865, 892620, 899232, 900315, 906984, 916110, 922896, 935712, 941868, 942210, 954720, 957372, 958392, 960336, 967005, 974168, 977184, 981920, 991440, 994194, 1005024, 1007760, 1011636, 1013688, 1020357, 1025440, 1031472, 1038258, 1046520, 1052676, 1064880, 1067040, 1067838, 1071144, 1074060, 1088776, 1095939, 1099332, 1104660, 1108080, 1124040, 1126320, 1127520, 1130652, 1133730, 1140399, 1146080, 1153620, 1160406, 1169640, 1177335, 1190160, 1196715, 1197990, 1200420, 1209312, 1217710, 1221480, 1224873, 1255824, 1256280, 1264545, 1267110, 1276496, 1277856, 1288872, 1289340, 1315845, 1325592, 1338930, 1348848, 1351584, 1360476, 1360970, 1374165, 1384344, 1395360, 1403568, 1413315, 1423784, 1428192, 1432080, 1436058, 1437588, 1440504, 1461252, 1465776, 1472880, 1491291, 1498720, 1507536, 1511640, 1516320, 1517454, 1520532, 1538160, 1547208, 1557387, 1559520, 1569780, 1595620, 1597320, 1600560, 1601757, 1606716, 1611090, 1628640, 1633164, 1656990, 1675040, 1686060, 1689480, 1691280, 1695978, 1700595, 1718496, 1719120, 1730430, 1740609, 1754460, 1767456, 1779730, 1785240, 1796985, 1800630, 1813968, 1826565, 1832220, 1845792, 1883736, 1884420, 1900665, 1914744, 1916784, 1920672, 1934010, 1948336, 1982880, 1988388, 2008395, 2015520, 2023272, 2027376, 2040714, 2041455, 2062944, 2076516, 2093040, 2105352, 2129760, 2135676, 2142288, 2148120, 2154087, 2177552, 2191878, 2198664, 2209320, 2216160, 2248080, 2252640, 2261304, 2267460, 2276181, 2280798, 2307240, 2313649, 2320812, 2339280, 2354670, 2380320, 2393430, 2395980, 2400840, 2435420, 2442960, 2449746, 2485485, 2511648, 2512560, 2529090, 2534220, 2543967, 2552992, 2577744, 2578680, 2595645, 2631690, 2651184, 2669595, 2677860, 2697696, 2720952, 2721940, 2748330, 2768688, 2807136, 2826630, 2847568, 2864160, 2872116, 2875176, 2881008, 2901015, 2922504, 2931552, 2945760, 2982582, 3015072, 3023280, 3034908, 3041064, 3061071, 3076320, 3094416, 3114774, 3139560, 3191240, 3194640, 3201120, 3203514, 3213432, 3222180, 3266328, 3287817, 3313980, 3372120, 3378960, 3382560, 3391956, 3401190, 3421197, 3438240, 3460860, 3481218, 3508920, 3559460, 3570480, 3590145, 3593970, 3601260, 3627936, 3653130, 3664440, 3674619, 3767472, 3768840, 3793635, 3801330, 3829488, 3833568, 3868020, 3896672, 3976776, 4016790, 4046544, 4054752, 4081428, 4082910, 4153032, 4186080, 4210704, 4239945, 4271352, 4284576, 4296240, 4308174, 4355104, 4383756, 4397328, 4418640, 4473873, 4496160, 4522608, 4534920, 4552362, 4561596, 4614480, 4627298, 4641624, 4672161, 4678560, 4709340, 4786860, 4791960, 4801680, 4805271, 4870840, 4885920, 4899492, 4970970, 5025120, 5058180, 5068440, 5087934, 5101785, 5155488, 5157360, 5191290, 5221827, 5263380, 5302368, 5339190, 5355720, 5441904, 5443880, 5479695, 5496660, 5537376, 5653260, 5695136, 5701995, 5744232, 5750352, 5762016, 5802030, 5845008, 5965164, 6046560, 6069816, 6082128, 6122142, 6124365, 6188832, 6229548, 6279120, 6382480, 6389280, 6407028, 6426864, 6444360, 6462261, 6532656, 6575634, 6627960, 6744240, 6757920, 6783912, 6802380, 6828543, 6842394, 6921720, 6940947, 6962436, 7017840, 7118920, 7140960, 7180290, 7187940, 7202520, 7306260, 7328880, 7349238, 7456455, 7534944, 7537680, 7587270, 7602660, 7631901, 7658976, 7736040, 7786935, 7953552, 8008785, 8033580, 8093088, 8162856, 8165820, 8306064, 8421408, 8479890, 8542704, 8592480, 8616348, 8703045, 8767512, 8794656, 8837280, 8947746, 9045216, 9069840, 9104724, 9123192, 9228960, 9254596, 9283248, 9344322, 9418680, 9573720, 9583920, 9603360, 9610542, 9741680, 9798984, 9863451, 9941940, 10116360, 10136880, 10175868, 10203570, 10314720, 10382580, 10443654, 10526760, 10678380, 10711440, 10770435, 10883808, 10887760, 10959390, 10993320, 11023857, 11306520, 11380905, 11403990, 11488464, 11500704, 11568245, 11604060, 11690016, 11930328, 12139632, 12164256, 12244284, 12248730, 12459096, 12558240, 12719835, 12764960, 12814056, 12853728, 12888720, 12924522, 13065312, 13151268, 13255920, 13488480, 13567824, 13604760, 13657086, 13684788, 13843440, 13881894, 13924872, 14035680, 14237840, 14360580, 14375880, 14405040, 14415813, 14612520, 14657760, 14698476, 14912910, 15075360, 15174540, 15205320, 15263802, 15305355, 15472080, 15573870, 15907104, 16017570, 16067160, 16325712, 16331640, 16439085, 16612128, 16959780, 17085408, 17105985, 17232696, 17406090, 17535024, 17895492, 18139680, 18209448, 18246384, 18373095, 18509192, 18566496, 18688644, 18837360, 19147440, 19167840, 19221084, 19386783, 19483360, 19597968, 19726902, 19883880, 20232720, 20273760, 20351736, 20407140, 20765160, 20822841, 20887308, 21053520, 21356760, 21422880, 21540870, 21775520, 21918780, 21986640, 22047714, 22369365, 22613040, 22761810, 22807980, 22976928, 23136490, 23208120, 23360805, 23860656, 24026355, 24279264, 24488568, 24497460, 24918192, 25439670, 25628112, 25777440, 25849044, 26109135, 26302536, 26511840, 27135648, 27209520, 27314172, 27369576, 27686880, 27763788, 27849744, 28475680, 28721160, 28751760, 28810080, 28831626, 29225040, 29396952, 29590353, 29825820, 30349080, 30410640, 30527604, 30610710, 30944160, 31147740, 32035140, 32134320, 32311305, 32651424, 32663280, 32878170, 33071571, 33919560, 34142715, 34211970, 34465392, 34704735, 34812180, 35070048, 35790984, 36418896, 36492768, 36746190, 37018384, 37377288, 37674720, 38159505, 38294880, 38442168, 38773566, 39195936, 39453804, 39767760, 40465440, 40703472, 40814280, 41530320, 41645682, 41774616, 42107040, 42713520, 43081740, 43247439, 43837560, 43973280, 44095428, 44738730, 45226080, 45523620, 45615960, 46272980, 46416240, 46721610, 47721312, 48052710, 48977136, 48994920, 49317255, 49836384, 50879340, 51256224, 51698088, 52218270, 52605072, 54419040, 54628344, 54739152, 55119285, 55527576, 55699488, 57442320, 57503520, 57663252, 58160349, 58450080, 58793904, 59180706, 59651640, 60698160, 60821280, 61055208, 61221420, 62295480, 62468523, 64070280, 64268640, 64622610, 65326560, 65756340, 66143142, 67839120, 68285430, 68423940, 68930784, 69409470, 69624360, 71581968, 72079065, 72837792, 73492380, 74036768, 74754576, 76319010, 76884336, 77547132, 78907608, 79535520, 81406944, 81628560, 83060640, 83291364, 83549232, 85427040, 86163480, 86494878, 87675120, 88190856, 88771059, 89477460, 91047240, 91231920, 92545960, 92832480, 93443220, 96105420, 96933915, 97954272, 97989840, 98634510, 99214713, 101758680, 103396176, 104114205, 104436540, 105210144, 109256688, 109478304, 110238570, 111055152, 114884640, 115326504, 116320698, 117587808, 118361412, 119303280, 121396320, 122110416, 122442840, 124590960, 124937046, 128140560, 129245220, 129742317, 131512680, 132286284, 135678240, 136570860, 136847880, 138818940, 139248720, 143163936, 144158130, 146984760, 147951765, 149509152, 152638020, 153768672, 155094264, 157815216, 163257120, 165357855, 166582728, 167098464, 172326960, 172989756, 175350240, 176381712, 177542118, 178954920, 182094480, 182463840, 185091920, 186886440, 187405569, 192210840, 193867830, 195979680, 197269020, 198429426, 203517360, 206792352, 208228410, 208873080, 216237195, 218513376, 220477140, 222110304, 230653008, 232641396, 236722824, 238606560, 244220832, 244885680, 249181920, 249874092, 256281120, 258490440, 259484634, 263025360, 264572568, 273141720, 273695760, 277637880, 278497440, 288316260, 290801745, 293969520, 295903530, 305276040, 310188528, 312342615, 315630432, 330715710, 333165456, 344653920, 345979512, 352763424, 355084236, 357909840, 364188960, 370183840, 373772880, 374811138, 384421680, 387735660, 394538040, 396858852, 407034720, 416456820, 417746160, 432474390, 440954280, 443855295, 461306016, 465282792, 473445648, 489771360, 496073565, 499748184, 516980880, 518969268, 526050720, 529145136, 546283440, 547391520, 555275760, 562216707, 576632520, 581603490, 587939040, 591807060, 610552080, 620377056, 624685230, 648711585, 661431420, 666330912, 691959024, 710168472, 715819680, 747545760, 749622276, 768843360, 775471320, 789076080, 793717704, 832913640, 835492320, 864948780, 881908560, 887710590, 930565584, 937027845, 946891296, 992147130, 999496368, 1033961760, 1037938536, 1058290272, 1092566880, 1110551520, 1124433414, 1153265040, 1163206980, 1183614120, 1221104160, 1249370460, 1297423170, 1322862840, 1383918048, 1420336944, 1499244552, 1550942640, 1578152160, 1587435408, 1665827280, 1686650121, 1729897560, 1763817120, 1775421180, 1861131168, 1874055690, 1984294260, 1998992736, 2075877072, 2248866828, 2306530080, 2326413960, 2367228240, 2498740920, 2594846340, 2645725680, 2811083535, 2840673888, 2998489104, 3101885280, 3174870816, 3331654560, 3373300242, 3459795120, 3550842360, 3748111380, 3968588520, 4151754144, 4497733656, 4652827920, 4734456480, 4997481840, 5189692680, 5291451360, 5622167070, 5996978208, 6746600484, 6919590240, 7101684720, 7496222760, 7937177040, 8433250605, 8995467312, 9305655840, 9994963680, 10379385360, 11244334140, 13493200968, 14203369440, 14992445520, 15874354080, 16866501210, 17990934624, 20758770720, 22488668280, 26986401936, 29984891040, 33733002420, 44977336560, 53972803872, 67466004840, 89954673120, 134932009680, 269864019360]

約数ペア:

[(1, 269864019360), (2, 134932009680), (3, 89954673120), (4, 67466004840), (5, 53972803872), (6, 44977336560), (8, 33733002420), (9, 29984891040), (10, 26986401936), (12, 22488668280), (13, 20758770720), (15, 17990934624), (16, 16866501210), (17, 15874354080), (18, 14992445520), (19, 14203369440), (20, 13493200968), (24, 11244334140), (26, 10379385360), (27, 9994963680), (29, 9305655840), (30, 8995467312), (32, 8433250605), (34, 7937177040), (36, 7496222760), (38, 7101684720), (39, 6919590240), (40, 6746600484), (45, 5996978208), (48, 5622167070), (51, 5291451360), (52, 5189692680), (54, 4997481840), (57, 4734456480), (58, 4652827920), (60, 4497733656), (65, 4151754144), (68, 3968588520), (72, 3748111380), (76, 3550842360), (78, 3459795120), (80, 3373300242), (81, 3331654560), (85, 3174870816), (87, 3101885280), (90, 2998489104), (95, 2840673888), (96, 2811083535), (102, 2645725680), (104, 2594846340), (108, 2498740920), (114, 2367228240), (116, 2326413960), (117, 2306530080), (120, 2248866828), (130, 2075877072), (135, 1998992736), (136, 1984294260), (144, 1874055690), (145, 1861131168), (152, 1775421180), (153, 1763817120), (156, 1729897560), (160, 1686650121), (162, 1665827280), (170, 1587435408), (171, 1578152160), (174, 1550942640), (180, 1499244552), (190, 1420336944), (195, 1383918048), (204, 1322862840), (208, 1297423170), (216, 1249370460), (221, 1221104160), (228, 1183614120), (232, 1163206980), (234, 1153265040), (240, 1124433414), (243, 1110551520), (247, 1092566880), (255, 1058290272), (260, 1037938536), (261, 1033961760), (270, 999496368), (272, 992147130), (285, 946891296), (288, 937027845), (290, 930565584), (304, 887710590), (306, 881908560), (312, 864948780), (323, 835492320), (324, 832913640), (340, 793717704), (342, 789076080), (348, 775471320), (351, 768843360), (360, 749622276), (361, 747545760), (377, 715819680), (380, 710168472), (390, 691959024), (405, 666330912), (408, 661431420), (416, 648711585), (432, 624685230), (435, 620377056), (442, 610552080), (456, 591807060), (459, 587939040), (464, 581603490), (468, 576632520), (480, 562216707), (486, 555275760), (493, 547391520), (494, 546283440), (510, 529145136), (513, 526050720), (520, 518969268), (522, 516980880), (540, 499748184), (544, 496073565), (551, 489771360), (570, 473445648), (580, 465282792), (585, 461306016), (608, 443855295), (612, 440954280), (624, 432474390), (646, 417746160), (648, 416456820), (663, 407034720), (680, 396858852), (684, 394538040), (696, 387735660), (702, 384421680), (720, 374811138), (722, 373772880), (729, 370183840), (741, 364188960), (754, 357909840), (760, 355084236), (765, 352763424), (780, 345979512), (783, 344653920), (810, 333165456), (816, 330715710), (855, 315630432), (864, 312342615), (870, 310188528), (884, 305276040), (912, 295903530), (918, 293969520), (928, 290801745), (936, 288316260), (969, 278497440), (972, 277637880), (986, 273695760), (988, 273141720), (1020, 264572568), (1026, 263025360), (1040, 259484634), (1044, 258490440), (1053, 256281120), (1080, 249874092), (1083, 249181920), (1102, 244885680), (1105, 244220832), (1131, 238606560), (1140, 236722824), (1160, 232641396), (1170, 230653008), (1215, 222110304), (1224, 220477140), (1235, 218513376), (1248, 216237195), (1292, 208873080), (1296, 208228410), (1305, 206792352), (1326, 203517360), (1360, 198429426), (1368, 197269020), (1377, 195979680), (1392, 193867830), (1404, 192210840), (1440, 187405569), (1444, 186886440), (1458, 185091920), (1479, 182463840), (1482, 182094480), (1508, 178954920), (1520, 177542118), (1530, 176381712), (1539, 175350240), (1560, 172989756), (1566, 172326960), (1615, 167098464), (1620, 166582728), (1632, 165357855), (1653, 163257120), (1710, 157815216), (1740, 155094264), (1755, 153768672), (1768, 152638020), (1805, 149509152), (1824, 147951765), (1836, 146984760), (1872, 144158130), (1885, 143163936), (1938, 139248720), (1944, 138818940), (1972, 136847880), (1976, 136570860), (1989, 135678240), (2040, 132286284), (2052, 131512680), (2080, 129742317), (2088, 129245220), (2106, 128140560), (2160, 124937046), (2166, 124590960), (2204, 122442840), (2210, 122110416), (2223, 121396320), (2262, 119303280), (2280, 118361412), (2295, 117587808), (2320, 116320698), (2340, 115326504), (2349, 114884640), (2430, 111055152), (2448, 110238570), (2465, 109478304), (2470, 109256688), (2565, 105210144), (2584, 104436540), (2592, 104114205), (2610, 103396176), (2652, 101758680), (2720, 99214713), (2736, 98634510), (2754, 97989840), (2755, 97954272), (2784, 96933915), (2808, 96105420), (2888, 93443220), (2907, 92832480), (2916, 92545960), (2958, 91231920), (2964, 91047240), (3016, 89477460), (3040, 88771059), (3060, 88190856), (3078, 87675120), (3120, 86494878), (3132, 86163480), (3159, 85427040), (3230, 83549232), (3240, 83291364), (3249, 83060640), (3306, 81628560), (3315, 81406944), (3393, 79535520), (3420, 78907608), (3480, 77547132), (3510, 76884336), (3536, 76319010), (3610, 74754576), (3645, 74036768), (3672, 73492380), (3705, 72837792), (3744, 72079065), (3770, 71581968), (3876, 69624360), (3888, 69409470), (3915, 68930784), (3944, 68423940), (3952, 68285430), (3978, 67839120), (4080, 66143142), (4104, 65756340), (4131, 65326560), (4176, 64622610), (4199, 64268640), (4212, 64070280), (4320, 62468523), (4332, 62295480), (4408, 61221420), (4420, 61055208), (4437, 60821280), (4446, 60698160), (4524, 59651640), (4560, 59180706), (4590, 58793904), (4617, 58450080), (4640, 58160349), (4680, 57663252), (4693, 57503520), (4698, 57442320), (4845, 55699488), (4860, 55527576), (4896, 55119285), (4930, 54739152), (4940, 54628344), (4959, 54419040), (5130, 52605072), (5168, 52218270), (5220, 51698088), (5265, 51256224), (5304, 50879340), (5415, 49836384), (5472, 49317255), (5508, 48994920), (5510, 48977136), (5616, 48052710), (5655, 47721312), (5776, 46721610), (5814, 46416240), (5832, 46272980), (5916, 45615960), (5928, 45523620), (5967, 45226080), (6032, 44738730), (6120, 44095428), (6137, 43973280), (6156, 43837560), (6240, 43247439), (6264, 43081740), (6318, 42713520), (6409, 42107040), (6460, 41774616), (6480, 41645682), (6498, 41530320), (6612, 40814280), (6630, 40703472), (6669, 40465440), (6786, 39767760), (6840, 39453804), (6885, 39195936), (6960, 38773566), (7020, 38442168), (7047, 38294880), (7072, 38159505), (7163, 37674720), (7220, 37377288), (7290, 37018384), (7344, 36746190), (7395, 36492768), (7410, 36418896), (7540, 35790984), (7695, 35070048), (7752, 34812180), (7776, 34704735), (7830, 34465392), (7888, 34211970), (7904, 34142715), (7956, 33919560), (8160, 33071571), (8208, 32878170), (8262, 32663280), (8265, 32651424), (8352, 32311305), (8398, 32134320), (8424, 32035140), (8664, 31147740), (8721, 30944160), (8816, 30610710), (8840, 30527604), (8874, 30410640), (8892, 30349080), (9048, 29825820), (9120, 29590353), (9180, 29396952), (9234, 29225040), (9360, 28831626), (9367, 28810080), (9386, 28751760), (9396, 28721160), (9477, 28475680), (9690, 27849744), (9720, 27763788), (9747, 27686880), (9860, 27369576), (9880, 27314172), (9918, 27209520), (9945, 27135648), (10179, 26511840), (10260, 26302536), (10336, 26109135), (10440, 25849044), (10469, 25777440), (10530, 25628112), (10608, 25439670), (10830, 24918192), (11016, 24497460), (11020, 24488568), (11115, 24279264), (11232, 24026355), (11310, 23860656), (11552, 23360805), (11628, 23208120), (11664, 23136490), (11745, 22976928), (11832, 22807980), (11856, 22761810), (11934, 22613040), (12064, 22369365), (12240, 22047714), (12274, 21986640), (12312, 21918780), (12393, 21775520), (12528, 21540870), (12597, 21422880), (12636, 21356760), (12818, 21053520), (12920, 20887308), (12960, 20822841), (12996, 20765160), (13224, 20407140), (13260, 20351736), (13311, 20273760), (13338, 20232720), (13572, 19883880), (13680, 19726902), (13770, 19597968), (13851, 19483360), (13920, 19386783), (14040, 19221084), (14079, 19167840), (14094, 19147440), (14326, 18837360), (14440, 18688644), (14535, 18566496), (14580, 18509192), (14688, 18373095), (14790, 18246384), (14820, 18209448), (14877, 18139680), (15080, 17895492), (15390, 17535024), (15504, 17406090), (15660, 17232696), (15776, 17105985), (15795, 17085408), (15912, 16959780), (16245, 16612128), (16416, 16439085), (16524, 16331640), (16530, 16325712), (16796, 16067160), (16848, 16017570), (16965, 15907104), (17328, 15573870), (17442, 15472080), (17632, 15305355), (17680, 15263802), (17748, 15205320), (17784, 15174540), (17901, 15075360), (18096, 14912910), (18360, 14698476), (18411, 14657760), (18468, 14612520), (18720, 14415813), (18734, 14405040), (18772, 14375880), (18792, 14360580), (18954, 14237840), (19227, 14035680), (19380, 13924872), (19440, 13881894), (19494, 13843440), (19720, 13684788), (19760, 13657086), (19836, 13604760), (19890, 13567824), (20007, 13488480), (20358, 13255920), (20520, 13151268), (20655, 13065312), (20880, 12924522), (20938, 12888720), (20995, 12853728), (21060, 12814056), (21141, 12764960), (21216, 12719835), (21489, 12558240), (21660, 12459096), (22032, 12248730), (22040, 12244284), (22185, 12164256), (22230, 12139632), (22620, 11930328), (23085, 11690016), (23256, 11604060), (23328, 11568245), (23465, 11500704), (23490, 11488464), (23664, 11403990), (23712, 11380905), (23868, 11306520), (24480, 11023857), (24548, 10993320), (24624, 10959390), (24786, 10887760), (24795, 10883808), (25056, 10770435), (25194, 10711440), (25272, 10678380), (25636, 10526760), (25840, 10443654), (25992, 10382580), (26163, 10314720), (26448, 10203570), (26520, 10175868), (26622, 10136880), (26676, 10116360), (27144, 9941940), (27360, 9863451), (27540, 9798984), (27702, 9741680), (28080, 9610542), (28101, 9603360), (28158, 9583920), (28188, 9573720), (28652, 9418680), (28880, 9344322), (29070, 9283248), (29160, 9254596), (29241, 9228960), (29580, 9123192), (29640, 9104724), (29754, 9069840), (29835, 9045216), (30160, 8947746), (30537, 8837280), (30685, 8794656), (30780, 8767512), (31008, 8703045), (31320, 8616348), (31407, 8592480), (31590, 8542704), (31824, 8479890), (32045, 8421408), (32490, 8306064), (33048, 8165820), (33060, 8162856), (33345, 8093088), (33592, 8033580), (33696, 8008785), (33930, 7953552), (34656, 7786935), (34884, 7736040), (35235, 7658976), (35360, 7631901), (35496, 7602660), (35568, 7587270), (35802, 7537680), (35815, 7534944), (36192, 7456455), (36720, 7349238), (36822, 7328880), (36936, 7306260), (37468, 7202520), (37544, 7187940), (37584, 7180290), (37791, 7140960), (37908, 7118920), (38454, 7017840), (38760, 6962436), (38880, 6940947), (38988, 6921720), (39440, 6842394), (39520, 6828543), (39672, 6802380), (39780, 6783912), (39933, 6757920), (40014, 6744240), (40716, 6627960), (41040, 6575634), (41310, 6532656), (41760, 6462261), (41876, 6444360), (41990, 6426864), (42120, 6407028), (42237, 6389280), (42282, 6382480), (42978, 6279120), (43320, 6229548), (43605, 6188832), (44064, 6124365), (44080, 6122142), (44370, 6082128), (44460, 6069816), (44631, 6046560), (45240, 5965164), (46170, 5845008), (46512, 5802030), (46835, 5762016), (46930, 5750352), (46980, 5744232), (47328, 5701995), (47385, 5695136), (47736, 5653260), (48735, 5537376), (49096, 5496660), (49248, 5479695), (49572, 5443880), (49590, 5441904), (50388, 5355720), (50544, 5339190), (50895, 5302368), (51272, 5263380), (51680, 5221827), (51984, 5191290), (52326, 5157360), (52345, 5155488), (52896, 5101785), (53040, 5087934), (53244, 5068440), (53352, 5058180), (53703, 5025120), (54288, 4970970), (55080, 4899492), (55233, 4885920), (55404, 4870840), (56160, 4805271), (56202, 4801680), (56316, 4791960), (56376, 4786860), (57304, 4709340), (57681, 4678560), (57760, 4672161), (58140, 4641624), (58320, 4627298), (58482, 4614480), (59160, 4561596), (59280, 4552362), (59508, 4534920), (59670, 4522608), (60021, 4496160), (60320, 4473873), (61074, 4418640), (61370, 4397328), (61560, 4383756), (61965, 4355104), (62640, 4308174), (62814, 4296240), (62985, 4284576), (63180, 4271352), (63648, 4239945), (64090, 4210704), (64467, 4186080), (64980, 4153032), (66096, 4082910), (66120, 4081428), (66555, 4054752), (66690, 4046544), (67184, 4016790), (67860, 3976776), (69255, 3896672), (69768, 3868020), (70395, 3833568), (70470, 3829488), (70992, 3801330), (71136, 3793635), (71604, 3768840), (71630, 3767472), (73440, 3674619), (73644, 3664440), (73872, 3653130), (74385, 3627936), (74936, 3601260), (75088, 3593970), (75168, 3590145), (75582, 3570480), (75816, 3559460), (76908, 3508920), (77520, 3481218), (77976, 3460860), (78489, 3438240), (78880, 3421197), (79344, 3401190), (79560, 3391956), (79781, 3382560), (79866, 3378960), (80028, 3372120), (81432, 3313980), (82080, 3287817), (82620, 3266328), (83752, 3222180), (83980, 3213432), (84240, 3203514), (84303, 3201120), (84474, 3194640), (84564, 3191240), (85956, 3139560), (86640, 3114774), (87210, 3094416), (87723, 3076320), (88160, 3061071), (88740, 3041064), (88920, 3034908), (89262, 3023280), (89505, 3015072), (90480, 2982582), (91611, 2945760), (92055, 2931552), (92340, 2922504), (93024, 2901015), (93670, 2881008), (93860, 2875176), (93960, 2872116), (94221, 2864160), (94770, 2847568), (95472, 2826630), (96135, 2807136), (97470, 2768688), (98192, 2748330), (99144, 2721940), (99180, 2720952), (100035, 2697696), (100776, 2677860), (101088, 2669595), (101790, 2651184), (102544, 2631690), (103968, 2595645), (104652, 2578680), (104690, 2577744), (105705, 2552992), (106080, 2543967), (106488, 2534220), (106704, 2529090), (107406, 2512560), (107445, 2511648), (108576, 2485485), (110160, 2449746), (110466, 2442960), (110808, 2435420), (112404, 2400840), (112632, 2395980), (112752, 2393430), (113373, 2380320), (114608, 2354670), (115362, 2339280), (116280, 2320812), (116640, 2313649), (116964, 2307240), (118320, 2280798), (118560, 2276181), (119016, 2267460), (119340, 2261304), (119799, 2252640), (120042, 2248080), (121771, 2216160), (122148, 2209320), (122740, 2198664), (123120, 2191878), (123930, 2177552), (125280, 2154087), (125628, 2148120), (125970, 2142288), (126360, 2135676), (126711, 2129760), (128180, 2105352), (128934, 2093040), (129960, 2076516), (130815, 2062944), (132192, 2041455), (132240, 2040714), (133110, 2027376), (133380, 2023272), (133893, 2015520), (134368, 2008395), (135720, 1988388), (136097, 1982880), (138510, 1948336), (139536, 1934010), (140505, 1920672), (140790, 1916784), (140940, 1914744), (141984, 1900665), (143208, 1884420), (143260, 1883736), (146205, 1845792), (147288, 1832220), (147744, 1826565), (148770, 1813968), (149872, 1800630), (150176, 1796985), (151164, 1785240), (151632, 1779730), (152685, 1767456), (153816, 1754460), (155040, 1740609), (155952, 1730430), (156978, 1719120), (157035, 1718496), (158688, 1700595), (159120, 1695978), (159562, 1691280), (159732, 1689480), (160056, 1686060), (161109, 1675040), (162864, 1656990), (165240, 1633164), (165699, 1628640), (167504, 1611090), (167960, 1606716), (168480, 1601757), (168606, 1600560), (168948, 1597320), (169128, 1595620), (171912, 1569780), (173043, 1559520), (173280, 1557387), (174420, 1547208), (175446, 1538160), (177480, 1520532), (177840, 1517454), (177973, 1516320), (178524, 1511640), (179010, 1507536), (180063, 1498720), (180960, 1491291), (183222, 1472880), (184110, 1465776), (184680, 1461252), (187340, 1440504), (187720, 1437588), (187920, 1436058), (188442, 1432080), (188955, 1428192), (189540, 1423784), (190944, 1413315), (192270, 1403568), (193401, 1395360), (194940, 1384344), (196384, 1374165), (198288, 1360970), (198360, 1360476), (199665, 1351584), (200070, 1348848), (201552, 1338930), (203580, 1325592), (205088, 1315845), (209304, 1289340), (209380, 1288872), (211185, 1277856), (211410, 1276496), (212976, 1267110), (213408, 1264545), (214812, 1256280), (214890, 1255824), (220320, 1224873), (220932, 1221480), (221616, 1217710), (223155, 1209312), (224808, 1200420), (225264, 1197990), (225504, 1196715), (226746, 1190160), (229216, 1177335), (230724, 1169640), (232560, 1160406), (233928, 1153620), (235467, 1146080), (236640, 1140399), (238032, 1133730), (238680, 1130652), (239343, 1127520), (239598, 1126320), (240084, 1124040), (243542, 1108080), (244296, 1104660), (245480, 1099332), (246240, 1095939), (247860, 1088776), (251256, 1074060), (251940, 1071144), (252720, 1067838), (252909, 1067040), (253422, 1064880), (256360, 1052676), (257868, 1046520), (259920, 1038258), (261630, 1031472), (263169, 1025440), (264480, 1020357), (266220, 1013688), (266760, 1011636), (267786, 1007760), (268515, 1005024), (271440, 994194), (272194, 991440), (274833, 981920), (276165, 977184), (277020, 974168), (279072, 967005), (281010, 960336), (281580, 958392), (281880, 957372), (282663, 954720), (286416, 942210), (286520, 941868), (288405, 935712), (292410, 922896), (294576, 916110), (297540, 906984), (299744, 900315), (300105, 899232), (302328, 892620), (303264, 889865), (305370, 883728), (307632, 877230), (311904, 865215), (313956, 859560), (314070, 859248), (318240, 847989), (319124, 845640), (319464, 844740), (320112, 843030), (322218, 837520), (322335, 837216), (325728, 828495), (330480, 816582), (331398, 814320), (335008, 805545), (335920, 803358), (337212, 800280), (337896, 798660), (338256, 797810), (340119, 793440), (343824, 784890), (346086, 779760), (348840, 773604), (350892, 769080), (354960, 760266), (355680, 758727), (355946, 758160), (357048, 755820), (358020, 753768), (359397, 750880), (360126, 749360), (365313, 738720), (366444, 736440), (368220, 732888), (369360, 730626), (374680, 720252), (375440, 718794), (375840, 718029), (376884, 716040), (377910, 714096), (379080, 711892), (380133, 709920), (384540, 701784), (386802, 697680), (389880, 692172), (392445, 687648), (396576, 680485), (396720, 680238), (398905, 676512), (399330, 675792), (400140, 674424), (401679, 671840), (403104, 669465), (407160, 662796), (408291, 660960), (418608, 644670), (418760, 644436), (421515, 640224), (422370, 638928), (422820, 638248), (425952, 633555), (429624, 628140), (429780, 627912), (438615, 615264), (441864, 610740), (443232, 608855), (446310, 604656), (449616, 600210), (450528, 598995), (453492, 595080), (458055, 589152), (461448, 584820), (465120, 580203), (467856, 576810), (470934, 573040), (471105, 572832), (476064, 566865), (477360, 565326), (478686, 563760), (479196, 563160), (480168, 562020), (487084, 554040), (488592, 552330), (490960, 549666), (495720, 544388), (497097, 542880), (502512, 537030), (503880, 535572), (505440, 533919), (505818, 533520), (506844, 532440), (512720, 526338), (515736, 523260), (519129, 519840)]