633851386560

素因数分解:

$2^6\times 3^8\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 54, 56, 59, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 86, 90, 96, 102, 105, 108, 112, 118, 119, 120, 126, 129, 135, 136, 140, 144, 153, 160, 162, 168, 170, 172, 177, 180, 189, 192, 204, 210, 215, 216, 224, 236, 238, 240, 243, 252, 255, 258, 270, 272, 280, 288, 295, 301, 306, 315, 320, 324, 336, 340, 344, 354, 357, 360, 378, 387, 405, 408, 413, 420, 430, 432, 448, 459, 472, 476, 480, 486, 504, 510, 516, 531, 540, 544, 560, 567, 576, 590, 595, 602, 612, 630, 645, 648, 672, 680, 688, 708, 714, 720, 729, 731, 756, 765, 774, 810, 816, 826, 840, 860, 864, 885, 903, 918, 944, 945, 952, 960, 972, 1003, 1008, 1020, 1032, 1062, 1071, 1080, 1088, 1120, 1134, 1161, 1180, 1190, 1204, 1215, 1224, 1239, 1260, 1290, 1296, 1344, 1360, 1376, 1377, 1416, 1428, 1440, 1458, 1462, 1505, 1512, 1530, 1548, 1593, 1620, 1632, 1652, 1680, 1701, 1720, 1728, 1770, 1785, 1806, 1836, 1888, 1890, 1904, 1935, 1944, 2006, 2016, 2040, 2064, 2065, 2124, 2142, 2160, 2187, 2193, 2240, 2268, 2295, 2322, 2360, 2380, 2408, 2430, 2448, 2478, 2520, 2537, 2580, 2592, 2655, 2709, 2720, 2752, 2754, 2832, 2835, 2856, 2880, 2916, 2924, 3009, 3010, 3024, 3060, 3096, 3186, 3213, 3240, 3264, 3304, 3360, 3402, 3440, 3483, 3540, 3570, 3612, 3645, 3655, 3672, 3717, 3776, 3780, 3808, 3870, 3888, 4012, 4032, 4080, 4128, 4130, 4131, 4248, 4284, 4320, 4374, 4386, 4515, 4536, 4590, 4644, 4720, 4760, 4779, 4816, 4860, 4896, 4956, 5015, 5040, 5074, 5103, 5117, 5160, 5184, 5310, 5355, 5418, 5440, 5508, 5664, 5670, 5712, 5805, 5832, 5848, 6018, 6020, 6048, 6120, 6192, 6195, 6372, 6426, 6480, 6561, 6579, 6608, 6720, 6804, 6880, 6885, 6966, 7021, 7080, 7140, 7224, 7290, 7310, 7344, 7434, 7560, 7611, 7616, 7740, 7776, 7965, 8024, 8127, 8160, 8256, 8260, 8262, 8496, 8505, 8568, 8640, 8748, 8772, 9027, 9030, 9072, 9180, 9288, 9440, 9520, 9558, 9632, 9639, 9720, 9792, 9912, 10030, 10080, 10148, 10206, 10234, 10320, 10449, 10620, 10710, 10836, 10935, 10965, 11016, 11151, 11328, 11340, 11424, 11610, 11664, 11696, 12036, 12040, 12096, 12240, 12384, 12390, 12393, 12685, 12744, 12852, 12960, 13122, 13158, 13216, 13545, 13608, 13760, 13770, 13932, 14042, 14160, 14280, 14337, 14448, 14580, 14620, 14688, 14868, 15045, 15120, 15222, 15309, 15351, 15480, 15552, 15930, 16048, 16065, 16254, 16320, 16520, 16524, 16992, 17010, 17136, 17415, 17496, 17544, 17759, 18054, 18060, 18144, 18360, 18576, 18585, 18880, 19040, 19116, 19264, 19278, 19440, 19737, 19824, 20060, 20160, 20296, 20412, 20468, 20640, 20655, 20898, 21063, 21240, 21420, 21672, 21870, 21930, 22032, 22302, 22680, 22833, 22848, 23220, 23328, 23392, 23895, 24072, 24080, 24381, 24480, 24768, 24780, 24786, 25370, 25488, 25515, 25585, 25704, 25920, 26244, 26316, 26432, 27081, 27090, 27216, 27540, 27864, 28084, 28320, 28560, 28674, 28896, 28917, 29160, 29240, 29376, 29736, 30090, 30240, 30444, 30618, 30702, 30960, 31347, 31860, 32096, 32130, 32508, 32805, 32895, 33040, 33048, 33453, 33984, 34020, 34272, 34830, 34992, 35088, 35105, 35518, 36108, 36120, 36288, 36720, 37152, 37170, 37179, 38055, 38080, 38232, 38556, 38880, 39474, 39648, 40120, 40592, 40635, 40824, 40936, 41280, 41310, 41796, 42126, 42480, 42840, 43011, 43129, 43344, 43740, 43860, 44064, 44604, 45135, 45360, 45666, 45927, 46053, 46440, 46656, 46784, 47790, 48144, 48160, 48195, 48762, 48960, 49560, 49572, 50740, 50976, 51030, 51170, 51408, 52245, 52488, 52632, 53277, 54162, 54180, 54432, 55080, 55728, 55755, 56168, 56640, 57120, 57348, 57792, 57834, 58320, 58480, 59211, 59472, 60180, 60480, 60888, 61236, 61404, 61920, 61965, 62694, 63189, 63720, 64192, 64260, 65016, 65610, 65790, 66080, 66096, 66906, 68040, 68499, 68544, 69660, 69984, 70176, 70210, 71036, 71685, 72216, 72240, 73143, 73440, 74304, 74340, 74358, 76110, 76464, 76545, 76755, 77112, 77760, 78948, 79296, 80240, 81184, 81243, 81270, 81648, 81872, 82620, 83592, 84252, 84960, 85680, 86022, 86258, 86688, 86751, 87480, 87720, 88128, 88795, 89208, 90270, 90720, 91332, 91854, 92106, 92880, 94041, 95580, 96288, 96320, 96390, 97524, 98685, 99120, 99144, 100359, 101480, 101952, 102060, 102340, 102816, 104490, 104976, 105264, 105315, 106554, 108324, 108360, 108864, 110160, 111456, 111510, 111537, 112336, 114165, 114240, 114696, 115668, 116640, 116960, 118422, 118944, 120360, 121776, 121905, 122472, 122808, 123840, 123930, 125388, 126378, 127440, 128520, 129033, 129387, 130032, 131220, 131580, 132160, 132192, 133812, 135405, 136080, 136998, 138159, 139320, 139968, 140352, 140420, 142072, 143370, 144432, 144480, 144585, 146286, 146880, 148680, 148716, 152220, 152928, 153090, 153510, 154224, 156735, 157896, 159831, 160480, 162368, 162486, 162540, 163296, 163744, 165240, 167184, 167265, 168504, 169920, 171360, 172044, 172516, 173376, 173502, 174960, 175440, 177590, 177633, 178416, 180540, 181440, 182664, 183708, 184212, 185760, 185895, 188082, 189567, 191160, 192576, 192780, 195048, 197370, 198240, 198288, 200718, 202960, 204120, 204680, 205497, 205632, 208980, 209952, 210528, 210630, 213108, 215055, 215645, 216648, 216720, 219429, 220320, 222912, 223020, 223074, 224672, 228330, 229392, 229635, 230265, 231336, 233280, 233920, 236844, 237888, 240720, 243552, 243729, 243810, 244944, 245616, 247860, 250776, 252756, 254880, 257040, 258066, 258774, 260064, 260253, 262440, 263160, 264384, 266385, 267624, 270810, 272160, 273996, 276318, 278640, 280840, 282123, 284144, 286740, 288864, 288960, 289170, 292572, 296055, 297360, 297432, 301077, 301903, 304440, 305856, 306180, 307020, 308448, 313470, 315792, 315945, 319662, 320960, 324972, 325080, 326592, 327488, 330480, 334368, 334530, 337008, 342495, 342720, 344088, 345032, 347004, 349920, 350880, 355180, 355266, 356832, 361080, 365328, 365715, 367416, 368424, 371520, 371790, 376164, 379134, 382320, 385560, 387099, 388161, 390096, 394740, 396480, 396576, 401436, 405920, 406215, 408240, 409360, 410994, 414477, 417960, 419904, 421056, 421260, 426216, 430110, 431290, 433296, 433440, 433755, 438858, 440640, 446040, 446148, 449344, 456660, 458784, 459270, 460530, 462672, 470205, 473688, 479493, 481440, 487104, 487458, 487620, 489888, 491232, 495720, 501552, 501795, 505512, 509760, 514080, 516132, 517548, 520128, 520506, 524880, 526320, 532770, 532899, 535248, 541620, 544320, 547992, 552636, 557280, 557685, 561680, 564246, 568288, 568701, 573480, 577728, 578340, 585144, 592110, 594720, 594864, 602154, 603806, 608880, 612360, 614040, 616491, 616896, 626940, 631584, 631890, 639324, 645165, 646935, 649944, 650160, 658287, 660960, 668736, 669060, 674016, 684990, 688176, 690064, 690795, 694008, 699840, 701760, 710360, 710532, 713664, 722160, 730656, 731187, 731430, 734832, 736848, 743580, 752328, 758268, 764640, 771120, 774198, 776322, 780192, 780759, 789480, 793152, 799155, 802872, 811840, 812430, 816480, 818720, 821988, 828954, 835920, 842520, 852432, 860220, 862580, 866592, 866880, 867510, 877716, 888165, 892080, 892296, 903231, 905709, 913320, 917568, 918540, 921060, 925344, 940410, 947376, 947835, 958986, 962880, 974916, 975240, 979776, 982464, 991440, 1003104, 1003590, 1011024, 1027485, 1028160, 1032264, 1035096, 1041012, 1049760, 1052640, 1065540, 1065798, 1070496, 1083240, 1095984, 1097145, 1105272, 1114560, 1115370, 1123360, 1128492, 1136576, 1137402, 1146960, 1156680, 1164483, 1170288, 1184220, 1189440, 1189728, 1204308, 1207612, 1217760, 1218645, 1224720, 1228080, 1232982, 1243431, 1253880, 1263168, 1263780, 1278648, 1290330, 1293870, 1299888, 1300320, 1301265, 1316574, 1321920, 1338120, 1348032, 1369980, 1376352, 1380128, 1381590, 1388016, 1410615, 1420720, 1421064, 1438479, 1444320, 1461312, 1462374, 1462860, 1469664, 1473696, 1487160, 1504656, 1505385, 1509515, 1516536, 1529280, 1542240, 1548396, 1552644, 1560384, 1561518, 1578960, 1598310, 1598697, 1605744, 1624860, 1632960, 1637440, 1643976, 1657908, 1671840, 1685040, 1704864, 1706103, 1720440, 1725160, 1733184, 1735020, 1755432, 1776330, 1784160, 1784592, 1806462, 1811418, 1826640, 1837080, 1842120, 1849473, 1850688, 1880820, 1894752, 1895670, 1917972, 1935495, 1940805, 1949832, 1950480, 1974861, 1982880, 2006208, 2007180, 2022048, 2054970, 2064528, 2070192, 2072385, 2082024, 2099520, 2105280, 2131080, 2131596, 2140992, 2166480, 2191968, 2193561, 2194290, 2210544, 2230740, 2246720, 2256984, 2274804, 2293920, 2313360, 2328966, 2340576, 2368440, 2379456, 2397465, 2408616, 2415224, 2435520, 2437290, 2449440, 2456160, 2465964, 2486862, 2507760, 2527560, 2557296, 2580660, 2587740, 2599776, 2600640, 2602530, 2633148, 2664495, 2676240, 2709693, 2717127, 2739960, 2752704, 2760256, 2763180, 2776032, 2821230, 2841440, 2842128, 2843505, 2876958, 2888640, 2924748, 2925720, 2939328, 2947392, 2974320, 3009312, 3010770, 3019030, 3033072, 3082455, 3084480, 3096792, 3105288, 3123036, 3157920, 3196620, 3197394, 3211488, 3249720, 3287952, 3291435, 3315816, 3343680, 3370080, 3409728, 3412206, 3440880, 3450320, 3470040, 3493449, 3510864, 3552660, 3568320, 3569184, 3612924, 3622836, 3653280, 3655935, 3674160, 3684240, 3698946, 3730293, 3761640, 3789504, 3791340, 3835944, 3870990, 3881610, 3899664, 3900960, 3903795, 3949722, 3965760, 4014360, 4044096, 4109940, 4129056, 4140384, 4144770, 4164048, 4262160, 4263192, 4315437, 4332960, 4383936, 4387122, 4388580, 4421088, 4461480, 4513968, 4516155, 4528545, 4549608, 4587840, 4626720, 4657932, 4681152, 4736880, 4794930, 4796091, 4817232, 4830448, 4874580, 4898880, 4912320, 4931928, 4973724, 5015520, 5055120, 5114592, 5118309, 5161320, 5175480, 5199552, 5205060, 5266296, 5328990, 5352480, 5419386, 5434254, 5479920, 5526360, 5548419, 5552064, 5642460, 5682880, 5684256, 5687010, 5753916, 5822415, 5849496, 5851440, 5948640, 6018624, 6021540, 6038060, 6066144, 6164910, 6193584, 6210576, 6217155, 6246072, 6315840, 6393240, 6394788, 6422976, 6499440, 6575904, 6580683, 6582870, 6631632, 6740160, 6824412, 6881760, 6900640, 6940080, 6986898, 7021728, 7105320, 7138368, 7192395, 7225848, 7245672, 7306560, 7311870, 7348320, 7368480, 7397892, 7460586, 7523280, 7582680, 7671888, 7741980, 7763220, 7799328, 7801920, 7807590, 7899444, 7993485, 8028720, 8151381, 8219880, 8258112, 8280768, 8289540, 8328096, 8524320, 8526384, 8530515, 8630874, 8665920, 8774244, 8777160, 8842176, 8922960, 9027936, 9032310, 9057090, 9099216, 9247365, 9253440, 9315864, 9473760, 9589860, 9592182, 9634464, 9660896, 9749160, 9863856, 9874305, 9947448, 10031040, 10110240, 10229184, 10236618, 10322640, 10350960, 10410120, 10480347, 10532592, 10657980, 10704960, 10838772, 10868508, 10959840, 10967805, 11052720, 11096838, 11190879, 11284920, 11368512, 11374020, 11507832, 11644830, 11698992, 11702880, 11897280, 12043080, 12076120, 12132288, 12329820, 12387168, 12421152, 12434310, 12492144, 12786480, 12789576, 12946311, 12998880, 13151808, 13161366, 13165740, 13263264, 13548465, 13585635, 13648824, 13763520, 13801280, 13880160, 13973796, 14043456, 14210640, 14384790, 14451696, 14491344, 14623740, 14696640, 14736960, 14795784, 14921172, 15046560, 15165360, 15343776, 15354927, 15483960, 15526440, 15598656, 15615180, 15798888, 15986970, 16057440, 16302762, 16439760, 16579080, 16645257, 16656192, 17048640, 17052768, 17061030, 17261748, 17467245, 17548488, 17554320, 17845920, 18055872, 18064620, 18114180, 18198432, 18494730, 18631728, 18651465, 18947520, 19179720, 19184364, 19268928, 19321792, 19498320, 19727712, 19748610, 19894896, 20220480, 20473236, 20645280, 20701920, 20820240, 20960694, 21065184, 21315960, 21577185, 21677544, 21737016, 21919680, 21935610, 22105440, 22193676, 22381758, 22569840, 22748040, 23015664, 23289660, 23397984, 23405760, 23980455, 24086160, 24152240, 24454143, 24659640, 24774336, 24842304, 24868620, 24984288, 25572960, 25579152, 25591545, 25892622, 25997760, 26322732, 26331480, 26526528, 27096930, 27171270, 27297648, 27742095, 27760320, 27947592, 28421280, 28769580, 28903392, 28982688, 29247480, 29591568, 29842344, 30093120, 30330720, 30687552, 30709854, 30967920, 31052880, 31230360, 31441041, 31597776, 31973940, 32114880, 32605524, 32879520, 32903415, 33158160, 33290514, 33572637, 34105536, 34122060, 34523496, 34934490, 35096976, 35108640, 35691840, 36129240, 36228360, 36396864, 36989460, 37263456, 37302930, 38359440, 38368728, 38838933, 38996640, 39455424, 39497220, 39789792, 40756905, 40946472, 41290560, 41403840, 41640480, 41921388, 42130368, 42631920, 43154370, 43355088, 43474032, 43871220, 44210880, 44387352, 44763516, 45139680, 45496080, 46031328, 46064781, 46579320, 46795968, 47960910, 48172320, 48304480, 48908286, 49319280, 49737240, 49968576, 51145920, 51158304, 51183090, 51785244, 52401735, 52645464, 52662960, 54193860, 54342540, 54595296, 55484190, 55895184, 55954395, 56842560, 57539160, 57806784, 57965376, 58494960, 59183136, 59684688, 60661440, 61419708, 61935840, 62105760, 62460720, 62882082, 63195552, 63947880, 64731555, 65211048, 65759040, 65806830, 66316320, 66581028, 67145274, 68244120, 69046992, 69868980, 70193952, 70217280, 72258480, 72456720, 73362429, 73978920, 74526912, 74605860, 76718880, 76737456, 76774635, 77677866, 77993280, 78994440, 79579584, 81513810, 81892944, 83226285, 83280960, 83842776, 85263840, 86308740, 86710176, 86948064, 87742440, 88774704, 89527032, 90279360, 90992160, 92062656, 92129562, 93158640, 94323123, 95921820, 96344640, 96608960, 97816572, 98638560, 99474480, 102316608, 102366180, 103570488, 104803470, 105290928, 105325920, 108387720, 108685080, 109190592, 110968380, 111790368, 111908790, 115078320, 116516799, 116989920, 118366272, 119369376, 122270715, 122839416, 123871680, 124211520, 124921440, 125764164, 126391104, 127895760, 129463110, 130422096, 131613660, 132632640, 133162056, 134290548, 136488240, 138093984, 139737960, 140387904, 144516960, 144913440, 146724858, 147957840, 149211720, 153437760, 153474912, 153549270, 155355732, 157205205, 157988880, 163027620, 163785888, 166452570, 167685552, 167863185, 170527680, 172617480, 173420352, 173896128, 175484880, 177549408, 179054064, 181984320, 184259124, 186317280, 188646246, 191843640, 194194665, 195633144, 197277120, 198948960, 204732360, 207140976, 209606940, 210581856, 210651840, 216775440, 217370160, 220087287, 221936760, 223580736, 223817580, 230156640, 230323905, 233033598, 233979840, 238738752, 244541430, 245678832, 249842880, 251528328, 255791520, 258926220, 260844192, 263227320, 266324112, 268581096, 272976480, 276187968, 279475920, 282969369, 289033920, 289826880, 293449716, 295915680, 298423440, 306949824, 307098540, 310711464, 314410410, 315977760, 326055240, 327571776, 332905140, 335371104, 335726370, 345234960, 350969760, 355098816, 358108128, 366812145, 368518248, 372634560, 377292492, 383687280, 388389330, 391266288, 397897920, 409464720, 414281952, 419213880, 421163712, 433550880, 434740320, 440174574, 443873520, 447635160, 460313280, 460647810, 466067196, 471615615, 489082860, 491357664, 503056656, 511583040, 517852440, 521688384, 526454640, 532648224, 537162192, 545952960, 558951840, 565938738, 582583995, 586899432, 591831360, 596846880, 614197080, 621422928, 628820820, 631955520, 652110480, 660261861, 665810280, 670742208, 671452740, 690469920, 701939520, 716216256, 733624290, 737036496, 754584984, 767374560, 776778660, 782532576, 818929440, 828563904, 838427760, 867101760, 869480640, 880349148, 887747040, 895270320, 921295620, 932134392, 943231230, 978165720, 982715328, 1006113312, 1035704880, 1052909280, 1065296448, 1074324384, 1100436435, 1117903680, 1131877476, 1165167990, 1173798864, 1193693760, 1228394160, 1242845856, 1257641640, 1304220960, 1320523722, 1331620560, 1342905480, 1380939840, 1414846845, 1467248580, 1474072992, 1509169968, 1534749120, 1553557320, 1565065152, 1637858880, 1676855520, 1760698296, 1775494080, 1790540640, 1842591240, 1864268784, 1886462460, 1956331440, 1980785583, 2012226624, 2071409760, 2105818560, 2148648768, 2200872870, 2263754952, 2330335980, 2347597728, 2456788320, 2485691712, 2515283280, 2608441920, 2641047444, 2663241120, 2685810960, 2829693690, 2934497160, 2948145984, 3018339936, 3107114640, 3301309305, 3353711040, 3521396592, 3581081280, 3685182480, 3728537568, 3772924920, 3912662880, 3961571166, 4142819520, 4401745740, 4527509904, 4660671960, 4695195456, 4913576640, 5030566560, 5282094888, 5326482240, 5371621920, 5659387380, 5868994320, 6036679872, 6214229280, 6602618610, 7042793184, 7370364960, 7457075136, 7545849840, 7825325760, 7923142332, 8803491480, 9055019808, 9321343920, 9903927915, 10061133120, 10564189776, 10743243840, 11318774760, 11737988640, 12428458560, 13205237220, 14085586368, 14740729920, 15091699680, 15846284664, 17606982960, 18110039616, 18642687840, 19807855830, 21128379552, 22637549520, 23475977280, 26410474440, 30183399360, 31692569328, 35213965920, 37285375680, 39615711660, 42256759104, 45275099040, 52820948880, 63385138656, 70427931840, 79231423320, 90550198080, 105641897760, 126770277312, 158462846640, 211283795520, 316925693280, 633851386560]

