195870185280

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{229}}^1$

素因数の和:325

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 116, 120, 126, 132, 133, 140, 144, 145, 147, 152, 154, 160, 165, 168, 171, 174, 176, 180, 190, 192, 196, 198, 203, 209, 210, 220, 224, 228, 229, 231, 232, 240, 245, 252, 261, 264, 266, 280, 285, 288, 290, 294, 304, 308, 315, 319, 320, 330, 336, 342, 348, 352, 360, 380, 385, 392, 396, 399, 406, 418, 420, 435, 440, 441, 448, 456, 458, 462, 464, 480, 490, 495, 504, 522, 528, 532, 539, 551, 560, 570, 576, 580, 588, 608, 609, 616, 627, 630, 638, 660, 665, 672, 684, 687, 693, 696, 704, 720, 735, 760, 770, 784, 792, 798, 812, 836, 840, 855, 870, 880, 882, 912, 916, 924, 928, 931, 957, 960, 980, 990, 1008, 1015, 1044, 1045, 1056, 1064, 1078, 1102, 1120, 1140, 1145, 1155, 1160, 1176, 1197, 1216, 1218, 1232, 1254, 1260, 1276, 1305, 1320, 1330, 1344, 1368, 1374, 1386, 1392, 1421, 1440, 1463, 1470, 1520, 1540, 1568, 1584, 1595, 1596, 1603, 1617, 1624, 1653, 1672, 1680, 1710, 1740, 1760, 1764, 1824, 1827, 1832, 1848, 1856, 1862, 1881, 1914, 1960, 1980, 1995, 2016, 2030, 2061, 2088, 2090, 2112, 2128, 2156, 2204, 2205, 2233, 2240, 2280, 2290, 2310, 2320, 2352, 2394, 2436, 2464, 2508, 2519, 2520, 2552, 2610, 2640, 2660, 2695, 2736, 2748, 2755, 2772, 2784, 2793, 2842, 2871, 2880, 2926, 2940, 3040, 3045, 3080, 3135, 3136, 3168, 3190, 3192, 3206, 3234, 3248, 3306, 3344, 3360, 3420, 3435, 3465, 3480, 3520, 3528, 3648, 3654, 3664, 3696, 3724, 3762, 3828, 3857, 3920, 3960, 3990, 4032, 4060, 4122, 4176, 4180, 4256, 4263, 4312, 4351, 4389, 4408, 4410, 4466, 4560, 4580, 4620, 4640, 4655, 4704, 4785, 4788, 4809, 4851, 4872, 4928, 4959, 5016, 5038, 5040, 5104, 5220, 5280, 5320, 5390, 5472, 5496, 5510, 5544, 5568, 5586, 5684, 5742, 5852, 5880, 5985, 6061, 6080, 6090, 6160, 6270, 6336, 6380, 6384, 6412, 6468, 6496, 6612, 6641, 6688, 6699, 6720, 6840, 6870, 6930, 6960, 7056, 7105, 7308, 7315, 7328, 7392, 7448, 7524, 7557, 7656, 7714, 7840, 7920, 7980, 8015, 8085, 8120, 8244, 8265, 8352, 8360, 8379, 8512, 8526, 8624, 8702, 8778, 8816, 8820, 8932, 9120, 9135, 9160, 9240, 9280, 9310, 9405, 9408, 9570, 9576, 9618, 9702, 9744, 9918, 10032, 10076, 10080, 10208, 10241, 10305, 10440, 10560, 10640, 10780, 10944, 10992, 11020, 11088, 11165, 11172, 11221, 11368, 11484, 11571, 11704, 11760, 11970, 12122, 12180, 12320, 12540, 12595, 12760, 12768, 12789, 12824, 12936, 12992, 13053, 13167, 13224, 13282, 13376, 13398, 13680, 13740, 13860, 13920, 13965, 14112, 14210, 14355, 14427, 14616, 14630, 14656, 14784, 14896, 15048, 15114, 15312, 15428, 15631, 15680, 15840, 15960, 16030, 16170, 16240, 16488, 16530, 16704, 16720, 16758, 17052, 17248, 17404, 17556, 17632, 17633, 17640, 17864, 18183, 18240, 18270, 18320, 18480, 18620, 18810, 19140, 19152, 19236, 19285, 19404, 19488, 19836, 19923, 20064, 20097, 20152, 20160, 20416, 20482, 20610, 20880, 21280, 21315, 21560, 21755, 21945, 21984, 22040, 22176, 22330, 22344, 22442, 22671, 22736, 22968, 23142, 23408, 23520, 23940, 24045, 24244, 24255, 24360, 24640, 24795, 25080, 25190, 25520, 25536, 25578, 25648, 25872, 26106, 26334, 26448, 26564, 26796, 26999, 27360, 27480, 27720, 27840, 27930, 28224, 28420, 28710, 28854, 29232, 29260, 29792, 30096, 30228, 30305, 30457, 30624, 30723, 30856, 31262, 31680, 31920, 32060, 32340, 32480, 32976, 33060, 33205, 33440, 33495, 33516, 33663, 34104, 34496, 34713, 34808, 35112, 35264, 35266, 35280, 35728, 36366, 36540, 36640, 36960, 37240, 37620, 37785, 38280, 38304, 38472, 38570, 38808, 38976, 39159, 39672, 39846, 40128, 40194, 40304, 40964, 41220, 41760, 41895, 42427, 42560, 42630, 43120, 43510, 43890, 43968, 44080, 44352, 44660, 44688, 44884, 45342, 45472, 45936, 46284, 46487, 46816, 46893, 47040, 47861, 47880, 48090, 48488, 48510, 48720, 49590, 50160, 50380, 51040, 51156, 51205, 51296, 51744, 52212, 52668, 52896, 52899, 53128, 53592, 53998, 54549, 54720, 54960, 55440, 55860, 56105, 56840, 57420, 57708, 57855, 58464, 58520, 59584, 59769, 60192, 60456, 60610, 60914, 61248, 61446, 61712, 62524, 63840, 63945, 64120, 64680, 64960, 65265, 65835, 65952, 66120, 66410, 66880, 66990, 67032, 67326, 68208, 69426, 69616, 70224, 70532, 70560, 71456, 72135, 72732, 73051, 73080, 73280, 73920, 74480, 75240, 75570, 76560, 76608, 76944, 77140, 77616, 78155, 78318, 79344, 79692, 80388, 80608, 80997, 81928, 82440, 83520, 83790, 84854, 85260, 86240, 87020, 87780, 88160, 88165, 89320, 89376, 89768, 90684, 90915, 90944, 91371, 91872, 92169, 92568, 92974, 93632, 93786, 95722, 95760, 96180, 96976, 97020, 97440, 99180, 99615, 100320, 100485, 100760, 100989, 102080, 102312, 102410, 102592, 103488, 104424, 105336, 105792, 105798, 106256, 107184, 107996, 109098, 109920, 110880, 111720, 112210, 113355, 113680, 114840, 115416, 115710, 116928, 117040, 119538, 120384, 120912, 121220, 121828, 122892, 123424, 123431, 125048, 126179, 127281, 127680, 127890, 128240, 129360, 130530, 131670, 131904, 132240, 132820, 133980, 134064, 134652, 134995, 136416, 138852, 139232, 139461, 140448, 140679, 141064, 141120, 142912, 143583, 144270, 145464, 146102, 146160, 148960, 150480, 151140, 152285, 153120, 153615, 153888, 154280, 155232, 156310, 156636, 158688, 158697, 159384, 160776, 161216, 161994, 163856, 164880, 167580, 168315, 169708, 170520, 172480, 173565, 174040, 175560, 176320, 176330, 178640, 178752, 179536, 181368, 181830, 182742, 183744, 184338, 185136, 185948, 187572, 191444, 191520, 192360, 193952, 194040, 194880, 195795, 198360, 199230, 200640, 200970, 201520, 201978, 204624, 204820, 208848, 210672, 211596, 212135, 212512, 213199, 214368, 215992, 218196, 219153, 219840, 221760, 223440, 224420, 226710, 227360, 229680, 230832, 231420, 232435, 234080, 234465, 239076, 239305, 241824, 242440, 242991, 243656, 245784, 246848, 246862, 250096, 252358, 254562, 255780, 256480, 258720, 261060, 263340, 264480, 264495, 265640, 267960, 268128, 269304, 269990, 272745, 272832, 274113, 277704, 278464, 278922, 280896, 281358, 282128, 287166, 288540, 290928, 292204, 292320, 296989, 297920, 298845, 300960, 302280, 304570, 306240, 307230, 307776, 308560, 310464, 312620, 313272, 317376, 317394, 318768, 321552, 323988, 325409, 327712, 329760, 335027, 335160, 336630, 339416, 341040, 347130, 348080, 351120, 352660, 357280, 359072, 362736, 363660, 365255, 365484, 368676, 370272, 370293, 371896, 375144, 378537, 381843, 382888, 383040, 384720, 387904, 388080, 391590, 396720, 398460, 401940, 403040, 403956, 404985, 409248, 409640, 417696, 418383, 421344, 423192, 424270, 425024, 426398, 428736, 430749, 431984, 436392, 438306, 446880, 448840, 453420, 454720, 456855, 459360, 460845, 461664, 462840, 464870, 468160, 468930, 478152, 478610, 483648, 484880, 485982, 487312, 491568, 493724, 500192, 504716, 504945, 509124, 511357, 511560, 512960, 517440, 522120, 526680, 528960, 528990, 531280, 535920, 536256, 538608, 539980, 545490, 548226, 555408, 557844, 562716, 564256, 574332, 577080, 581856, 584408, 584640, 593978, 597690, 601920, 604560, 609140, 614460, 617120, 617155, 625240, 626544, 630895, 634788, 636405, 637536, 639597, 643104, 647976, 650818, 655424, 657459, 659520, 670054, 670320, 673260, 678832, 682080, 694260, 696160, 697305, 702240, 703395, 705320, 714560, 717915, 718144, 725472, 727320, 730510, 730968, 737352, 740544, 740586, 743792, 750288, 757074, 763686, 765776, 769440, 776160, 783180, 793440, 793485, 796920, 803880, 806080, 807912, 809970, 818496, 819280, 835392, 836766, 842688, 846384, 848540, 852796, 861498, 863968, 872784, 876612, 883253, 890967, 893760, 897680, 906840, 913710, 918720, 921690, 923328, 925680, 929740, 937860, 956304, 957220, 969760, 971964, 974624, 976227, 983136, 987448, 1000384, 1005081, 1009432, 1009890, 1018248, 1022714, 1023120, 1044240, 1053360, 1057980, 1062560, 1065995, 1071840, 1077216, 1079960, 1090980, 1095765, 1096452, 1110816, 1110879, 1115688, 1125432, 1128512, 1135611, 1148664, 1154160, 1163712, 1168816, 1187956, 1195380, 1209120, 1214955, 1218280, 1228920, 1234240, 1234310, 1250480, 1253088, 1261790, 1269576, 1272810, 1275072, 1279194, 1286208, 1295952, 1301636, 1314918, 1340108, 1340640, 1346520, 1357664, 1364160, 1370565, 1387969, 1388520, 1392320, 1394610, 1404480, 1406790, 1410640, 1435830, 1450944, 1454640, 1461020, 1461936, 1474704, 1481172, 1484945, 1487584, 1500576, 1514148, 1527372, 1531552, 1534071, 1538880, 1552320, 1566360, 1586880, 1586970, 1593840, 1607760, 1615824, 1619940, 1627045, 1638560, 1673532, 1675135, 1692768, 1697080, 1705592, 1722996, 1727936, 1745568, 1753224, 1766506, 1781934, 1795360, 1813680, 1827420, 1843380, 1851360, 1851465, 1859480, 1875720, 1892685, 1909215, 1912608, 1914440, 1918791, 1939520, 1943928, 1949248, 1952454, 1966272, 1974896, 2010162, 2018864, 2019780, 2036496, 2045428, 2046240, 2088480, 2091915, 2106720, 2115960, 2125120, 2131990, 2143680, 2153745, 2154432, 2159920, 2181960, 2191530, 2192904, 2221632, 2221758, 2231376, 2250864, 2271222, 2297328, 2308320, 2337632, 2345189, 2375912, 2390760, 2418240, 2429910, 2436560, 2457840, 2468620, 2500960, 2506176, 2523580, 2539152, 2545620, 2556785, 2558388, 2591904, 2603272, 2629836, 2649759, 2672901, 2680216, 2681280, 2693040, 2715328, 2741130, 2775938, 2777040, 2789220, 2813580, 2821280, 2871660, 2909280, 2922040, 2923872, 2928681, 2949408, 2962344, 2969890, 2975168, 3001152, 3015243, 3028296, 3054744, 3063104, 3068142, 3132720, 3173940, 3187680, 3197985, 3215520, 3231648, 3239880, 3254090, 3277120, 3287295, 3347064, 3350270, 3385536, 3394160, 3411184, 3445992, 3491136, 3506448, 3533012, 3563868, 3579499, 3590720, 3627360, 3654840, 3686760, 3702720, 3702930, 3718960, 3751440, 3785370, 3818430, 3825216, 3828880, 3837582, 3887856, 3904908, 3949792, 4020324, 4037728, 4039560, 4072992, 4090856, 4092480, 4163907, 4176960, 4183830, 4213440, 4231920, 4263980, 4307490, 4319840, 4363920, 4383060, 4385808, 4416265, 4443516, 4454835, 4462752, 4501728, 4542444, 4594656, 4602213, 4616640, 4675264, 4690378, 4751824, 4781520, 4859820, 4873120, 4881135, 4915680, 4937240, 5001920, 5025405, 5047160, 5078304, 5091240, 5113570, 5116776, 5183808, 5206544, 5259672, 5299518, 5345802, 5360432, 5386080, 5482260, 5551876, 5554080, 5554395, 5578440, 5627160, 5642560, 5678055, 5743320, 5818560, 5844080, 5847744, 5857362, 5898816, 5924688, 5939780, 6030486, 6056592, 6109488, 6136284, 6182771, 6265440, 6347880, 6375360, 6395970, 6431040, 6463296, 6479760, 6508180, 6574590, 6694128, 6700540, 6788320, 6822368, 6891984, 6939845, 7012896, 7035567, 7066024, 7127736, 7158998, 7254720, 7309680, 7373520, 7405860, 7437920, 7502880, 7570740, 7636860, 7657760, 7670355, 7675164, 7775712, 7809816, 7899584, 7949277, 8040648, 8075456, 8079120, 8145984, 8181712, 8327814, 8367660, 8463840, 8527960, 8614980, 8639680, 8727840, 8766120, 8771616, 8832530, 8887032, 8909670, 8925504, 9003456, 9084888, 9189312, 9204426, 9380756, 9503648, 9563040, 9593955, 9715783, 9719640, 9746240, 9762270, 9831360, 9874480, 10050810, 10094320, 10156608, 10182480, 10227140, 10233552, 10413088, 10519344, 10599036, 10691604, 10720864, 10738497, 10772160, 10964520, 11103752, 11108160, 11108790, 11156880, 11254320, 11356110, 11486640, 11688160, 11714724, 11725945, 11849376, 11879560, 12060972, 12113184, 12218976, 12272568, 12365542, 12491721, 12530880, 12695760, 12791940, 12959520, 13016360, 13149180, 13248795, 13364505, 13388256, 13401080, 13576640, 13644736, 13783968, 13879690, 14025792, 14071134, 14132048, 14255472, 14317996, 14619360, 14643405, 14747040, 14811720, 14875840, 15005760, 15076215, 15141480, 15273720, 15315520, 15340710, 15350328, 15551424, 15619632, 15898554, 16081296, 16158240, 16363424, 16655628, 16735320, 16927680, 17055920, 17229960, 17455680, 17532240, 17543232, 17665060, 17774064, 17819340, 17897495, 18169776, 18408852, 18548313, 18761512, 19007296, 19126080, 19187910, 19431566, 19439280, 19524540, 19748960, 20101620, 20188640, 20364960, 20454280, 20467104, 20819535, 20826176, 21038688, 21106701, 21198072, 21383208, 21441728, 21476994, 21929040, 22207504, 22217580, 22313760, 22508640, 22712220, 22973280, 23011065, 23376320, 23429448, 23451890, 23698752, 23759120, 24121944, 24226368, 24437952, 24545136, 24731084, 24983442, 25391520, 25583880, 25919040, 26032720, 26298360, 26497590, 26729010, 26776512, 26802160, 27567936, 27759380, 28142268, 28264096, 28510944, 28635992, 29147349, 29238720, 29286810, 29494080, 29623440, 30152430, 30282960, 30547440, 30681420, 30700656, 30913855, 31239264, 31797108, 32162592, 32215491, 32316480, 32726848, 33311256, 33470640, 34111840, 34459920, 35064480, 35177835, 35330120, 35548128, 35638680, 35794990, 36339552, 36817704, 37096626, 37523024, 38375820, 38863132, 38878560, 39049080, 39497920, 39746385, 40203240, 40377280, 40729920, 40908560, 40934208, 41639070, 42077376, 42213402, 42396144, 42766416, 42953988, 43858080, 44415008, 44435160, 44627520, 45017280, 45424440, 45946560, 46022130, 46858896, 46903780, 47518240, 48243888, 48578915, 49090272, 49462168, 49966884, 50783040, 51167760, 52065440, 52596720, 52995180, 53458020, 53604320, 53692485, 55518760, 55644939, 56284536, 56528192, 57021888, 57271984, 58294698, 58573620, 59246880, 60304860, 60565920, 61094880, 61362840, 61401312, 61827710, 62458605, 62478528, 63594216, 64325184, 64430982, 66622512, 66941280, 68010481, 68223680, 68919840, 70128960, 70355670, 70660240, 71096256, 71277360, 71589980, 72679104, 73635408, 74193252, 75046048, 76751640, 77726264, 77757120, 78098160, 79492770, 80406480, 81817120, 83278140, 84426804, 84792288, 85532832, 85907976, 87442047, 87716160, 88830016, 88870320, 90848880, 92044260, 92741565, 93717792, 93807560, 95036480, 96487776, 97157830, 98180544, 98924336, 99933768, 102335520, 104130880, 105193440, 105533505, 105990360, 106916040, 107208640, 107384970, 111037520, 111289878, 112569072, 114543968, 116589396, 117147240, 118493760, 120609720, 121131840, 122189760, 122725680, 122802624, 123655420, 124917210, 127188432, 128861964, 133245024, 133882560, 136020962, 137839680, 140711340, 141320480, 142554720, 143179960, 145736745, 147270816, 148386504, 150092096, 153503280, 155452528, 156196320, 158985540, 160812960, 161077455, 163634240, 166556280, 168853608, 169584576, 171065664, 171815952, 174884094, 177740640, 181697760, 184088520, 185483130, 187435584, 187615120, 192975552, 194315660, 197848672, 199867536, 204031443, 204671040, 210386880, 211067010, 211980720, 213832080, 214769940, 222075040, 222579756, 225138144, 229087936, 233178792, 234294480, 241219440, 245451360, 247310840, 249834420, 254376864, 257723928, 266490048, 272041924, 278224695, 281422680, 282640960, 285109440, 286359920, 291473490, 294541632, 296773008, 307006560, 310905056, 312392640, 317971080, 321625920, 322154910, 333112560, 337707216, 340052405, 343631904, 349768188, 355481280, 363395520, 368177040, 370966260, 375230240, 388631320, 395697344, 399735072, 408062886, 422134020, 423961440, 427664160, 429539880, 437210235, 444150080, 445159512, 450276288, 466357584, 468588960, 482438880, 490902720, 494621680, 499668840, 508753728, 515447856, 544083848, 556449390, 562845360, 572719840, 582946980, 593546016, 612094329, 614013120, 621810112, 635942160, 644309820, 666225120, 675414432, 680104810, 687263808, 699536376, 736354080, 741932520, 750460480, 777262640, 799470144, 816125772, 844268040, 847922880, 855328320, 859079760, 874420470, 890319024, 932715168, 937177920, 964877760, 989243360, 999337680, 1020157215, 1030895712, 1088167696, 1112898780, 1125690720, 1145439680, 1165893960, 1187092032, 1224188658, 1271884320, 1288619640, 1332450240, 1350828864, 1360209620, 1399072752, 1472708160, 1483865040, 1554525280, 1632251544, 1688536080, 1718159520, 1748840940, 1780638048, 1865430336, 1978486720, 1998675360, 2040314430, 2061791424, 2176335392, 2225797560, 2251381440, 2331787920, 2448377316, 2543768640, 2577239280, 2720419240, 2798145504, 2967730080, 3060471645, 3109050560, 3264503088, 3377072160, 3436319040, 3497681880, 3561276096, 3997350720, 4080628860, 4352670784, 4451595120, 4663575840, 4896754632, 5154478560, 5440838480, 5596291008, 5935460160, 6120943290, 6529006176, 6754144320, 6995363760, 8161257720, 8903190240, 9327151680, 9793509264, 10308957120, 10881676960, 12241886580, 13058012352, 13990727520, 16322515440, 17806380480, 19587018528, 21763353920, 24483773160, 27981455040, 32645030880, 39174037056, 48967546320, 65290061760, 97935092640, 195870185280]

