225194618880

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 86, 88, 90, 96, 99, 105, 108, 110, 112, 120, 123, 126, 128, 129, 132, 135, 140, 144, 154, 160, 162, 164, 165, 168, 172, 176, 180, 189, 192, 198, 205, 210, 215, 216, 220, 224, 231, 240, 246, 252, 256, 258, 264, 270, 280, 287, 288, 297, 301, 308, 315, 320, 324, 328, 330, 336, 344, 352, 360, 369, 378, 384, 385, 387, 396, 405, 410, 420, 430, 432, 440, 448, 451, 462, 473, 480, 492, 495, 504, 512, 516, 528, 540, 560, 567, 574, 576, 594, 602, 615, 616, 630, 640, 645, 648, 656, 660, 672, 688, 693, 704, 720, 738, 756, 768, 770, 774, 792, 810, 820, 840, 860, 861, 864, 880, 891, 896, 902, 903, 924, 945, 946, 960, 984, 990, 1008, 1024, 1032, 1056, 1080, 1107, 1120, 1134, 1148, 1152, 1155, 1161, 1188, 1204, 1230, 1232, 1260, 1280, 1290, 1296, 1312, 1320, 1344, 1353, 1376, 1386, 1408, 1419, 1435, 1440, 1476, 1485, 1505, 1512, 1536, 1540, 1548, 1584, 1620, 1640, 1680, 1720, 1722, 1728, 1760, 1763, 1782, 1792, 1804, 1806, 1845, 1848, 1890, 1892, 1920, 1935, 1968, 1980, 2016, 2048, 2064, 2079, 2112, 2160, 2214, 2240, 2255, 2268, 2296, 2304, 2310, 2322, 2365, 2376, 2408, 2460, 2464, 2520, 2560, 2580, 2583, 2592, 2624, 2640, 2688, 2706, 2709, 2752, 2772, 2816, 2835, 2838, 2870, 2880, 2952, 2970, 3010, 3024, 3072, 3080, 3096, 3157, 3168, 3240, 3280, 3311, 3321, 3360, 3440, 3444, 3456, 3465, 3483, 3520, 3526, 3564, 3584, 3608, 3612, 3690, 3696, 3780, 3784, 3840, 3870, 3936, 3960, 4032, 4059, 4096, 4128, 4158, 4224, 4257, 4305, 4320, 4428, 4455, 4480, 4510, 4515, 4536, 4592, 4608, 4620, 4644, 4730, 4752, 4816, 4920, 4928, 5040, 5120, 5160, 5166, 5184, 5248, 5280, 5289, 5376, 5412, 5418, 5504, 5535, 5544, 5632, 5670, 5676, 5740, 5760, 5805, 5904, 5940, 6020, 6048, 6144, 6160, 6192, 6237, 6314, 6336, 6480, 6560, 6622, 6642, 6720, 6765, 6880, 6888, 6912, 6930, 6966, 7040, 7052, 7095, 7128, 7168, 7216, 7224, 7380, 7392, 7560, 7568, 7680, 7740, 7749, 7872, 7920, 8064, 8118, 8127, 8256, 8316, 8448, 8514, 8610, 8640, 8815, 8856, 8910, 8960, 9020, 9030, 9072, 9184, 9216, 9240, 9288, 9460, 9471, 9504, 9632, 9840, 9856, 9933, 10080, 10240, 10320, 10332, 10368, 10395, 10496, 10560, 10578, 10752, 10824, 10836, 11008, 11070, 11088, 11264, 11340, 11352, 11480, 11520, 11610, 11808, 11880, 12040, 12096, 12177, 12288, 12320, 12341, 12384, 12474, 12628, 12672, 12771, 12915, 12960, 13120, 13244, 13284, 13440, 13530, 13545, 13760, 13776, 13824, 13860, 13932, 14080, 14104, 14190, 14256, 14336, 14432, 14448, 14760, 14784, 15120, 15136, 15360, 15480, 15498, 15744, 15785, 15840, 15867, 16128, 16236, 16254, 16512, 16555, 16605, 16632, 16896, 17028, 17220, 17280, 17415, 17630, 17712, 17820, 17920, 18040, 18060, 18144, 18368, 18432, 18480, 18576, 18920, 18942, 19008, 19264, 19393, 19680, 19712, 19866, 20160, 20295, 20480, 20640, 20664, 20736, 20790, 20992, 21120, 21156, 21285, 21504, 21648, 21672, 22016, 22140, 22176, 22528, 22680, 22704, 22960, 23040, 23220, 23247, 23616, 23760, 24080, 24192, 24354, 24381, 24640, 24682, 24768, 24948, 25256, 25344, 25542, 25830, 25920, 26240, 26445, 26488, 26568, 26880, 27060, 27090, 27520, 27552, 27648, 27720, 27864, 28160, 28208, 28380, 28413, 28512, 28672, 28864, 28896, 29520, 29568, 29799, 30240, 30272, 30720, 30960, 30996, 31185, 31488, 31570, 31680, 31734, 32256, 32472, 32508, 33024, 33110, 33210, 33264, 33792, 34056, 34440, 34560, 34830, 35260, 35424, 35640, 35840, 36080, 36120, 36288, 36531, 36736, 36864, 36960, 37023, 37152, 37840, 37884, 38016, 38313, 38528, 38745, 38786, 39360, 39424, 39732, 40320, 40590, 40635, 41280, 41328, 41472, 41580, 41984, 42240, 42312, 42570, 43008, 43296, 43344, 44032, 44280, 44352, 45056, 45360, 45408, 45920, 46080, 46440, 46494, 47232, 47355, 47520, 47601, 48160, 48384, 48708, 48762, 49280, 49364, 49536, 49665, 49896, 50512, 50688, 51084, 51660, 51840, 52480, 52890, 52976, 53136, 53760, 54120, 54180, 55040, 55104, 55296, 55440, 55728, 56320, 56416, 56760, 56826, 57024, 57728, 57792, 58179, 59040, 59136, 59598, 60480, 60544, 60885, 61440, 61705, 61920, 61992, 62370, 62976, 63140, 63360, 63468, 63855, 64512, 64944, 65016, 66048, 66220, 66420, 66528, 67584, 68112, 68880, 69120, 69660, 70520, 70848, 71280, 71680, 72160, 72240, 72576, 73062, 73472, 73920, 74046, 74304, 75680, 75768, 76032, 76626, 77056, 77490, 77572, 78720, 78848, 79335, 79464, 80640, 81180, 81270, 82560, 82656, 82944, 83160, 83968, 84480, 84624, 85140, 85239, 86016, 86592, 86688, 88064, 88560, 88704, 89397, 90720, 90816, 91840, 92160, 92880, 92988, 94464, 94710, 95040, 95202, 96320, 96768, 96965, 97416, 97524, 98560, 98728, 99072, 99330, 99792, 101024, 101376, 102168, 103320, 103680, 104960, 105780, 105952, 106272, 107520, 108240, 108360, 110080, 110208, 110592, 110880, 111069, 111456, 112640, 112832, 113520, 113652, 114048, 115456, 115584, 116235, 116358, 118080, 118272, 119196, 120960, 121088, 121770, 121905, 123410, 123840, 123984, 124740, 125952, 126280, 126720, 126936, 127710, 129024, 129888, 130032, 132096, 132440, 132840, 133056, 135168, 135751, 136224, 137760, 138240, 139320, 141040, 141696, 142065, 142560, 142803, 143360, 144320, 144480, 145152, 146124, 146944, 147840, 148092, 148608, 148995, 151360, 151536, 152064, 153252, 154112, 154980, 155144, 157440, 157696, 158670, 158928, 161280, 162360, 162540, 165120, 165312, 165888, 166320, 167936, 168960, 169248, 170280, 170478, 173184, 173376, 174537, 176128, 177120, 177408, 178794, 181440, 181632, 182655, 183680, 184320, 185115, 185760, 185976, 188928, 189420, 190080, 190404, 191565, 192640, 193536, 193930, 194832, 195048, 197120, 197456, 198144, 198660, 199584, 202048, 202752, 204336, 206640, 207360, 209920, 211560, 211904, 212544, 215040, 216480, 216720, 220160, 220416, 221760, 222138, 222912, 225280, 225664, 227040, 227304, 228096, 230912, 231168, 232470, 232716, 236160, 236544, 238005, 238392, 241920, 242176, 243540, 243810, 246820, 247680, 247968, 249480, 251904, 252560, 253440, 253872, 255420, 255717, 258048, 259776, 260064, 264192, 264880, 265680, 266112, 268191, 271502, 272448, 275520, 276480, 278640, 282080, 283392, 284130, 285120, 285606, 288640, 288960, 290304, 290895, 292248, 293888, 295680, 296184, 297216, 297990, 302720, 303072, 304128, 306504, 308224, 309960, 310288, 314880, 315392, 317340, 317856, 322560, 324720, 325080, 330240, 330624, 331776, 332640, 333207, 337920, 338496, 340560, 340956, 346368, 346752, 349074, 354240, 354816, 357588, 362880, 363264, 365310, 367360, 370230, 371520, 371952, 377856, 378840, 380160, 380808, 383130, 385280, 387072, 387860, 389664, 390096, 394240, 394912, 396288, 397320, 399168, 404096, 405504, 407253, 408672, 413280, 414720, 419840, 423120, 423808, 425088, 426195, 430080, 432960, 433440, 440320, 440832, 443520, 444276, 445824, 446985, 451328, 454080, 454608, 456192, 461824, 462336, 464940, 465432, 472320, 473088, 476010, 476784, 483840, 484352, 487080, 487620, 493640, 495360, 495936, 498960, 503808, 505120, 506880, 507744, 510840, 511434, 519552, 520128, 523611, 528384, 529760, 531360, 532224, 536382, 543004, 544896, 551040, 552960, 555345, 557280, 564160, 566784, 568260, 570240, 571212, 577280, 577920, 580608, 581790, 584496, 587776, 591360, 592368, 594432, 595980, 605440, 606144, 608256, 613008, 616448, 619920, 620576, 629760, 634680, 635712, 645120, 649440, 650160, 660480, 661248, 665280, 666414, 675840, 676992, 678755, 681120, 681912, 692736, 693504, 698148, 708480, 709632, 714015, 715176, 725760, 726528, 730620, 734720, 740460, 743040, 743904, 755712, 757680, 760320, 761616, 766260, 770560, 774144, 775720, 779328, 780192, 788480, 789824, 792576, 794640, 798336, 808192, 814506, 817344, 826560, 829440, 839680, 846240, 847616, 850176, 852390, 865920, 866880, 872685, 880640, 881664, 887040, 888552, 891648, 893970, 902656, 908160, 909216, 912384, 923648, 924672, 929880, 930864, 944640, 946176, 952020, 953568, 967680, 968704, 974160, 975240, 987280, 990720, 991872, 997920, 999621, 1010240, 1013760, 1015488, 1021680, 1022868, 1039104, 1040256, 1047222, 1059520, 1062720, 1064448, 1072764, 1086008, 1089792, 1102080, 1110690, 1114560, 1128320, 1133568, 1136520, 1140480, 1142424, 1154560, 1155840, 1161216, 1163580, 1168992, 1175552, 1182720, 1184736, 1188864, 1191960, 1210880, 1212288, 1216512, 1221759, 1226016, 1232896, 1239840, 1241152, 1259520, 1269360, 1271424, 1278585, 1290240, 1298880, 1300320, 1320960, 1322496, 1330560, 1332828, 1340955, 1353984, 1357510, 1362240, 1363824, 1385472, 1387008, 1396296, 1416960, 1419264, 1428030, 1430352, 1451520, 1453056, 1461240, 1469440, 1480920, 1486080, 1487808, 1511424, 1515360, 1520640, 1523232, 1532520, 1541120, 1551440, 1558656, 1560384, 1570833, 1576960, 1579648, 1585152, 1589280, 1596672, 1616384, 1629012, 1634688, 1653120, 1658880, 1666035, 1692480, 1695232, 1700352, 1704780, 1731840, 1733760, 1745370, 1763328, 1774080, 1777104, 1783296, 1787940, 1805312, 1816320, 1818432, 1824768, 1847296, 1849344, 1859760, 1861728, 1889280, 1904040, 1907136, 1935360, 1937408, 1948320, 1950480, 1974560, 1981440, 1983744, 1995840, 1999242, 2020480, 2027520, 2030976, 2036265, 2043360, 2045736, 2078208, 2080512, 2094444, 2119040, 2125440, 2128896, 2145528, 2172016, 2179584, 2204160, 2221380, 2229120, 2256640, 2267136, 2273040, 2280960, 2284848, 2309120, 2311680, 2322432, 2327160, 2337984, 2365440, 2369472, 2377728, 2383920, 2421760, 2424576, 2443518, 2452032, 2479680, 2482304, 2519040, 2538720, 2542848, 2557170, 2597760, 2600640, 2618055, 2641920, 2644992, 2661120, 2665656, 2681910, 2707968, 2715020, 2724480, 2727648, 2770944, 2774016, 2792592, 2833920, 2838528, 2856060, 2860704, 2903040, 2906112, 2922480, 2938880, 2961840, 2972160, 2975616, 3030720, 3041280, 3046464, 3065040, 3082240, 3102880, 3117312, 3120768, 3141666, 3159296, 3178560, 3193344, 3232768, 3258024, 3269376, 3306240, 3332070, 3384960, 3390464, 3400704, 3409560, 3463680, 3467520, 3490740, 3526656, 3548160, 3554208, 3566592, 3575880, 3610624, 3632640, 3636864, 3649536, 3665277, 3698688, 3719520, 3723456, 3778560, 3808080, 3814272, 3870720, 3896640, 3900960, 3949120, 3962880, 3967488, 3991680, 3998484, 4040960, 4061952, 4072530, 4086720, 4091472, 4156416, 4161024, 4188888, 4238080, 4250880, 4257792, 4291056, 4344032, 4359168, 4408320, 4442760, 4458240, 4513280, 4534272, 4546080, 4561920, 4569696, 4618240, 4623360, 4654320, 4675968, 4730880, 4738944, 4755456, 4767840, 4843520, 4849152, 4887036, 4904064, 4959360, 4964608, 4998105, 5077440, 5085696, 5114340, 5195520, 5201280, 5236110, 5289984, 5322240, 5331312, 5363820, 5415936, 5430040, 5448960, 5455296, 5541888, 5548032, 5585184, 5667840, 5712120, 5721408, 5806080, 5812224, 5844960, 5877760, 5923680, 5944320, 5951232, 6061440, 6082560, 6092928, 6108795, 6130080, 6164480, 6205760, 6234624, 6241536, 6283332, 6318592, 6357120, 6386688, 6465536, 6516048, 6538752, 6612480, 6664140, 6769920, 6780928, 6801408, 6819120, 6927360, 6935040, 6981480, 7096320, 7108416, 7133184, 7151760, 7221248, 7265280, 7273728, 7330554, 7439040, 7446912, 7557120, 7616160, 7628544, 7793280, 7801920, 7854165, 7898240, 7925760, 7934976, 7983360, 7996968, 8081920, 8123904, 8145060, 8173440, 8182944, 8312832, 8322048, 8377776, 8476160, 8501760, 8515584, 8582112, 8688064, 8718336, 8816640, 8885520, 8916480, 9026560, 9092160, 9123840, 9139392, 9236480, 9246720, 9308640, 9351936, 9477888, 9535680, 9687040, 9698304, 9774072, 9808128, 9918720, 9929216, 9996210, 10154880, 10171392, 10228680, 10391040, 10402560, 10472220, 10579968, 10644480, 10662624, 10727640, 10831872, 10860080, 10897920, 10910592, 10995831, 11096064, 11170368, 11335680, 11424240, 11442816, 11612160, 11689920, 11847360, 11888640, 11902464, 12122880, 12185856, 12217590, 12260160, 12411520, 12469248, 12483072, 12566664, 12637184, 12714240, 12773376, 12931072, 13032096, 13077504, 13224960, 13328280, 13539840, 13561856, 13602816, 13638240, 13854720, 13870080, 13962960, 14192640, 14216832, 14266368, 14303520, 14530560, 14547456, 14661108, 14878080, 14893824, 15232320, 15257088, 15586560, 15603840, 15708330, 15796480, 15869952, 15966720, 15993936, 16163840, 16247808, 16290120, 16346880, 16365888, 16625664, 16644096, 16755552, 16952320, 17003520, 17164224, 17376128, 17436672, 17633280, 17771040, 17832960, 18053120, 18184320, 18247680, 18278784, 18326385, 18493440, 18617280, 18703872, 18955776, 19071360, 19396608, 19548144, 19616256, 19837440, 19858432, 19992420, 20309760, 20342784, 20457360, 20782080, 20805120, 20944440, 21288960, 21325248, 21455280, 21663744, 21720160, 21795840, 21821184, 21991662, 22340736, 22671360, 22848480, 22885632, 23379840, 23694720, 23777280, 23804928, 24245760, 24371712, 24435180, 24520320, 24823040, 24938496, 24966144, 25133328, 25274368, 25428480, 25546752, 26064192, 26155008, 26449920, 26656560, 27079680, 27276480, 27709440, 27740160, 27925920, 28433664, 28607040, 29061120, 29094912, 29322216, 29756160, 29787648, 30464640, 30514176, 31173120, 31207680, 31416660, 31592960, 31739904, 31933440, 31987872, 32327680, 32495616, 32580240, 32693760, 32731776, 33288192, 33511104, 33904640, 34007040, 34328448, 34752256, 35542080, 35665920, 36106240, 36368640, 36557568, 36652770, 37234560, 37407744, 37911552, 38142720, 38793216, 39096288, 39232512, 39674880, 39716864, 39984840, 40619520, 40685568, 40914720, 41564160, 41610240, 41888880, 42577920, 42650496, 42910560, 43440320, 43591680, 43642368, 43983324, 44681472, 45696960, 45771264, 46759680, 47389440, 47609856, 48491520, 48743424, 48870360, 49040640, 49646080, 49876992, 49932288, 50266656, 50548736, 50856960, 52128384, 52310016, 52899840, 53313120, 54159360, 54552960, 54979155, 55480320, 55851840, 56867328, 57214080, 58189824, 58644432, 59512320, 59575296, 60929280, 61028352, 62346240, 62415360, 62833320, 63185920, 63866880, 63975744, 64655360, 64991232, 65160480, 65387520, 65463552, 67022208, 67809280, 68014080, 68656896, 69504512, 71084160, 71331840, 72737280, 73115136, 73305540, 74469120, 74815488, 75823104, 76285440, 78192576, 78465024, 79349760, 79433728, 79969680, 81239040, 81829440, 83128320, 83220480, 83777760, 85300992, 85821120, 86880640, 87183360, 87284736, 87966648, 89362944, 91393920, 91542528, 93519360, 94778880, 95219712, 96983040, 97486848, 97740720, 98081280, 99292160, 99864576, 100533312, 101713920, 104256768, 106626240, 108318720, 109105920, 109958310, 111703680, 113734656, 114428160, 116379648, 117288864, 119024640, 119150592, 121858560, 122056704, 124692480, 124830720, 125666640, 126371840, 127733760, 127951488, 130320960, 130775040, 130927104, 134044416, 137313792, 139009024, 142168320, 145474560, 146230272, 146611080, 148938240, 149630976, 151646208, 152570880, 156385152, 156930048, 158699520, 159939360, 162478080, 163658880, 166440960, 167555520, 170601984, 171642240, 173761280, 174569472, 175933296, 178725888, 182787840, 183085056, 187038720, 189557760, 193966080, 194973696, 195481440, 196162560, 198584320, 201066624, 203427840, 208513536, 213252480, 218211840, 219916620, 223407360, 227469312, 228856320, 234577728, 238049280, 238301184, 243717120, 249384960, 249661440, 251333280, 252743680, 255902976, 260641920, 261550080, 261854208, 268088832, 274627584, 278018048, 284336640, 290949120, 292460544, 293222160, 297876480, 305141760, 312770304, 319878720, 324956160, 327317760, 335111040, 341203968, 343284480, 347522560, 349138944, 351866592, 357451776, 365575680, 366170112, 374077440, 379115520, 390962880, 392325120, 397168640, 402133248, 417027072, 426504960, 436423680, 439833240, 446814720, 454938624, 457712640, 469155456, 476098560, 487434240, 499322880, 502666560, 511805952, 521283840, 523708416, 536177664, 549255168, 556036096, 568673280, 581898240, 584921088, 586444320, 595752960, 610283520, 625540608, 639757440, 654635520, 670222080, 682407936, 686568960, 695045120, 703733184, 714903552, 731151360, 748154880, 758231040, 781925760, 784650240, 804266496, 834054144, 853009920, 872847360, 879666480, 893629440, 915425280, 938310912, 974868480, 1005333120, 1023611904, 1042567680, 1047416832, 1072355328, 1098510336, 1137346560, 1172888640, 1191505920, 1251081216, 1279514880, 1309271040, 1340444160, 1364815872, 1373137920, 1390090240, 1407466368, 1462302720, 1563851520, 1608532992, 1668108288, 1706019840, 1745694720, 1759332960, 1787258880, 1830850560, 1876621824, 2010666240, 2047223808, 2085135360, 2144710656, 2274693120, 2345777280, 2502162432, 2559029760, 2618542080, 2680888320, 2746275840, 2780180480, 2814932736, 2924605440, 3127703040, 3217065984, 3412039680, 3518665920, 3574517760, 3753243648, 4021332480, 4094447616, 4170270720, 4691554560, 5004324864, 5118059520, 5237084160, 5361776640, 5492551680, 5629865472, 6255406080, 6434131968, 6824079360, 7037331840, 7506487296, 8042664960, 8340541440, 9383109120, 10236119040, 10723553280, 11259730944, 12510812160, 14074663680, 15012974592, 16085329920, 18766218240, 20472238080, 22519461888, 25021624320, 28149327360, 32170659840, 37532436480, 45038923776, 56298654720, 75064872960, 112597309440, 225194618880]