約数ペア:

[(1, 633851386560), (2, 316925693280), (3, 211283795520), (4, 158462846640), (5, 126770277312), (6, 105641897760), (7, 90550198080), (8, 79231423320), (9, 70427931840), (10, 63385138656), (12, 52820948880), (14, 45275099040), (15, 42256759104), (16, 39615711660), (17, 37285375680), (18, 35213965920), (20, 31692569328), (21, 30183399360), (24, 26410474440), (27, 23475977280), (28, 22637549520), (30, 21128379552), (32, 19807855830), (34, 18642687840), (35, 18110039616), (36, 17606982960), (40, 15846284664), (42, 15091699680), (43, 14740729920), (45, 14085586368), (48, 13205237220), (51, 12428458560), (54, 11737988640), (56, 11318774760), (59, 10743243840), (60, 10564189776), (63, 10061133120), (64, 9903927915), (68, 9321343920), (70, 9055019808), (72, 8803491480), (80, 7923142332), (81, 7825325760), (84, 7545849840), (85, 7457075136), (86, 7370364960), (90, 7042793184), (96, 6602618610), (102, 6214229280), (105, 6036679872), (108, 5868994320), (112, 5659387380), (118, 5371621920), (119, 5326482240), (120, 5282094888), (126, 5030566560), (129, 4913576640), (135, 4695195456), (136, 4660671960), (140, 4527509904), (144, 4401745740), (153, 4142819520), (160, 3961571166), (162, 3912662880), (168, 3772924920), (170, 3728537568), (172, 3685182480), (177, 3581081280), (180, 3521396592), (189, 3353711040), (192, 3301309305), (204, 3107114640), (210, 3018339936), (215, 2948145984), (216, 2934497160), (224, 2829693690), (236, 2685810960), (238, 2663241120), (240, 2641047444), (243, 2608441920), (252, 2515283280), (255, 2485691712), (258, 2456788320), (270, 2347597728), (272, 2330335980), (280, 2263754952), (288, 2200872870), (295, 2148648768), (301, 2105818560), (306, 2071409760), (315, 2012226624), (320, 1980785583), (324, 1956331440), (336, 1886462460), (340, 1864268784), (344, 1842591240), (354, 1790540640), (357, 1775494080), (360, 1760698296), (378, 1676855520), (387, 1637858880), (405, 1565065152), (408, 1553557320), (413, 1534749120), (420, 1509169968), (430, 1474072992), (432, 1467248580), (448, 1414846845), (459, 1380939840), (472, 1342905480), (476, 1331620560), (480, 1320523722), (486, 1304220960), (504, 1257641640), (510, 1242845856), (516, 1228394160), (531, 1193693760), (540, 1173798864), (544, 1165167990), (560, 1131877476), (567, 1117903680), (576, 1100436435), (590, 1074324384), (595, 1065296448), (602, 1052909280), (612, 1035704880), (630, 1006113312), (645, 982715328), (648, 978165720), (672, 943231230), (680, 932134392), (688, 921295620), (708, 895270320), (714, 887747040), (720, 880349148), (729, 869480640), (731, 867101760), (756, 838427760), (765, 828563904), (774, 818929440), (810, 782532576), (816, 776778660), (826, 767374560), (840, 754584984), (860, 737036496), (864, 733624290), (885, 716216256), (903, 701939520), (918, 690469920), (944, 671452740), (945, 670742208), (952, 665810280), (960, 660261861), (972, 652110480), (1003, 631955520), (1008, 628820820), (1020, 621422928), (1032, 614197080), (1062, 596846880), (1071, 591831360), (1080, 586899432), (1088, 582583995), (1120, 565938738), (1134, 558951840), (1161, 545952960), (1180, 537162192), (1190, 532648224), (1204, 526454640), (1215, 521688384), (1224, 517852440), (1239, 511583040), (1260, 503056656), (1290, 491357664), (1296, 489082860), (1344, 471615615), (1360, 466067196), (1376, 460647810), (1377, 460313280), (1416, 447635160), (1428, 443873520), (1440, 440174574), (1458, 434740320), (1462, 433550880), (1505, 421163712), (1512, 419213880), (1530, 414281952), (1548, 409464720), (1593, 397897920), (1620, 391266288), (1632, 388389330), (1652, 383687280), (1680, 377292492), (1701, 372634560), (1720, 368518248), (1728, 366812145), (1770, 358108128), (1785, 355098816), (1806, 350969760), (1836, 345234960), (1888, 335726370), (1890, 335371104), (1904, 332905140), (1935, 327571776), (1944, 326055240), (2006, 315977760), (2016, 314410410), (2040, 310711464), (2064, 307098540), (2065, 306949824), (2124, 298423440), (2142, 295915680), (2160, 293449716), (2187, 289826880), (2193, 289033920), (2240, 282969369), (2268, 279475920), (2295, 276187968), (2322, 272976480), (2360, 268581096), (2380, 266324112), (2408, 263227320), (2430, 260844192), (2448, 258926220), (2478, 255791520), (2520, 251528328), (2537, 249842880), (2580, 245678832), (2592, 244541430), (2655, 238738752), (2709, 233979840), (2720, 233033598), (2752, 230323905), (2754, 230156640), (2832, 223817580), (2835, 223580736), (2856, 221936760), (2880, 220087287), (2916, 217370160), (2924, 216775440), (3009, 210651840), (3010, 210581856), (3024, 209606940), (3060, 207140976), (3096, 204732360), (3186, 198948960), (3213, 197277120), (3240, 195633144), (3264, 194194665), (3304, 191843640), (3360, 188646246), (3402, 186317280), (3440, 184259124), (3483, 181984320), (3540, 179054064), (3570, 177549408), (3612, 175484880), (3645, 173896128), (3655, 173420352), (3672, 172617480), (3717, 170527680), (3776, 167863185), (3780, 167685552), (3808, 166452570), (3870, 163785888), (3888, 163027620), (4012, 157988880), (4032, 157205205), (4080, 155355732), (4128, 153549270), (4130, 153474912), (4131, 153437760), (4248, 149211720), (4284, 147957840), (4320, 146724858), (4374, 144913440), (4386, 144516960), (4515, 140387904), (4536, 139737960), (4590, 138093984), (4644, 136488240), (4720, 134290548), (4760, 133162056), (4779, 132632640), (4816, 131613660), (4860, 130422096), (4896, 129463110), (4956, 127895760), (5015, 126391104), (5040, 125764164), (5074, 124921440), (5103, 124211520), (5117, 123871680), (5160, 122839416), (5184, 122270715), (5310, 119369376), (5355, 118366272), (5418, 116989920), (5440, 116516799), (5508, 115078320), (5664, 111908790), (5670, 111790368), (5712, 110968380), (5805, 109190592), (5832, 108685080), (5848, 108387720), (6018, 105325920), (6020, 105290928), (6048, 104803470), (6120, 103570488), (6192, 102366180), (6195, 102316608), (6372, 99474480), (6426, 98638560), (6480, 97816572), (6561, 96608960), (6579, 96344640), (6608, 95921820), (6720, 94323123), (6804, 93158640), (6880, 92129562), (6885, 92062656), (6966, 90992160), (7021, 90279360), (7080, 89527032), (7140, 88774704), (7224, 87742440), (7290, 86948064), (7310, 86710176), (7344, 86308740), (7434, 85263840), (7560, 83842776), (7611, 83280960), (7616, 83226285), (7740, 81892944), (7776, 81513810), (7965, 79579584), (8024, 78994440), (8127, 77993280), (8160, 77677866), (8256, 76774635), (8260, 76737456), (8262, 76718880), (8496, 74605860), (8505, 74526912), (8568, 73978920), (8640, 73362429), (8748, 72456720), (8772, 72258480), (9027, 70217280), (9030, 70193952), (9072, 69868980), (9180, 69046992), (9288, 68244120), (9440, 67145274), (9520, 66581028), (9558, 66316320), (9632, 65806830), (9639, 65759040), (9720, 65211048), (9792, 64731555), (9912, 63947880), (10030, 63195552), (10080, 62882082), (10148, 62460720), (10206, 62105760), (10234, 61935840), (10320, 61419708), (10449, 60661440), (10620, 59684688), (10710, 59183136), (10836, 58494960), (10935, 57965376), (10965, 57806784), (11016, 57539160), (11151, 56842560), (11328, 55954395), (11340, 55895184), (11424, 55484190), (11610, 54595296), (11664, 54342540), (11696, 54193860), (12036, 52662960), (12040, 52645464), (12096, 52401735), (12240, 51785244), (12384, 51183090), (12390, 51158304), (12393, 51145920), (12685, 49968576), (12744, 49737240), (12852, 49319280), (12960, 48908286), (13122, 48304480), (13158, 48172320), (13216, 47960910), (13545, 46795968), (13608, 46579320), (13760, 46064781), (13770, 46031328), (13932, 45496080), (14042, 45139680), (14160, 44763516), (14280, 44387352), (14337, 44210880), (14448, 43871220), (14580, 43474032), (14620, 43355088), (14688, 43154370), (14868, 42631920), (15045, 42130368), (15120, 41921388), (15222, 41640480), (15309, 41403840), (15351, 41290560), (15480, 40946472), (15552, 40756905), (15930, 39789792), (16048, 39497220), (16065, 39455424), (16254, 38996640), (16320, 38838933), (16520, 38368728), (16524, 38359440), (16992, 37302930), (17010, 37263456), (17136, 36989460), (17415, 36396864), (17496, 36228360), (17544, 36129240), (17759, 35691840), (18054, 35108640), (18060, 35096976), (18144, 34934490), (18360, 34523496), (18576, 34122060), (18585, 34105536), (18880, 33572637), (19040, 33290514), (19116, 33158160), (19264, 32903415), (19278, 32879520), (19440, 32605524), (19737, 32114880), (19824, 31973940), (20060, 31597776), (20160, 31441041), (20296, 31230360), (20412, 31052880), (20468, 30967920), (20640, 30709854), (20655, 30687552), (20898, 30330720), (21063, 30093120), (21240, 29842344), (21420, 29591568), (21672, 29247480), (21870, 28982688), (21930, 28903392), (22032, 28769580), (22302, 28421280), (22680, 27947592), (22833, 27760320), (22848, 27742095), (23220, 27297648), (23328, 27171270), (23392, 27096930), (23895, 26526528), (24072, 26331480), (24080, 26322732), (24381, 25997760), (24480, 25892622), (24768, 25591545), (24780, 25579152), (24786, 25572960), (25370, 24984288), (25488, 24868620), (25515, 24842304), (25585, 24774336), (25704, 24659640), (25920, 24454143), (26244, 24152240), (26316, 24086160), (26432, 23980455), (27081, 23405760), (27090, 23397984), (27216, 23289660), (27540, 23015664), (27864, 22748040), (28084, 22569840), (28320, 22381758), (28560, 22193676), (28674, 22105440), (28896, 21935610), (28917, 21919680), (29160, 21737016), (29240, 21677544), (29376, 21577185), (29736, 21315960), (30090, 21065184), (30240, 20960694), (30444, 20820240), (30618, 20701920), (30702, 20645280), (30960, 20473236), (31347, 20220480), (31860, 19894896), (32096, 19748610), (32130, 19727712), (32508, 19498320), (32805, 19321792), (32895, 19268928), (33040, 19184364), (33048, 19179720), (33453, 18947520), (33984, 18651465), (34020, 18631728), (34272, 18494730), (34830, 18198432), (34992, 18114180), (35088, 18064620), (35105, 18055872), (35518, 17845920), (36108, 17554320), (36120, 17548488), (36288, 17467245), (36720, 17261748), (37152, 17061030), (37170, 17052768), (37179, 17048640), (38055, 16656192), (38080, 16645257), (38232, 16579080), (38556, 16439760), (38880, 16302762), (39474, 16057440), (39648, 15986970), (40120, 15798888), (40592, 15615180), (40635, 15598656), (40824, 15526440), (40936, 15483960), (41280, 15354927), (41310, 15343776), (41796, 15165360), (42126, 15046560), (42480, 14921172), (42840, 14795784), (43011, 14736960), (43129, 14696640), (43344, 14623740), (43740, 14491344), (43860, 14451696), (44064, 14384790), (44604, 14210640), (45135, 14043456), (45360, 13973796), (45666, 13880160), (45927, 13801280), (46053, 13763520), (46440, 13648824), (46656, 13585635), (46784, 13548465), (47790, 13263264), (48144, 13165740), (48160, 13161366), (48195, 13151808), (48762, 12998880), (48960, 12946311), (49560, 12789576), (49572, 12786480), (50740, 12492144), (50976, 12434310), (51030, 12421152), (51170, 12387168), (51408, 12329820), (52245, 12132288), (52488, 12076120), (52632, 12043080), (53277, 11897280), (54162, 11702880), (54180, 11698992), (54432, 11644830), (55080, 11507832), (55728, 11374020), (55755, 11368512), (56168, 11284920), (56640, 11190879), (57120, 11096838), (57348, 11052720), (57792, 10967805), (57834, 10959840), (58320, 10868508), (58480, 10838772), (59211, 10704960), (59472, 10657980), (60180, 10532592), (60480, 10480347), (60888, 10410120), (61236, 10350960), (61404, 10322640), (61920, 10236618), (61965, 10229184), (62694, 10110240), (63189, 10031040), (63720, 9947448), (64192, 9874305), (64260, 9863856), (65016, 9749160), (65610, 9660896), (65790, 9634464), (66080, 9592182), (66096, 9589860), (66906, 9473760), (68040, 9315864), (68499, 9253440), (68544, 9247365), (69660, 9099216), (69984, 9057090), (70176, 9032310), (70210, 9027936), (71036, 8922960), (71685, 8842176), (72216, 8777160), (72240, 8774244), (73143, 8665920), (73440, 8630874), (74304, 8530515), (74340, 8526384), (74358, 8524320), (76110, 8328096), (76464, 8289540), (76545, 8280768), (76755, 8258112), (77112, 8219880), (77760, 8151381), (78948, 8028720), (79296, 7993485), (80240, 7899444), (81184, 7807590), (81243, 7801920), (81270, 7799328), (81648, 7763220), (81872, 7741980), (82620, 7671888), (83592, 7582680), (84252, 7523280), (84960, 7460586), (85680, 7397892), (86022, 7368480), (86258, 7348320), (86688, 7311870), (86751, 7306560), (87480, 7245672), (87720, 7225848), (88128, 7192395), (88795, 7138368), (89208, 7105320), (90270, 7021728), (90720, 6986898), (91332, 6940080), (91854, 6900640), (92106, 6881760), (92880, 6824412), (94041, 6740160), (95580, 6631632), (96288, 6582870), (96320, 6580683), (96390, 6575904), (97524, 6499440), (98685, 6422976), (99120, 6394788), (99144, 6393240), (100359, 6315840), (101480, 6246072), (101952, 6217155), (102060, 6210576), (102340, 6193584), (102816, 6164910), (104490, 6066144), (104976, 6038060), (105264, 6021540), (105315, 6018624), (106554, 5948640), (108324, 5851440), (108360, 5849496), (108864, 5822415), (110160, 5753916), (111456, 5687010), (111510, 5684256), (111537, 5682880), (112336, 5642460), (114165, 5552064), (114240, 5548419), (114696, 5526360), (115668, 5479920), (116640, 5434254), (116960, 5419386), (118422, 5352480), (118944, 5328990), (120360, 5266296), (121776, 5205060), (121905, 5199552), (122472, 5175480), (122808, 5161320), (123840, 5118309), (123930, 5114592), (125388, 5055120), (126378, 5015520), (127440, 4973724), (128520, 4931928), (129033, 4912320), (129387, 4898880), (130032, 4874580), (131220, 4830448), (131580, 4817232), (132160, 4796091), (132192, 4794930), (133812, 4736880), (135405, 4681152), (136080, 4657932), (136998, 4626720), (138159, 4587840), (139320, 4549608), (139968, 4528545), (140352, 4516155), (140420, 4513968), (142072, 4461480), (143370, 4421088), (144432, 4388580), (144480, 4387122), (144585, 4383936), (146286, 4332960), (146880, 4315437), (148680, 4263192), (148716, 4262160), (152220, 4164048), (152928, 4144770), (153090, 4140384), (153510, 4129056), (154224, 4109940), (156735, 4044096), (157896, 4014360), (159831, 3965760), (160480, 3949722), (162368, 3903795), (162486, 3900960), (162540, 3899664), (163296, 3881610), (163744, 3870990), (165240, 3835944), (167184, 3791340), (167265, 3789504), (168504, 3761640), (169920, 3730293), (171360, 3698946), (172044, 3684240), (172516, 3674160), (173376, 3655935), (173502, 3653280), (174960, 3622836), (175440, 3612924), (177590, 3569184), (177633, 3568320), (178416, 3552660), (180540, 3510864), (181440, 3493449), (182664, 3470040), (183708, 3450320), (184212, 3440880), (185760, 3412206), (185895, 3409728), (188082, 3370080), (189567, 3343680), (191160, 3315816), (192576, 3291435), (192780, 3287952), (195048, 3249720), (197370, 3211488), (198240, 3197394), (198288, 3196620), (200718, 3157920), (202960, 3123036), (204120, 3105288), (204680, 3096792), (205497, 3084480), (205632, 3082455), (208980, 3033072), (209952, 3019030), (210528, 3010770), (210630, 3009312), (213108, 2974320), (215055, 2947392), (215645, 2939328), (216648, 2925720), (216720, 2924748), (219429, 2888640), (220320, 2876958), (222912, 2843505), (223020, 2842128), (223074, 2841440), (224672, 2821230), (228330, 2776032), (229392, 2763180), (229635, 2760256), (230265, 2752704), (231336, 2739960), (233280, 2717127), (233920, 2709693), (236844, 2676240), (237888, 2664495), (240720, 2633148), (243552, 2602530), (243729, 2600640), (243810, 2599776), (244944, 2587740), (245616, 2580660), (247860, 2557296), (250776, 2527560), (252756, 2507760), (254880, 2486862), (257040, 2465964), (258066, 2456160), (258774, 2449440), (260064, 2437290), (260253, 2435520), (262440, 2415224), (263160, 2408616), (264384, 2397465), (266385, 2379456), (267624, 2368440), (270810, 2340576), (272160, 2328966), (273996, 2313360), (276318, 2293920), (278640, 2274804), (280840, 2256984), (282123, 2246720), (284144, 2230740), (286740, 2210544), (288864, 2194290), (288960, 2193561), (289170, 2191968), (292572, 2166480), (296055, 2140992), (297360, 2131596), (297432, 2131080), (301077, 2105280), (301903, 2099520), (304440, 2082024), (305856, 2072385), (306180, 2070192), (307020, 2064528), (308448, 2054970), (313470, 2022048), (315792, 2007180), (315945, 2006208), (319662, 1982880), (320960, 1974861), (324972, 1950480), (325080, 1949832), (326592, 1940805), (327488, 1935495), (330480, 1917972), (334368, 1895670), (334530, 1894752), (337008, 1880820), (342495, 1850688), (342720, 1849473), (344088, 1842120), (345032, 1837080), (347004, 1826640), (349920, 1811418), (350880, 1806462), (355180, 1784592), (355266, 1784160), (356832, 1776330), (361080, 1755432), (365328, 1735020), (365715, 1733184), (367416, 1725160), (368424, 1720440), (371520, 1706103), (371790, 1704864), (376164, 1685040), (379134, 1671840), (382320, 1657908), (385560, 1643976), (387099, 1637440), (388161, 1632960), (390096, 1624860), (394740, 1605744), (396480, 1598697), (396576, 1598310), (401436, 1578960), (405920, 1561518), (406215, 1560384), (408240, 1552644), (409360, 1548396), (410994, 1542240), (414477, 1529280), (417960, 1516536), (419904, 1509515), (421056, 1505385), (421260, 1504656), (426216, 1487160), (430110, 1473696), (431290, 1469664), (433296, 1462860), (433440, 1462374), (433755, 1461312), (438858, 1444320), (440640, 1438479), (446040, 1421064), (446148, 1420720), (449344, 1410615), (456660, 1388016), (458784, 1381590), (459270, 1380128), (460530, 1376352), (462672, 1369980), (470205, 1348032), (473688, 1338120), (479493, 1321920), (481440, 1316574), (487104, 1301265), (487458, 1300320), (487620, 1299888), (489888, 1293870), (491232, 1290330), (495720, 1278648), (501552, 1263780), (501795, 1263168), (505512, 1253880), (509760, 1243431), (514080, 1232982), (516132, 1228080), (517548, 1224720), (520128, 1218645), (520506, 1217760), (524880, 1207612), (526320, 1204308), (532770, 1189728), (532899, 1189440), (535248, 1184220), (541620, 1170288), (544320, 1164483), (547992, 1156680), (552636, 1146960), (557280, 1137402), (557685, 1136576), (561680, 1128492), (564246, 1123360), (568288, 1115370), (568701, 1114560), (573480, 1105272), (577728, 1097145), (578340, 1095984), (585144, 1083240), (592110, 1070496), (594720, 1065798), (594864, 1065540), (602154, 1052640), (603806, 1049760), (608880, 1041012), (612360, 1035096), (614040, 1032264), (616491, 1028160), (616896, 1027485), (626940, 1011024), (631584, 1003590), (631890, 1003104), (639324, 991440), (645165, 982464), (646935, 979776), (649944, 975240), (650160, 974916), (658287, 962880), (660960, 958986), (668736, 947835), (669060, 947376), (674016, 940410), (684990, 925344), (688176, 921060), (690064, 918540), (690795, 917568), (694008, 913320), (699840, 905709), (701760, 903231), (710360, 892296), (710532, 892080), (713664, 888165), (722160, 877716), (730656, 867510), (731187, 866880), (731430, 866592), (734832, 862580), (736848, 860220), (743580, 852432), (752328, 842520), (758268, 835920), (764640, 828954), (771120, 821988), (774198, 818720), (776322, 816480), (780192, 812430), (780759, 811840), (789480, 802872), (793152, 799155)]