約数ペア:

[(1, 195870185280), (2, 97935092640), (3, 65290061760), (4, 48967546320), (5, 39174037056), (6, 32645030880), (7, 27981455040), (8, 24483773160), (9, 21763353920), (10, 19587018528), (11, 17806380480), (12, 16322515440), (14, 13990727520), (15, 13058012352), (16, 12241886580), (18, 10881676960), (19, 10308957120), (20, 9793509264), (21, 9327151680), (22, 8903190240), (24, 8161257720), (28, 6995363760), (29, 6754144320), (30, 6529006176), (32, 6120943290), (33, 5935460160), (35, 5596291008), (36, 5440838480), (38, 5154478560), (40, 4896754632), (42, 4663575840), (44, 4451595120), (45, 4352670784), (48, 4080628860), (49, 3997350720), (55, 3561276096), (56, 3497681880), (57, 3436319040), (58, 3377072160), (60, 3264503088), (63, 3109050560), (64, 3060471645), (66, 2967730080), (70, 2798145504), (72, 2720419240), (76, 2577239280), (77, 2543768640), (80, 2448377316), (84, 2331787920), (87, 2251381440), (88, 2225797560), (90, 2176335392), (95, 2061791424), (96, 2040314430), (98, 1998675360), (99, 1978486720), (105, 1865430336), (110, 1780638048), (112, 1748840940), (114, 1718159520), (116, 1688536080), (120, 1632251544), (126, 1554525280), (132, 1483865040), (133, 1472708160), (140, 1399072752), (144, 1360209620), (145, 1350828864), (147, 1332450240), (152, 1288619640), (154, 1271884320), (160, 1224188658), (165, 1187092032), (168, 1165893960), (171, 1145439680), (174, 1125690720), (176, 1112898780), (180, 1088167696), (190, 1030895712), (192, 1020157215), (196, 999337680), (198, 989243360), (203, 964877760), (209, 937177920), (210, 932715168), (220, 890319024), (224, 874420470), (228, 859079760), (229, 855328320), (231, 847922880), (232, 844268040), (240, 816125772), (245, 799470144), (252, 777262640), (261, 750460480), (264, 741932520), (266, 736354080), (280, 699536376), (285, 687263808), (288, 680104810), (290, 675414432), (294, 666225120), (304, 644309820), (308, 635942160), (315, 621810112), (319, 614013120), (320, 612094329), (330, 593546016), (336, 582946980), (342, 572719840), (348, 562845360), (352, 556449390), (360, 544083848), (380, 515447856), (385, 508753728), (392, 499668840), (396, 494621680), (399, 490902720), (406, 482438880), (418, 468588960), (420, 466357584), (435, 450276288), (440, 445159512), (441, 444150080), (448, 437210235), (456, 429539880), (458, 427664160), (462, 423961440), (464, 422134020), (480, 408062886), (490, 399735072), (495, 395697344), (504, 388631320), (522, 375230240), (528, 370966260), (532, 368177040), (539, 363395520), (551, 355481280), (560, 349768188), (570, 343631904), (576, 340052405), (580, 337707216), (588, 333112560), (608, 322154910), (609, 321625920), (616, 317971080), (627, 312392640), (630, 310905056), (638, 307006560), (660, 296773008), (665, 294541632), (672, 291473490), (684, 286359920), (687, 285109440), (693, 282640960), (696, 281422680), (704, 278224695), (720, 272041924), (735, 266490048), (760, 257723928), (770, 254376864), (784, 249834420), (792, 247310840), (798, 245451360), (812, 241219440), (836, 234294480), (840, 233178792), (855, 229087936), (870, 225138144), (880, 222579756), (882, 222075040), (912, 214769940), (916, 213832080), (924, 211980720), (928, 211067010), (931, 210386880), (957, 204671040), (960, 204031443), (980, 199867536), (990, 197848672), (1008, 194315660), (1015, 192975552), (1044, 187615120), (1045, 187435584), (1056, 185483130), (1064, 184088520), (1078, 181697760), (1102, 177740640), (1120, 174884094), (1140, 171815952), (1145, 171065664), (1155, 169584576), (1160, 168853608), (1176, 166556280), (1197, 163634240), (1216, 161077455), (1218, 160812960), (1232, 158985540), (1254, 156196320), (1260, 155452528), (1276, 153503280), (1305, 150092096), (1320, 148386504), (1330, 147270816), (1344, 145736745), (1368, 143179960), (1374, 142554720), (1386, 141320480), (1392, 140711340), (1421, 137839680), (1440, 136020962), (1463, 133882560), (1470, 133245024), (1520, 128861964), (1540, 127188432), (1568, 124917210), (1584, 123655420), (1595, 122802624), (1596, 122725680), (1603, 122189760), (1617, 121131840), (1624, 120609720), (1653, 118493760), (1672, 117147240), (1680, 116589396), (1710, 114543968), (1740, 112569072), (1760, 111289878), (1764, 111037520), (1824, 107384970), (1827, 107208640), (1832, 106916040), (1848, 105990360), (1856, 105533505), (1862, 105193440), (1881, 104130880), (1914, 102335520), (1960, 99933768), (1980, 98924336), (1995, 98180544), (2016, 97157830), (2030, 96487776), (2061, 95036480), (2088, 93807560), (2090, 93717792), (2112, 92741565), (2128, 92044260), (2156, 90848880), (2204, 88870320), (2205, 88830016), (2233, 87716160), (2240, 87442047), (2280, 85907976), (2290, 85532832), (2310, 84792288), (2320, 84426804), (2352, 83278140), (2394, 81817120), (2436, 80406480), (2464, 79492770), (2508, 78098160), (2519, 77757120), (2520, 77726264), (2552, 76751640), (2610, 75046048), (2640, 74193252), (2660, 73635408), (2695, 72679104), (2736, 71589980), (2748, 71277360), (2755, 71096256), (2772, 70660240), (2784, 70355670), (2793, 70128960), (2842, 68919840), (2871, 68223680), (2880, 68010481), (2926, 66941280), (2940, 66622512), (3040, 64430982), (3045, 64325184), (3080, 63594216), (3135, 62478528), (3136, 62458605), (3168, 61827710), (3190, 61401312), (3192, 61362840), (3206, 61094880), (3234, 60565920), (3248, 60304860), (3306, 59246880), (3344, 58573620), (3360, 58294698), (3420, 57271984), (3435, 57021888), (3465, 56528192), (3480, 56284536), (3520, 55644939), (3528, 55518760), (3648, 53692485), (3654, 53604320), (3664, 53458020), (3696, 52995180), (3724, 52596720), (3762, 52065440), (3828, 51167760), (3857, 50783040), (3920, 49966884), (3960, 49462168), (3990, 49090272), (4032, 48578915), (4060, 48243888), (4122, 47518240), (4176, 46903780), (4180, 46858896), (4256, 46022130), (4263, 45946560), (4312, 45424440), (4351, 45017280), (4389, 44627520), (4408, 44435160), (4410, 44415008), (4466, 43858080), (4560, 42953988), (4580, 42766416), (4620, 42396144), (4640, 42213402), (4655, 42077376), (4704, 41639070), (4785, 40934208), (4788, 40908560), (4809, 40729920), (4851, 40377280), (4872, 40203240), (4928, 39746385), (4959, 39497920), (5016, 39049080), (5038, 38878560), (5040, 38863132), (5104, 38375820), (5220, 37523024), (5280, 37096626), (5320, 36817704), (5390, 36339552), (5472, 35794990), (5496, 35638680), (5510, 35548128), (5544, 35330120), (5568, 35177835), (5586, 35064480), (5684, 34459920), (5742, 34111840), (5852, 33470640), (5880, 33311256), (5985, 32726848), (6061, 32316480), (6080, 32215491), (6090, 32162592), (6160, 31797108), (6270, 31239264), (6336, 30913855), (6380, 30700656), (6384, 30681420), (6412, 30547440), (6468, 30282960), (6496, 30152430), (6612, 29623440), (6641, 29494080), (6688, 29286810), (6699, 29238720), (6720, 29147349), (6840, 28635992), (6870, 28510944), (6930, 28264096), (6960, 28142268), (7056, 27759380), (7105, 27567936), (7308, 26802160), (7315, 26776512), (7328, 26729010), (7392, 26497590), (7448, 26298360), (7524, 26032720), (7557, 25919040), (7656, 25583880), (7714, 25391520), (7840, 24983442), (7920, 24731084), (7980, 24545136), (8015, 24437952), (8085, 24226368), (8120, 24121944), (8244, 23759120), (8265, 23698752), (8352, 23451890), (8360, 23429448), (8379, 23376320), (8512, 23011065), (8526, 22973280), (8624, 22712220), (8702, 22508640), (8778, 22313760), (8816, 22217580), (8820, 22207504), (8932, 21929040), (9120, 21476994), (9135, 21441728), (9160, 21383208), (9240, 21198072), (9280, 21106701), (9310, 21038688), (9405, 20826176), (9408, 20819535), (9570, 20467104), (9576, 20454280), (9618, 20364960), (9702, 20188640), (9744, 20101620), (9918, 19748960), (10032, 19524540), (10076, 19439280), (10080, 19431566), (10208, 19187910), (10241, 19126080), (10305, 19007296), (10440, 18761512), (10560, 18548313), (10640, 18408852), (10780, 18169776), (10944, 17897495), (10992, 17819340), (11020, 17774064), (11088, 17665060), (11165, 17543232), (11172, 17532240), (11221, 17455680), (11368, 17229960), (11484, 17055920), (11571, 16927680), (11704, 16735320), (11760, 16655628), (11970, 16363424), (12122, 16158240), (12180, 16081296), (12320, 15898554), (12540, 15619632), (12595, 15551424), (12760, 15350328), (12768, 15340710), (12789, 15315520), (12824, 15273720), (12936, 15141480), (12992, 15076215), (13053, 15005760), (13167, 14875840), (13224, 14811720), (13282, 14747040), (13376, 14643405), (13398, 14619360), (13680, 14317996), (13740, 14255472), (13860, 14132048), (13920, 14071134), (13965, 14025792), (14112, 13879690), (14210, 13783968), (14355, 13644736), (14427, 13576640), (14616, 13401080), (14630, 13388256), (14656, 13364505), (14784, 13248795), (14896, 13149180), (15048, 13016360), (15114, 12959520), (15312, 12791940), (15428, 12695760), (15631, 12530880), (15680, 12491721), (15840, 12365542), (15960, 12272568), (16030, 12218976), (16170, 12113184), (16240, 12060972), (16488, 11879560), (16530, 11849376), (16704, 11725945), (16720, 11714724), (16758, 11688160), (17052, 11486640), (17248, 11356110), (17404, 11254320), (17556, 11156880), (17632, 11108790), (17633, 11108160), (17640, 11103752), (17864, 10964520), (18183, 10772160), (18240, 10738497), (18270, 10720864), (18320, 10691604), (18480, 10599036), (18620, 10519344), (18810, 10413088), (19140, 10233552), (19152, 10227140), (19236, 10182480), (19285, 10156608), (19404, 10094320), (19488, 10050810), (19836, 9874480), (19923, 9831360), (20064, 9762270), (20097, 9746240), (20152, 9719640), (20160, 9715783), (20416, 9593955), (20482, 9563040), (20610, 9503648), (20880, 9380756), (21280, 9204426), (21315, 9189312), (21560, 9084888), (21755, 9003456), (21945, 8925504), (21984, 8909670), (22040, 8887032), (22176, 8832530), (22330, 8771616), (22344, 8766120), (22442, 8727840), (22671, 8639680), (22736, 8614980), (22968, 8527960), (23142, 8463840), (23408, 8367660), (23520, 8327814), (23940, 8181712), (24045, 8145984), (24244, 8079120), (24255, 8075456), (24360, 8040648), (24640, 7949277), (24795, 7899584), (25080, 7809816), (25190, 7775712), (25520, 7675164), (25536, 7670355), (25578, 7657760), (25648, 7636860), (25872, 7570740), (26106, 7502880), (26334, 7437920), (26448, 7405860), (26564, 7373520), (26796, 7309680), (26999, 7254720), (27360, 7158998), (27480, 7127736), (27720, 7066024), (27840, 7035567), (27930, 7012896), (28224, 6939845), (28420, 6891984), (28710, 6822368), (28854, 6788320), (29232, 6700540), (29260, 6694128), (29792, 6574590), (30096, 6508180), (30228, 6479760), (30305, 6463296), (30457, 6431040), (30624, 6395970), (30723, 6375360), (30856, 6347880), (31262, 6265440), (31680, 6182771), (31920, 6136284), (32060, 6109488), (32340, 6056592), (32480, 6030486), (32976, 5939780), (33060, 5924688), (33205, 5898816), (33440, 5857362), (33495, 5847744), (33516, 5844080), (33663, 5818560), (34104, 5743320), (34496, 5678055), (34713, 5642560), (34808, 5627160), (35112, 5578440), (35264, 5554395), (35266, 5554080), (35280, 5551876), (35728, 5482260), (36366, 5386080), (36540, 5360432), (36640, 5345802), (36960, 5299518), (37240, 5259672), (37620, 5206544), (37785, 5183808), (38280, 5116776), (38304, 5113570), (38472, 5091240), (38570, 5078304), (38808, 5047160), (38976, 5025405), (39159, 5001920), (39672, 4937240), (39846, 4915680), (40128, 4881135), (40194, 4873120), (40304, 4859820), (40964, 4781520), (41220, 4751824), (41760, 4690378), (41895, 4675264), (42427, 4616640), (42560, 4602213), (42630, 4594656), (43120, 4542444), (43510, 4501728), (43890, 4462752), (43968, 4454835), (44080, 4443516), (44352, 4416265), (44660, 4385808), (44688, 4383060), (44884, 4363920), (45342, 4319840), (45472, 4307490), (45936, 4263980), (46284, 4231920), (46487, 4213440), (46816, 4183830), (46893, 4176960), (47040, 4163907), (47861, 4092480), (47880, 4090856), (48090, 4072992), (48488, 4039560), (48510, 4037728), (48720, 4020324), (49590, 3949792), (50160, 3904908), (50380, 3887856), (51040, 3837582), (51156, 3828880), (51205, 3825216), (51296, 3818430), (51744, 3785370), (52212, 3751440), (52668, 3718960), (52896, 3702930), (52899, 3702720), (53128, 3686760), (53592, 3654840), (53998, 3627360), (54549, 3590720), (54720, 3579499), (54960, 3563868), (55440, 3533012), (55860, 3506448), (56105, 3491136), (56840, 3445992), (57420, 3411184), (57708, 3394160), (57855, 3385536), (58464, 3350270), (58520, 3347064), (59584, 3287295), (59769, 3277120), (60192, 3254090), (60456, 3239880), (60610, 3231648), (60914, 3215520), (61248, 3197985), (61446, 3187680), (61712, 3173940), (62524, 3132720), (63840, 3068142), (63945, 3063104), (64120, 3054744), (64680, 3028296), (64960, 3015243), (65265, 3001152), (65835, 2975168), (65952, 2969890), (66120, 2962344), (66410, 2949408), (66880, 2928681), (66990, 2923872), (67032, 2922040), (67326, 2909280), (68208, 2871660), (69426, 2821280), (69616, 2813580), (70224, 2789220), (70532, 2777040), (70560, 2775938), (71456, 2741130), (72135, 2715328), (72732, 2693040), (73051, 2681280), (73080, 2680216), (73280, 2672901), (73920, 2649759), (74480, 2629836), (75240, 2603272), (75570, 2591904), (76560, 2558388), (76608, 2556785), (76944, 2545620), (77140, 2539152), (77616, 2523580), (78155, 2506176), (78318, 2500960), (79344, 2468620), (79692, 2457840), (80388, 2436560), (80608, 2429910), (80997, 2418240), (81928, 2390760), (82440, 2375912), (83520, 2345189), (83790, 2337632), (84854, 2308320), (85260, 2297328), (86240, 2271222), (87020, 2250864), (87780, 2231376), (88160, 2221758), (88165, 2221632), (89320, 2192904), (89376, 2191530), (89768, 2181960), (90684, 2159920), (90915, 2154432), (90944, 2153745), (91371, 2143680), (91872, 2131990), (92169, 2125120), (92568, 2115960), (92974, 2106720), (93632, 2091915), (93786, 2088480), (95722, 2046240), (95760, 2045428), (96180, 2036496), (96976, 2019780), (97020, 2018864), (97440, 2010162), (99180, 1974896), (99615, 1966272), (100320, 1952454), (100485, 1949248), (100760, 1943928), (100989, 1939520), (102080, 1918791), (102312, 1914440), (102410, 1912608), (102592, 1909215), (103488, 1892685), (104424, 1875720), (105336, 1859480), (105792, 1851465), (105798, 1851360), (106256, 1843380), (107184, 1827420), (107996, 1813680), (109098, 1795360), (109920, 1781934), (110880, 1766506), (111720, 1753224), (112210, 1745568), (113355, 1727936), (113680, 1722996), (114840, 1705592), (115416, 1697080), (115710, 1692768), (116928, 1675135), (117040, 1673532), (119538, 1638560), (120384, 1627045), (120912, 1619940), (121220, 1615824), (121828, 1607760), (122892, 1593840), (123424, 1586970), (123431, 1586880), (125048, 1566360), (126179, 1552320), (127281, 1538880), (127680, 1534071), (127890, 1531552), (128240, 1527372), (129360, 1514148), (130530, 1500576), (131670, 1487584), (131904, 1484945), (132240, 1481172), (132820, 1474704), (133980, 1461936), (134064, 1461020), (134652, 1454640), (134995, 1450944), (136416, 1435830), (138852, 1410640), (139232, 1406790), (139461, 1404480), (140448, 1394610), (140679, 1392320), (141064, 1388520), (141120, 1387969), (142912, 1370565), (143583, 1364160), (144270, 1357664), (145464, 1346520), (146102, 1340640), (146160, 1340108), (148960, 1314918), (150480, 1301636), (151140, 1295952), (152285, 1286208), (153120, 1279194), (153615, 1275072), (153888, 1272810), (154280, 1269576), (155232, 1261790), (156310, 1253088), (156636, 1250480), (158688, 1234310), (158697, 1234240), (159384, 1228920), (160776, 1218280), (161216, 1214955), (161994, 1209120), (163856, 1195380), (164880, 1187956), (167580, 1168816), (168315, 1163712), (169708, 1154160), (170520, 1148664), (172480, 1135611), (173565, 1128512), (174040, 1125432), (175560, 1115688), (176320, 1110879), (176330, 1110816), (178640, 1096452), (178752, 1095765), (179536, 1090980), (181368, 1079960), (181830, 1077216), (182742, 1071840), (183744, 1065995), (184338, 1062560), (185136, 1057980), (185948, 1053360), (187572, 1044240), (191444, 1023120), (191520, 1022714), (192360, 1018248), (193952, 1009890), (194040, 1009432), (194880, 1005081), (195795, 1000384), (198360, 987448), (199230, 983136), (200640, 976227), (200970, 974624), (201520, 971964), (201978, 969760), (204624, 957220), (204820, 956304), (208848, 937860), (210672, 929740), (211596, 925680), (212135, 923328), (212512, 921690), (213199, 918720), (214368, 913710), (215992, 906840), (218196, 897680), (219153, 893760), (219840, 890967), (221760, 883253), (223440, 876612), (224420, 872784), (226710, 863968), (227360, 861498), (229680, 852796), (230832, 848540), (231420, 846384), (232435, 842688), (234080, 836766), (234465, 835392), (239076, 819280), (239305, 818496), (241824, 809970), (242440, 807912), (242991, 806080), (243656, 803880), (245784, 796920), (246848, 793485), (246862, 793440), (250096, 783180), (252358, 776160), (254562, 769440), (255780, 765776), (256480, 763686), (258720, 757074), (261060, 750288), (263340, 743792), (264480, 740586), (264495, 740544), (265640, 737352), (267960, 730968), (268128, 730510), (269304, 727320), (269990, 725472), (272745, 718144), (272832, 717915), (274113, 714560), (277704, 705320), (278464, 703395), (278922, 702240), (280896, 697305), (281358, 696160), (282128, 694260), (287166, 682080), (288540, 678832), (290928, 673260), (292204, 670320), (292320, 670054), (296989, 659520), (297920, 657459), (298845, 655424), (300960, 650818), (302280, 647976), (304570, 643104), (306240, 639597), (307230, 637536), (307776, 636405), (308560, 634788), (310464, 630895), (312620, 626544), (313272, 625240), (317376, 617155), (317394, 617120), (318768, 614460), (321552, 609140), (323988, 604560), (325409, 601920), (327712, 597690), (329760, 593978), (335027, 584640), (335160, 584408), (336630, 581856), (339416, 577080), (341040, 574332), (347130, 564256), (348080, 562716), (351120, 557844), (352660, 555408), (357280, 548226), (359072, 545490), (362736, 539980), (363660, 538608), (365255, 536256), (365484, 535920), (368676, 531280), (370272, 528990), (370293, 528960), (371896, 526680), (375144, 522120), (378537, 517440), (381843, 512960), (382888, 511560), (383040, 511357), (384720, 509124), (387904, 504945), (388080, 504716), (391590, 500192), (396720, 493724), (398460, 491568), (401940, 487312), (403040, 485982), (403956, 484880), (404985, 483648), (409248, 478610), (409640, 478152), (417696, 468930), (418383, 468160), (421344, 464870), (423192, 462840), (424270, 461664), (425024, 460845), (426398, 459360), (428736, 456855), (430749, 454720), (431984, 453420), (436392, 448840), (438306, 446880)]