約数ペア:

[(1, 225194618880), (2, 112597309440), (3, 75064872960), (4, 56298654720), (5, 45038923776), (6, 37532436480), (7, 32170659840), (8, 28149327360), (9, 25021624320), (10, 22519461888), (11, 20472238080), (12, 18766218240), (14, 16085329920), (15, 15012974592), (16, 14074663680), (18, 12510812160), (20, 11259730944), (21, 10723553280), (22, 10236119040), (24, 9383109120), (27, 8340541440), (28, 8042664960), (30, 7506487296), (32, 7037331840), (33, 6824079360), (35, 6434131968), (36, 6255406080), (40, 5629865472), (41, 5492551680), (42, 5361776640), (43, 5237084160), (44, 5118059520), (45, 5004324864), (48, 4691554560), (54, 4170270720), (55, 4094447616), (56, 4021332480), (60, 3753243648), (63, 3574517760), (64, 3518665920), (66, 3412039680), (70, 3217065984), (72, 3127703040), (77, 2924605440), (80, 2814932736), (81, 2780180480), (82, 2746275840), (84, 2680888320), (86, 2618542080), (88, 2559029760), (90, 2502162432), (96, 2345777280), (99, 2274693120), (105, 2144710656), (108, 2085135360), (110, 2047223808), (112, 2010666240), (120, 1876621824), (123, 1830850560), (126, 1787258880), (128, 1759332960), (129, 1745694720), (132, 1706019840), (135, 1668108288), (140, 1608532992), (144, 1563851520), (154, 1462302720), (160, 1407466368), (162, 1390090240), (164, 1373137920), (165, 1364815872), (168, 1340444160), (172, 1309271040), (176, 1279514880), (180, 1251081216), (189, 1191505920), (192, 1172888640), (198, 1137346560), (205, 1098510336), (210, 1072355328), (215, 1047416832), (216, 1042567680), (220, 1023611904), (224, 1005333120), (231, 974868480), (240, 938310912), (246, 915425280), (252, 893629440), (256, 879666480), (258, 872847360), (264, 853009920), (270, 834054144), (280, 804266496), (287, 784650240), (288, 781925760), (297, 758231040), (301, 748154880), (308, 731151360), (315, 714903552), (320, 703733184), (324, 695045120), (328, 686568960), (330, 682407936), (336, 670222080), (344, 654635520), (352, 639757440), (360, 625540608), (369, 610283520), (378, 595752960), (384, 586444320), (385, 584921088), (387, 581898240), (396, 568673280), (405, 556036096), (410, 549255168), (420, 536177664), (430, 523708416), (432, 521283840), (440, 511805952), (448, 502666560), (451, 499322880), (462, 487434240), (473, 476098560), (480, 469155456), (492, 457712640), (495, 454938624), (504, 446814720), (512, 439833240), (516, 436423680), (528, 426504960), (540, 417027072), (560, 402133248), (567, 397168640), (574, 392325120), (576, 390962880), (594, 379115520), (602, 374077440), (615, 366170112), (616, 365575680), (630, 357451776), (640, 351866592), (645, 349138944), (648, 347522560), (656, 343284480), (660, 341203968), (672, 335111040), (688, 327317760), (693, 324956160), (704, 319878720), (720, 312770304), (738, 305141760), (756, 297876480), (768, 293222160), (770, 292460544), (774, 290949120), (792, 284336640), (810, 278018048), (820, 274627584), (840, 268088832), (860, 261854208), (861, 261550080), (864, 260641920), (880, 255902976), (891, 252743680), (896, 251333280), (902, 249661440), (903, 249384960), (924, 243717120), (945, 238301184), (946, 238049280), (960, 234577728), (984, 228856320), (990, 227469312), (1008, 223407360), (1024, 219916620), (1032, 218211840), (1056, 213252480), (1080, 208513536), (1107, 203427840), (1120, 201066624), (1134, 198584320), (1148, 196162560), (1152, 195481440), (1155, 194973696), (1161, 193966080), (1188, 189557760), (1204, 187038720), (1230, 183085056), (1232, 182787840), (1260, 178725888), (1280, 175933296), (1290, 174569472), (1296, 173761280), (1312, 171642240), (1320, 170601984), (1344, 167555520), (1353, 166440960), (1376, 163658880), (1386, 162478080), (1408, 159939360), (1419, 158699520), (1435, 156930048), (1440, 156385152), (1476, 152570880), (1485, 151646208), (1505, 149630976), (1512, 148938240), (1536, 146611080), (1540, 146230272), (1548, 145474560), (1584, 142168320), (1620, 139009024), (1640, 137313792), (1680, 134044416), (1720, 130927104), (1722, 130775040), (1728, 130320960), (1760, 127951488), (1763, 127733760), (1782, 126371840), (1792, 125666640), (1804, 124830720), (1806, 124692480), (1845, 122056704), (1848, 121858560), (1890, 119150592), (1892, 119024640), (1920, 117288864), (1935, 116379648), (1968, 114428160), (1980, 113734656), (2016, 111703680), (2048, 109958310), (2064, 109105920), (2079, 108318720), (2112, 106626240), (2160, 104256768), (2214, 101713920), (2240, 100533312), (2255, 99864576), (2268, 99292160), (2296, 98081280), (2304, 97740720), (2310, 97486848), (2322, 96983040), (2365, 95219712), (2376, 94778880), (2408, 93519360), (2460, 91542528), (2464, 91393920), (2520, 89362944), (2560, 87966648), (2580, 87284736), (2583, 87183360), (2592, 86880640), (2624, 85821120), (2640, 85300992), (2688, 83777760), (2706, 83220480), (2709, 83128320), (2752, 81829440), (2772, 81239040), (2816, 79969680), (2835, 79433728), (2838, 79349760), (2870, 78465024), (2880, 78192576), (2952, 76285440), (2970, 75823104), (3010, 74815488), (3024, 74469120), (3072, 73305540), (3080, 73115136), (3096, 72737280), (3157, 71331840), (3168, 71084160), (3240, 69504512), (3280, 68656896), (3311, 68014080), (3321, 67809280), (3360, 67022208), (3440, 65463552), (3444, 65387520), (3456, 65160480), (3465, 64991232), (3483, 64655360), (3520, 63975744), (3526, 63866880), (3564, 63185920), (3584, 62833320), (3608, 62415360), (3612, 62346240), (3690, 61028352), (3696, 60929280), (3780, 59575296), (3784, 59512320), (3840, 58644432), (3870, 58189824), (3936, 57214080), (3960, 56867328), (4032, 55851840), (4059, 55480320), (4096, 54979155), (4128, 54552960), (4158, 54159360), (4224, 53313120), (4257, 52899840), (4305, 52310016), (4320, 52128384), (4428, 50856960), (4455, 50548736), (4480, 50266656), (4510, 49932288), (4515, 49876992), (4536, 49646080), (4592, 49040640), (4608, 48870360), (4620, 48743424), (4644, 48491520), (4730, 47609856), (4752, 47389440), (4816, 46759680), (4920, 45771264), (4928, 45696960), (5040, 44681472), (5120, 43983324), (5160, 43642368), (5166, 43591680), (5184, 43440320), (5248, 42910560), (5280, 42650496), (5289, 42577920), (5376, 41888880), (5412, 41610240), (5418, 41564160), (5504, 40914720), (5535, 40685568), (5544, 40619520), (5632, 39984840), (5670, 39716864), (5676, 39674880), (5740, 39232512), (5760, 39096288), (5805, 38793216), (5904, 38142720), (5940, 37911552), (6020, 37407744), (6048, 37234560), (6144, 36652770), (6160, 36557568), (6192, 36368640), (6237, 36106240), (6314, 35665920), (6336, 35542080), (6480, 34752256), (6560, 34328448), (6622, 34007040), (6642, 33904640), (6720, 33511104), (6765, 33288192), (6880, 32731776), (6888, 32693760), (6912, 32580240), (6930, 32495616), (6966, 32327680), (7040, 31987872), (7052, 31933440), (7095, 31739904), (7128, 31592960), (7168, 31416660), (7216, 31207680), (7224, 31173120), (7380, 30514176), (7392, 30464640), (7560, 29787648), (7568, 29756160), (7680, 29322216), (7740, 29094912), (7749, 29061120), (7872, 28607040), (7920, 28433664), (8064, 27925920), (8118, 27740160), (8127, 27709440), (8256, 27276480), (8316, 27079680), (8448, 26656560), (8514, 26449920), (8610, 26155008), (8640, 26064192), (8815, 25546752), (8856, 25428480), (8910, 25274368), (8960, 25133328), (9020, 24966144), (9030, 24938496), (9072, 24823040), (9184, 24520320), (9216, 24435180), (9240, 24371712), (9288, 24245760), (9460, 23804928), (9471, 23777280), (9504, 23694720), (9632, 23379840), (9840, 22885632), (9856, 22848480), (9933, 22671360), (10080, 22340736), (10240, 21991662), (10320, 21821184), (10332, 21795840), (10368, 21720160), (10395, 21663744), (10496, 21455280), (10560, 21325248), (10578, 21288960), (10752, 20944440), (10824, 20805120), (10836, 20782080), (11008, 20457360), (11070, 20342784), (11088, 20309760), (11264, 19992420), (11340, 19858432), (11352, 19837440), (11480, 19616256), (11520, 19548144), (11610, 19396608), (11808, 19071360), (11880, 18955776), (12040, 18703872), (12096, 18617280), (12177, 18493440), (12288, 18326385), (12320, 18278784), (12341, 18247680), (12384, 18184320), (12474, 18053120), (12628, 17832960), (12672, 17771040), (12771, 17633280), (12915, 17436672), (12960, 17376128), (13120, 17164224), (13244, 17003520), (13284, 16952320), (13440, 16755552), (13530, 16644096), (13545, 16625664), (13760, 16365888), (13776, 16346880), (13824, 16290120), (13860, 16247808), (13932, 16163840), (14080, 15993936), (14104, 15966720), (14190, 15869952), (14256, 15796480), (14336, 15708330), (14432, 15603840), (14448, 15586560), (14760, 15257088), (14784, 15232320), (15120, 14893824), (15136, 14878080), (15360, 14661108), (15480, 14547456), (15498, 14530560), (15744, 14303520), (15785, 14266368), (15840, 14216832), (15867, 14192640), (16128, 13962960), (16236, 13870080), (16254, 13854720), (16512, 13638240), (16555, 13602816), (16605, 13561856), (16632, 13539840), (16896, 13328280), (17028, 13224960), (17220, 13077504), (17280, 13032096), (17415, 12931072), (17630, 12773376), (17712, 12714240), (17820, 12637184), (17920, 12566664), (18040, 12483072), (18060, 12469248), (18144, 12411520), (18368, 12260160), (18432, 12217590), (18480, 12185856), (18576, 12122880), (18920, 11902464), (18942, 11888640), (19008, 11847360), (19264, 11689920), (19393, 11612160), (19680, 11442816), (19712, 11424240), (19866, 11335680), (20160, 11170368), (20295, 11096064), (20480, 10995831), (20640, 10910592), (20664, 10897920), (20736, 10860080), (20790, 10831872), (20992, 10727640), (21120, 10662624), (21156, 10644480), (21285, 10579968), (21504, 10472220), (21648, 10402560), (21672, 10391040), (22016, 10228680), (22140, 10171392), (22176, 10154880), (22528, 9996210), (22680, 9929216), (22704, 9918720), (22960, 9808128), (23040, 9774072), (23220, 9698304), (23247, 9687040), (23616, 9535680), (23760, 9477888), (24080, 9351936), (24192, 9308640), (24354, 9246720), (24381, 9236480), (24640, 9139392), (24682, 9123840), (24768, 9092160), (24948, 9026560), (25256, 8916480), (25344, 8885520), (25542, 8816640), (25830, 8718336), (25920, 8688064), (26240, 8582112), (26445, 8515584), (26488, 8501760), (26568, 8476160), (26880, 8377776), (27060, 8322048), (27090, 8312832), (27520, 8182944), (27552, 8173440), (27648, 8145060), (27720, 8123904), (27864, 8081920), (28160, 7996968), (28208, 7983360), (28380, 7934976), (28413, 7925760), (28512, 7898240), (28672, 7854165), (28864, 7801920), (28896, 7793280), (29520, 7628544), (29568, 7616160), (29799, 7557120), (30240, 7446912), (30272, 7439040), (30720, 7330554), (30960, 7273728), (30996, 7265280), (31185, 7221248), (31488, 7151760), (31570, 7133184), (31680, 7108416), (31734, 7096320), (32256, 6981480), (32472, 6935040), (32508, 6927360), (33024, 6819120), (33110, 6801408), (33210, 6780928), (33264, 6769920), (33792, 6664140), (34056, 6612480), (34440, 6538752), (34560, 6516048), (34830, 6465536), (35260, 6386688), (35424, 6357120), (35640, 6318592), (35840, 6283332), (36080, 6241536), (36120, 6234624), (36288, 6205760), (36531, 6164480), (36736, 6130080), (36864, 6108795), (36960, 6092928), (37023, 6082560), (37152, 6061440), (37840, 5951232), (37884, 5944320), (38016, 5923680), (38313, 5877760), (38528, 5844960), (38745, 5812224), (38786, 5806080), (39360, 5721408), (39424, 5712120), (39732, 5667840), (40320, 5585184), (40590, 5548032), (40635, 5541888), (41280, 5455296), (41328, 5448960), (41472, 5430040), (41580, 5415936), (41984, 5363820), (42240, 5331312), (42312, 5322240), (42570, 5289984), (43008, 5236110), (43296, 5201280), (43344, 5195520), (44032, 5114340), (44280, 5085696), (44352, 5077440), (45056, 4998105), (45360, 4964608), (45408, 4959360), (45920, 4904064), (46080, 4887036), (46440, 4849152), (46494, 4843520), (47232, 4767840), (47355, 4755456), (47520, 4738944), (47601, 4730880), (48160, 4675968), (48384, 4654320), (48708, 4623360), (48762, 4618240), (49280, 4569696), (49364, 4561920), (49536, 4546080), (49665, 4534272), (49896, 4513280), (50512, 4458240), (50688, 4442760), (51084, 4408320), (51660, 4359168), (51840, 4344032), (52480, 4291056), (52890, 4257792), (52976, 4250880), (53136, 4238080), (53760, 4188888), (54120, 4161024), (54180, 4156416), (55040, 4091472), (55104, 4086720), (55296, 4072530), (55440, 4061952), (55728, 4040960), (56320, 3998484), (56416, 3991680), (56760, 3967488), (56826, 3962880), (57024, 3949120), (57728, 3900960), (57792, 3896640), (58179, 3870720), (59040, 3814272), (59136, 3808080), (59598, 3778560), (60480, 3723456), (60544, 3719520), (60885, 3698688), (61440, 3665277), (61705, 3649536), (61920, 3636864), (61992, 3632640), (62370, 3610624), (62976, 3575880), (63140, 3566592), (63360, 3554208), (63468, 3548160), (63855, 3526656), (64512, 3490740), (64944, 3467520), (65016, 3463680), (66048, 3409560), (66220, 3400704), (66420, 3390464), (66528, 3384960), (67584, 3332070), (68112, 3306240), (68880, 3269376), (69120, 3258024), (69660, 3232768), (70520, 3193344), (70848, 3178560), (71280, 3159296), (71680, 3141666), (72160, 3120768), (72240, 3117312), (72576, 3102880), (73062, 3082240), (73472, 3065040), (73920, 3046464), (74046, 3041280), (74304, 3030720), (75680, 2975616), (75768, 2972160), (76032, 2961840), (76626, 2938880), (77056, 2922480), (77490, 2906112), (77572, 2903040), (78720, 2860704), (78848, 2856060), (79335, 2838528), (79464, 2833920), (80640, 2792592), (81180, 2774016), (81270, 2770944), (82560, 2727648), (82656, 2724480), (82944, 2715020), (83160, 2707968), (83968, 2681910), (84480, 2665656), (84624, 2661120), (85140, 2644992), (85239, 2641920), (86016, 2618055), (86592, 2600640), (86688, 2597760), (88064, 2557170), (88560, 2542848), (88704, 2538720), (89397, 2519040), (90720, 2482304), (90816, 2479680), (91840, 2452032), (92160, 2443518), (92880, 2424576), (92988, 2421760), (94464, 2383920), (94710, 2377728), (95040, 2369472), (95202, 2365440), (96320, 2337984), (96768, 2327160), (96965, 2322432), (97416, 2311680), (97524, 2309120), (98560, 2284848), (98728, 2280960), (99072, 2273040), (99330, 2267136), (99792, 2256640), (101024, 2229120), (101376, 2221380), (102168, 2204160), (103320, 2179584), (103680, 2172016), (104960, 2145528), (105780, 2128896), (105952, 2125440), (106272, 2119040), (107520, 2094444), (108240, 2080512), (108360, 2078208), (110080, 2045736), (110208, 2043360), (110592, 2036265), (110880, 2030976), (111069, 2027520), (111456, 2020480), (112640, 1999242), (112832, 1995840), (113520, 1983744), (113652, 1981440), (114048, 1974560), (115456, 1950480), (115584, 1948320), (116235, 1937408), (116358, 1935360), (118080, 1907136), (118272, 1904040), (119196, 1889280), (120960, 1861728), (121088, 1859760), (121770, 1849344), (121905, 1847296), (123410, 1824768), (123840, 1818432), (123984, 1816320), (124740, 1805312), (125952, 1787940), (126280, 1783296), (126720, 1777104), (126936, 1774080), (127710, 1763328), (129024, 1745370), (129888, 1733760), (130032, 1731840), (132096, 1704780), (132440, 1700352), (132840, 1695232), (133056, 1692480), (135168, 1666035), (135751, 1658880), (136224, 1653120), (137760, 1634688), (138240, 1629012), (139320, 1616384), (141040, 1596672), (141696, 1589280), (142065, 1585152), (142560, 1579648), (142803, 1576960), (143360, 1570833), (144320, 1560384), (144480, 1558656), (145152, 1551440), (146124, 1541120), (146944, 1532520), (147840, 1523232), (148092, 1520640), (148608, 1515360), (148995, 1511424), (151360, 1487808), (151536, 1486080), (152064, 1480920), (153252, 1469440), (154112, 1461240), (154980, 1453056), (155144, 1451520), (157440, 1430352), (157696, 1428030), (158670, 1419264), (158928, 1416960), (161280, 1396296), (162360, 1387008), (162540, 1385472), (165120, 1363824), (165312, 1362240), (165888, 1357510), (166320, 1353984), (167936, 1340955), (168960, 1332828), (169248, 1330560), (170280, 1322496), (170478, 1320960), (173184, 1300320), (173376, 1298880), (174537, 1290240), (176128, 1278585), (177120, 1271424), (177408, 1269360), (178794, 1259520), (181440, 1241152), (181632, 1239840), (182655, 1232896), (183680, 1226016), (184320, 1221759), (185115, 1216512), (185760, 1212288), (185976, 1210880), (188928, 1191960), (189420, 1188864), (190080, 1184736), (190404, 1182720), (191565, 1175552), (192640, 1168992), (193536, 1163580), (193930, 1161216), (194832, 1155840), (195048, 1154560), (197120, 1142424), (197456, 1140480), (198144, 1136520), (198660, 1133568), (199584, 1128320), (202048, 1114560), (202752, 1110690), (204336, 1102080), (206640, 1089792), (207360, 1086008), (209920, 1072764), (211560, 1064448), (211904, 1062720), (212544, 1059520), (215040, 1047222), (216480, 1040256), (216720, 1039104), (220160, 1022868), (220416, 1021680), (221760, 1015488), (222138, 1013760), (222912, 1010240), (225280, 999621), (225664, 997920), (227040, 991872), (227304, 990720), (228096, 987280), (230912, 975240), (231168, 974160), (232470, 968704), (232716, 967680), (236160, 953568), (236544, 952020), (238005, 946176), (238392, 944640), (241920, 930864), (242176, 929880), (243540, 924672), (243810, 923648), (246820, 912384), (247680, 909216), (247968, 908160), (249480, 902656), (251904, 893970), (252560, 891648), (253440, 888552), (253872, 887040), (255420, 881664), (255717, 880640), (258048, 872685), (259776, 866880), (260064, 865920), (264192, 852390), (264880, 850176), (265680, 847616), (266112, 846240), (268191, 839680), (271502, 829440), (272448, 826560), (275520, 817344), (276480, 814506), (278640, 808192), (282080, 798336), (283392, 794640), (284130, 792576), (285120, 789824), (285606, 788480), (288640, 780192), (288960, 779328), (290304, 775720), (290895, 774144), (292248, 770560), (293888, 766260), (295680, 761616), (296184, 760320), (297216, 757680), (297990, 755712), (302720, 743904), (303072, 743040), (304128, 740460), (306504, 734720), (308224, 730620), (309960, 726528), (310288, 725760), (314880, 715176), (315392, 714015), (317340, 709632), (317856, 708480), (322560, 698148), (324720, 693504), (325080, 692736), (330240, 681912), (330624, 681120), (331776, 678755), (332640, 676992), (333207, 675840), (337920, 666414), (338496, 665280), (340560, 661248), (340956, 660480), (346368, 650160), (346752, 649440), (349074, 645120), (354240, 635712), (354816, 634680), (357588, 629760), (362880, 620576), (363264, 619920), (365310, 616448), (367360, 613008), (370230, 608256), (371520, 606144), (371952, 605440), (377856, 595980), (378840, 594432), (380160, 592368), (380808, 591360), (383130, 587776), (385280, 584496), (387072, 581790), (387860, 580608), (389664, 577920), (390096, 577280), (394240, 571212), (394912, 570240), (396288, 568260), (397320, 566784), (399168, 564160), (404096, 557280), (405504, 555345), (407253, 552960), (408672, 551040), (413280, 544896), (414720, 543004), (419840, 536382), (423120, 532224), (423808, 531360), (425088, 529760), (426195, 528384), (430080, 523611), (432960, 520128), (433440, 519552), (440320, 511434), (440832, 510840), (443520, 507744), (444276, 506880), (445824, 505120), (446985, 503808), (451328, 498960), (454080, 495936), (454608, 495360), (456192, 493640), (461824, 487620), (462336, 487080), (464940, 484352), (465432, 483840), (472320, 476784), (473088, 476010)]