308270983680

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 40, 41, 44, 45, 48, 54, 55, 58, 60, 62, 64, 66, 72, 80, 82, 87, 88, 90, 93, 96, 99, 108, 110, 116, 120, 121, 123, 124, 128, 132, 135, 144, 145, 155, 160, 164, 165, 174, 176, 180, 186, 192, 198, 205, 216, 220, 232, 240, 242, 246, 248, 256, 261, 264, 270, 279, 288, 290, 297, 310, 319, 320, 328, 330, 341, 348, 352, 360, 363, 369, 372, 384, 396, 410, 432, 435, 440, 451, 464, 465, 480, 484, 492, 495, 496, 512, 522, 528, 540, 558, 576, 580, 594, 605, 615, 620, 638, 640, 656, 660, 682, 696, 704, 720, 726, 738, 744, 768, 783, 792, 820, 837, 864, 870, 880, 899, 902, 928, 930, 957, 960, 968, 984, 990, 992, 1023, 1044, 1056, 1080, 1089, 1107, 1116, 1152, 1160, 1188, 1189, 1210, 1230, 1240, 1271, 1276, 1280, 1305, 1312, 1320, 1353, 1364, 1392, 1395, 1408, 1440, 1452, 1476, 1485, 1488, 1536, 1566, 1584, 1595, 1640, 1674, 1705, 1728, 1740, 1760, 1798, 1804, 1815, 1845, 1856, 1860, 1914, 1920, 1936, 1968, 1980, 1984, 2046, 2088, 2112, 2160, 2178, 2214, 2232, 2255, 2304, 2320, 2376, 2378, 2420, 2460, 2480, 2542, 2552, 2560, 2610, 2624, 2640, 2697, 2706, 2728, 2784, 2790, 2816, 2871, 2880, 2904, 2952, 2970, 2976, 3069, 3132, 3168, 3190, 3267, 3280, 3348, 3410, 3456, 3480, 3509, 3520, 3567, 3596, 3608, 3630, 3690, 3712, 3720, 3751, 3813, 3828, 3840, 3872, 3915, 3936, 3960, 3968, 4059, 4092, 4176, 4185, 4224, 4320, 4356, 4428, 4464, 4495, 4510, 4608, 4640, 4752, 4756, 4785, 4840, 4920, 4960, 4961, 5084, 5104, 5115, 5220, 5248, 5280, 5394, 5412, 5445, 5456, 5535, 5568, 5580, 5632, 5742, 5760, 5808, 5904, 5940, 5945, 5952, 6138, 6264, 6336, 6355, 6380, 6534, 6560, 6696, 6765, 6820, 6912, 6960, 7018, 7040, 7134, 7192, 7216, 7260, 7380, 7424, 7440, 7502, 7626, 7656, 7680, 7744, 7830, 7872, 7920, 7936, 8091, 8118, 8184, 8352, 8370, 8448, 8613, 8640, 8712, 8856, 8928, 8990, 9020, 9207, 9280, 9504, 9512, 9570, 9680, 9840, 9889, 9920, 9922, 10168, 10208, 10230, 10440, 10496, 10527, 10560, 10701, 10788, 10824, 10890, 10912, 11070, 11136, 11160, 11253, 11439, 11484, 11520, 11616, 11808, 11880, 11890, 11904, 12177, 12276, 12528, 12672, 12710, 12760, 13068, 13079, 13120, 13392, 13485, 13530, 13640, 13824, 13920, 13981, 14036, 14080, 14268, 14355, 14384, 14432, 14520, 14760, 14848, 14880, 14883, 15004, 15252, 15312, 15345, 15488, 15660, 15744, 15840, 15872, 16182, 16236, 16335, 16368, 16704, 16740, 16896, 17226, 17280, 17424, 17545, 17712, 17835, 17856, 17980, 18040, 18414, 18560, 18755, 19008, 19024, 19065, 19140, 19360, 19680, 19778, 19840, 19844, 20295, 20336, 20416, 20460, 20880, 20992, 21054, 21120, 21402, 21576, 21648, 21780, 21824, 22140, 22272, 22320, 22506, 22878, 22968, 23040, 23232, 23616, 23760, 23780, 23808, 24273, 24354, 24552, 24805, 25056, 25344, 25420, 25520, 26136, 26158, 26240, 26784, 26970, 27060, 27280, 27840, 27962, 28072, 28160, 28536, 28710, 28768, 28864, 29040, 29520, 29667, 29760, 29766, 30008, 30504, 30624, 30690, 30976, 31320, 31488, 31581, 31680, 32103, 32364, 32472, 32670, 32736, 33408, 33480, 33759, 34317, 34452, 34560, 34848, 35090, 35424, 35670, 35712, 35960, 36080, 36828, 36859, 37120, 37510, 38016, 38048, 38130, 38280, 38720, 39237, 39360, 39556, 39680, 39688, 40455, 40590, 40672, 40832, 40920, 41760, 41943, 42108, 42240, 42804, 43065, 43152, 43296, 43560, 43648, 44280, 44544, 44640, 44649, 45012, 45756, 45936, 46035, 46464, 47232, 47520, 47560, 47616, 48546, 48708, 49104, 49445, 49610, 50112, 50688, 50840, 51040, 52272, 52316, 52480, 52635, 53505, 53568, 53940, 54120, 54560, 55680, 55924, 56144, 56265, 57072, 57195, 57420, 57536, 57728, 58080, 59040, 59334, 59520, 59532, 60016, 60885, 61008, 61248, 61380, 61952, 62640, 62976, 63162, 63360, 64206, 64728, 64944, 65340, 65395, 65472, 66816, 66960, 67518, 68634, 68904, 69120, 69696, 69905, 70180, 70848, 71340, 71424, 71920, 72160, 73656, 73718, 74240, 74415, 75020, 76032, 76096, 76260, 76560, 77440, 78474, 78720, 79112, 79360, 79376, 80910, 81180, 81344, 81664, 81840, 83520, 83886, 84216, 84480, 85608, 86130, 86304, 86592, 87120, 87296, 88560, 89001, 89280, 89298, 90024, 91512, 91872, 92070, 92928, 94464, 94743, 95040, 95120, 97092, 97416, 98208, 98890, 99220, 100224, 101277, 101680, 102080, 104544, 104632, 104960, 105270, 107010, 107136, 107880, 108240, 108779, 109120, 110577, 111360, 111848, 112288, 112530, 114144, 114390, 114840, 115072, 115456, 116160, 117711, 118080, 118668, 119040, 119064, 120032, 121365, 121770, 122016, 122496, 122760, 125280, 125829, 126324, 126720, 128412, 129456, 129888, 130680, 130790, 130944, 133632, 133920, 133947, 135036, 137268, 137808, 139392, 139810, 140360, 141696, 142680, 142848, 143840, 143869, 144320, 147312, 147436, 148335, 148830, 150040, 152064, 152192, 152520, 153120, 153791, 154880, 156948, 157440, 157905, 158224, 158752, 160515, 161820, 162360, 162688, 163328, 163680, 167040, 167772, 168432, 168795, 171216, 171585, 172260, 172608, 173184, 174240, 174592, 177120, 178002, 178560, 178596, 180048, 183024, 183744, 184140, 184295, 185856, 188928, 189486, 190080, 190240, 194184, 194832, 196185, 196416, 197780, 198440, 200448, 202554, 203360, 204160, 209088, 209264, 209715, 210540, 214020, 214272, 215760, 216480, 217558, 218240, 221154, 222720, 223245, 223696, 224576, 225060, 228288, 228780, 229680, 230144, 230912, 232320, 235422, 236160, 237336, 238080, 238128, 240064, 242730, 243540, 244032, 244992, 245520, 250560, 251658, 252648, 253440, 256824, 258912, 259776, 261360, 261580, 261888, 267003, 267840, 267894, 270072, 274536, 275616, 278784, 279620, 280720, 283392, 285360, 287680, 287738, 288640, 294624, 294872, 296670, 297660, 300080, 304384, 305040, 306240, 307582, 309760, 313896, 314880, 315810, 316448, 317504, 321030, 323640, 324720, 325376, 326337, 327360, 331731, 334080, 335544, 336864, 337590, 342432, 343170, 344520, 345216, 346368, 348480, 353133, 354240, 356004, 357120, 357192, 360096, 366048, 367488, 368280, 368590, 377487, 378972, 380160, 380480, 388368, 389664, 392370, 392832, 395560, 396880, 400896, 405108, 405449, 406720, 408320, 418176, 418528, 419430, 421080, 428040, 428544, 431520, 431607, 432960, 435116, 436480, 442308, 445005, 446490, 447392, 449152, 450120, 456576, 457560, 459360, 460288, 461373, 464640, 470844, 472320, 473715, 474672, 476256, 480128, 485460, 487080, 488064, 489984, 491040, 501120, 503316, 505296, 506385, 513648, 517824, 519552, 522720, 523160, 523776, 534006, 535680, 535788, 540144, 543895, 549072, 551232, 552885, 557568, 559240, 561440, 566784, 570720, 575360, 575476, 577280, 588555, 589248, 589744, 593340, 595320, 600160, 608768, 610080, 612480, 615164, 627792, 629145, 631620, 632896, 635008, 642060, 647280, 649440, 650752, 652674, 654720, 663462, 668160, 669735, 671088, 673728, 675180, 684864, 686340, 689040, 690432, 692736, 696960, 706266, 708480, 712008, 714240, 714384, 719345, 720192, 732096, 734976, 736560, 737180, 754974, 757944, 760320, 760960, 768955, 776736, 779328, 784740, 785664, 791120, 793760, 810216, 810898, 813440, 816640, 836352, 837056, 838860, 842160, 856080, 863040, 863214, 865920, 870232, 872960, 884616, 890010, 892980, 894784, 898304, 900240, 913152, 915120, 918720, 922746, 929280, 941688, 944640, 947430, 949344, 952512, 960256, 970920, 974160, 976128, 979011, 982080, 995193, 1002240, 1006632, 1010592, 1012770, 1027296, 1035648, 1039104, 1045440, 1046320, 1068012, 1071360, 1071576, 1080288, 1087790, 1098144, 1102464, 1105770, 1118480, 1122880, 1141440, 1150720, 1150952, 1154560, 1177110, 1178496, 1179488, 1186680, 1190640, 1200320, 1216347, 1220160, 1224960, 1230328, 1255584, 1258290, 1263240, 1265792, 1270016, 1284120, 1294560, 1294821, 1298880, 1305348, 1309440, 1326924, 1335015, 1339470, 1342176, 1347456, 1350360, 1369728, 1372680, 1378080, 1380864, 1384119, 1393920, 1412532, 1416960, 1424016, 1428768, 1438690, 1440384, 1464192, 1469952, 1473120, 1474360, 1509948, 1515888, 1521920, 1537910, 1553472, 1558656, 1569480, 1571328, 1582240, 1587520, 1620432, 1621796, 1626880, 1631685, 1658655, 1672704, 1674112, 1677720, 1684320, 1712160, 1726080, 1726428, 1731840, 1740464, 1765665, 1769232, 1780020, 1785960, 1789568, 1796608, 1800480, 1826304, 1830240, 1837440, 1845492, 1883376, 1887435, 1894860, 1898688, 1905024, 1920512, 1941840, 1948320, 1952256, 1958022, 1964160, 1990386, 2004480, 2013264, 2021184, 2025540, 2027245, 2054592, 2071296, 2078208, 2090880, 2092640, 2136024, 2142720, 2143152, 2158035, 2160576, 2175580, 2196288, 2204928, 2211540, 2236960, 2245760, 2282880, 2301440, 2301904, 2306865, 2354220, 2356992, 2358976, 2373360, 2381280, 2400640, 2432694, 2440320, 2449920, 2460656, 2511168, 2516580, 2526480, 2531584, 2540032, 2568240, 2589120, 2589642, 2597760, 2610696, 2618880, 2653848, 2670030, 2678940, 2684352, 2694912, 2700720, 2739456, 2745360, 2756160, 2768238, 2787840, 2825064, 2833920, 2848032, 2857536, 2877380, 2880768, 2928384, 2937033, 2946240, 2948720, 3019896, 3031776, 3043840, 3075820, 3106944, 3117312, 3138960, 3164480, 3175040, 3240864, 3243592, 3253760, 3263370, 3317310, 3348224, 3355440, 3368640, 3424320, 3452160, 3452856, 3463680, 3480928, 3531330, 3538464, 3560040, 3571920, 3579136, 3600960, 3649041, 3660480, 3674880, 3690984, 3766752, 3774870, 3789720, 3797376, 3810048, 3883680, 3884463, 3896640, 3916044, 3928320, 3980772, 4026528, 4042368, 4051080, 4054490, 4109184, 4142592, 4152357, 4181760, 4185280, 4272048, 4286304, 4316070, 4321152, 4351160, 4392576, 4409856, 4423080, 4459939, 4473920, 4491520, 4565760, 4603808, 4613730, 4708440, 4713984, 4717952, 4746720, 4762560, 4801280, 4865388, 4880640, 4895055, 4921312, 4975965, 5022336, 5033160, 5052960, 5063168, 5136480, 5178240, 5179284, 5195520, 5221392, 5307696, 5340060, 5357880, 5368704, 5389824, 5401440, 5478912, 5490720, 5512320, 5536476, 5650128, 5696064, 5715072, 5754760, 5761536, 5856768, 5874066, 5892480, 5897440, 6039792, 6063552, 6081735, 6151640, 6213888, 6234624, 6277920, 6328960, 6350080, 6474105, 6481728, 6487184, 6526740, 6634620, 6696448, 6710880, 6737280, 6848640, 6904320, 6905712, 6920595, 6961856, 7062660, 7076928, 7120080, 7143840, 7158272, 7201920, 7298082, 7320960, 7349760, 7381968, 7533504, 7549740, 7579440, 7594752, 7620096, 7767360, 7768926, 7793280, 7832088, 7856640, 7961544, 8053056, 8084736, 8102160, 8108980, 8218368, 8304714, 8363520, 8370560, 8544096, 8572608, 8632140, 8642304, 8702320, 8785152, 8846160, 8919878, 8947840, 8983040, 9131520, 9207616, 9227460, 9416880, 9435904, 9493440, 9525120, 9602560, 9730776, 9761280, 9790110, 9842624, 9951930, 10044672, 10066320, 10105920, 10272960, 10356480, 10358568, 10391040, 10442784, 10615392, 10680120, 10715760, 10737408, 10802880, 10947123, 10981440, 11024640, 11072952, 11300256, 11392128, 11430144, 11509520, 11748132, 11784960, 11794880, 12079584, 12127104, 12163470, 12303280, 12427776, 12555840, 12657920, 12700160, 12948210, 12963456, 12974368, 13053480, 13269240, 13379817, 13421760, 13474560, 13697280, 13811424, 13841190, 13923712, 14125320, 14153856, 14240160, 14287680, 14403840, 14596164, 14641920, 14685165, 14763936, 15067008, 15099480, 15158880, 15189504, 15534720, 15537852, 15586560, 15664176, 15923088, 16106112, 16169472, 16204320, 16217960, 16436736, 16609428, 16741120, 17088192, 17145216, 17264280, 17284608, 17404640, 17570304, 17692320, 17839756, 17895680, 18245205, 18415232, 18454920, 18833760, 18871808, 18986880, 19050240, 19422315, 19461552, 19580220, 19685248, 19903860, 20089344, 20132640, 20211840, 20545920, 20712960, 20717136, 20761785, 20885568, 21230784, 21360240, 21431520, 21474816, 21605760, 21894246, 21962880, 22049280, 22145904, 22299695, 22600512, 22784256, 22860288, 23019040, 23496264, 23569920, 23589760, 24159168, 24254208, 24326940, 24606560, 25111680, 25315840, 25896420, 25926912, 25948736, 26106960, 26538480, 26759634, 26843520, 26949120, 27394560, 27622848, 27682380, 27847424, 28250640, 28307712, 28480320, 28575360, 28807680, 29192328, 29283840, 29370330, 29527872, 30134016, 30198960, 30317760, 31069440, 31075704, 31173120, 31328352, 31846176, 32212224, 32408640, 32435920, 33218856, 33482240, 34176384, 34290432, 34528560, 34809280, 35384640, 35679512, 35791360, 36490410, 36830464, 36909840, 37667520, 37973760, 38100480, 38844630, 38923104, 39160440, 39370496, 39807720, 40139451, 40265280, 40423680, 41091840, 41434272, 41523570, 41771136, 42461568, 42720480, 42863040, 43211520, 43788492, 43925760, 44291808, 44599390, 45201024, 45568512, 46038080, 46992528, 47179520, 48318336, 48508416, 48653880, 49213120, 50223360, 51792840, 51853824, 51897472, 52213920, 53076960, 53519268, 53687040, 54735615, 55245696, 55364760, 55694848, 56501280, 56615424, 56960640, 57150720, 58384656, 58740660, 59055744, 60268032, 60397920, 60635520, 62138880, 62151408, 62656704, 63692352, 64424448, 64817280, 64871840, 66437712, 66899085, 68352768, 68580864, 69057120, 69618560, 70769280, 71359024, 72980820, 73660928, 73819680, 75335040, 75947520, 77689260, 77846208, 78320880, 78740992, 79615440, 80278902, 80530560, 80847360, 82183680, 82868544, 83047140, 83542272, 84923136, 85440960, 85726080, 86423040, 87576984, 87851520, 88583616, 89198780, 90402048, 92076160, 93985056, 94359040, 96636672, 97307760, 98426240, 100446720, 103585680, 103794944, 104427840, 106153920, 107038536, 107374080, 109471230, 110491392, 110729520, 113002560, 113921280, 114301440, 116769312, 117481320, 118111488, 120418353, 120795840, 121271040, 124302816, 125313408, 127384704, 129634560, 129743680, 132875424, 133798170, 136705536, 138114240, 139237120, 141538560, 142718048, 145961640, 147639360, 150670080, 155378520, 155692416, 156641760, 159230880, 160557804, 161061120, 165737088, 166094280, 167084544, 169846272, 170881920, 171452160, 175153968, 177167232, 178397560, 180804096, 184152320, 187970112, 193273344, 194615520, 196852480, 200697255, 207171360, 207589888, 208855680, 212307840, 214077072, 218942460, 220982784, 221459040, 226005120, 227842560, 233538624, 234962640, 236222976, 240836706, 241591680, 242542080, 248605632, 250626816, 254769408, 259269120, 259487360, 265750848, 267596340, 276228480, 278474240, 283077120, 285436096, 291923280, 295278720, 301340160, 310757040, 311384832, 313283520, 318461760, 321115608, 322122240, 331474176, 332188560, 341763840, 342904320, 350307936, 354334464, 356795120, 368304640, 375940224, 389231040, 393704960, 401394510, 414342720, 417711360, 424615680, 428154144, 437884920, 442918080, 452010240, 467077248, 469925280, 481673412, 483183360, 497211264, 501253632, 509538816, 518974720, 531501696, 535192680, 552456960, 570872192, 583846560, 590557440, 602091765, 621514080, 622769664, 626567040, 636923520, 642231216, 662948352, 664377120, 683527680, 700615872, 708668928, 713590240, 751880448, 778462080, 802789020, 828685440, 835422720, 849231360, 856308288, 875769840, 885836160, 904020480, 934154496, 939850560, 963346824, 966366720, 994422528, 1037949440, 1063003392, 1070385360, 1104913920, 1141744384, 1167693120, 1181114880, 1204183530, 1243028160, 1253134080, 1273847040, 1284462432, 1328754240, 1401231744, 1427180480, 1503760896, 1556924160, 1605578040, 1657370880, 1712616576, 1751539680, 1771672320, 1868308992, 1879701120, 1926693648, 1988845056, 2126006784, 2140770720, 2283488768, 2335386240, 2408367060, 2486056320, 2506268160, 2547694080, 2568924864, 2657508480, 2802463488, 2854360960, 3113848320, 3211156080, 3314741760, 3425233152, 3503079360, 3543344640, 3759402240, 3853387296, 4281541440, 4670772480, 4816734120, 4972112640, 5137849728, 5315016960, 5604926976, 5708721920, 6422312160, 6850466304, 7006158720, 7518804480, 7706774592, 8563082880, 9341544960, 9633468240, 9944225280, 10275699456, 10630033920, 11417443840, 12844624320, 14012317440, 15413549184, 17126165760, 19266936480, 20551398912, 25689248640, 28024634880, 30827098368, 34252331520, 38533872960, 51378497280, 61654196736, 77067745920, 102756994560, 154135491840, 308270983680]

約数ペア:

[(1, 308270983680), (2, 154135491840), (3, 102756994560), (4, 77067745920), (5, 61654196736), (6, 51378497280), (8, 38533872960), (9, 34252331520), (10, 30827098368), (11, 28024634880), (12, 25689248640), (15, 20551398912), (16, 19266936480), (18, 17126165760), (20, 15413549184), (22, 14012317440), (24, 12844624320), (27, 11417443840), (29, 10630033920), (30, 10275699456), (31, 9944225280), (32, 9633468240), (33, 9341544960), (36, 8563082880), (40, 7706774592), (41, 7518804480), (44, 7006158720), (45, 6850466304), (48, 6422312160), (54, 5708721920), (55, 5604926976), (58, 5315016960), (60, 5137849728), (62, 4972112640), (64, 4816734120), (66, 4670772480), (72, 4281541440), (80, 3853387296), (82, 3759402240), (87, 3543344640), (88, 3503079360), (90, 3425233152), (93, 3314741760), (96, 3211156080), (99, 3113848320), (108, 2854360960), (110, 2802463488), (116, 2657508480), (120, 2568924864), (121, 2547694080), (123, 2506268160), (124, 2486056320), (128, 2408367060), (132, 2335386240), (135, 2283488768), (144, 2140770720), (145, 2126006784), (155, 1988845056), (160, 1926693648), (164, 1879701120), (165, 1868308992), (174, 1771672320), (176, 1751539680), (180, 1712616576), (186, 1657370880), (192, 1605578040), (198, 1556924160), (205, 1503760896), (216, 1427180480), (220, 1401231744), (232, 1328754240), (240, 1284462432), (242, 1273847040), (246, 1253134080), (248, 1243028160), (256, 1204183530), (261, 1181114880), (264, 1167693120), (270, 1141744384), (279, 1104913920), (288, 1070385360), (290, 1063003392), (297, 1037949440), (310, 994422528), (319, 966366720), (320, 963346824), (328, 939850560), (330, 934154496), (341, 904020480), (348, 885836160), (352, 875769840), (360, 856308288), (363, 849231360), (369, 835422720), (372, 828685440), (384, 802789020), (396, 778462080), (410, 751880448), (432, 713590240), (435, 708668928), (440, 700615872), (451, 683527680), (464, 664377120), (465, 662948352), (480, 642231216), (484, 636923520), (492, 626567040), (495, 622769664), (496, 621514080), (512, 602091765), (522, 590557440), (528, 583846560), (540, 570872192), (558, 552456960), (576, 535192680), (580, 531501696), (594, 518974720), (605, 509538816), (615, 501253632), (620, 497211264), (638, 483183360), (640, 481673412), (656, 469925280), (660, 467077248), (682, 452010240), (696, 442918080), (704, 437884920), (720, 428154144), (726, 424615680), (738, 417711360), (744, 414342720), (768, 401394510), (783, 393704960), (792, 389231040), (820, 375940224), (837, 368304640), (864, 356795120), (870, 354334464), (880, 350307936), (899, 342904320), (902, 341763840), (928, 332188560), (930, 331474176), (957, 322122240), (960, 321115608), (968, 318461760), (984, 313283520), (990, 311384832), (992, 310757040), (1023, 301340160), (1044, 295278720), (1056, 291923280), (1080, 285436096), (1089, 283077120), (1107, 278474240), (1116, 276228480), (1152, 267596340), (1160, 265750848), (1188, 259487360), (1189, 259269120), (1210, 254769408), (1230, 250626816), (1240, 248605632), (1271, 242542080), (1276, 241591680), (1280, 240836706), (1305, 236222976), (1312, 234962640), (1320, 233538624), (1353, 227842560), (1364, 226005120), (1392, 221459040), (1395, 220982784), (1408, 218942460), (1440, 214077072), (1452, 212307840), (1476, 208855680), (1485, 207589888), (1488, 207171360), (1536, 200697255), (1566, 196852480), (1584, 194615520), (1595, 193273344), (1640, 187970112), (1674, 184152320), (1705, 180804096), (1728, 178397560), (1740, 177167232), (1760, 175153968), (1798, 171452160), (1804, 170881920), (1815, 169846272), (1845, 167084544), (1856, 166094280), (1860, 165737088), (1914, 161061120), (1920, 160557804), (1936, 159230880), (1968, 156641760), (1980, 155692416), (1984, 155378520), (2046, 150670080), (2088, 147639360), (2112, 145961640), (2160, 142718048), (2178, 141538560), (2214, 139237120), (2232, 138114240), (2255, 136705536), (2304, 133798170), (2320, 132875424), (2376, 129743680), (2378, 129634560), (2420, 127384704), (2460, 125313408), (2480, 124302816), (2542, 121271040), (2552, 120795840), (2560, 120418353), (2610, 118111488), (2624, 117481320), (2640, 116769312), (2697, 114301440), (2706, 113921280), (2728, 113002560), (2784, 110729520), (2790, 110491392), (2816, 109471230), (2871, 107374080), (2880, 107038536), (2904, 106153920), (2952, 104427840), (2970, 103794944), (2976, 103585680), (3069, 100446720), (3132, 98426240), (3168, 97307760), (3190, 96636672), (3267, 94359040), (3280, 93985056), (3348, 92076160), (3410, 90402048), (3456, 89198780), (3480, 88583616), (3509, 87851520), (3520, 87576984), (3567, 86423040), (3596, 85726080), (3608, 85440960), (3630, 84923136), (3690, 83542272), (3712, 83047140), (3720, 82868544), (3751, 82183680), (3813, 80847360), (3828, 80530560), (3840, 80278902), (3872, 79615440), (3915, 78740992), (3936, 78320880), (3960, 77846208), (3968, 77689260), (4059, 75947520), (4092, 75335040), (4176, 73819680), (4185, 73660928), (4224, 72980820), (4320, 71359024), (4356, 70769280), (4428, 69618560), (4464, 69057120), (4495, 68580864), (4510, 68352768), (4608, 66899085), (4640, 66437712), (4752, 64871840), (4756, 64817280), (4785, 64424448), (4840, 63692352), (4920, 62656704), (4960, 62151408), (4961, 62138880), (5084, 60635520), (5104, 60397920), (5115, 60268032), (5220, 59055744), (5248, 58740660), (5280, 58384656), (5394, 57150720), (5412, 56960640), (5445, 56615424), (5456, 56501280), (5535, 55694848), (5568, 55364760), (5580, 55245696), (5632, 54735615), (5742, 53687040), (5760, 53519268), (5808, 53076960), (5904, 52213920), (5940, 51897472), (5945, 51853824), (5952, 51792840), (6138, 50223360), (6264, 49213120), (6336, 48653880), (6355, 48508416), (6380, 48318336), (6534, 47179520), (6560, 46992528), (6696, 46038080), (6765, 45568512), (6820, 45201024), (6912, 44599390), (6960, 44291808), (7018, 43925760), (7040, 43788492), (7134, 43211520), (7192, 42863040), (7216, 42720480), (7260, 42461568), (7380, 41771136), (7424, 41523570), (7440, 41434272), (7502, 41091840), (7626, 40423680), (7656, 40265280), (7680, 40139451), (7744, 39807720), (7830, 39370496), (7872, 39160440), (7920, 38923104), (7936, 38844630), (8091, 38100480), (8118, 37973760), (8184, 37667520), (8352, 36909840), (8370, 36830464), (8448, 36490410), (8613, 35791360), (8640, 35679512), (8712, 35384640), (8856, 34809280), (8928, 34528560), (8990, 34290432), (9020, 34176384), (9207, 33482240), (9280, 33218856), (9504, 32435920), (9512, 32408640), (9570, 32212224), (9680, 31846176), (9840, 31328352), (9889, 31173120), (9920, 31075704), (9922, 31069440), (10168, 30317760), (10208, 30198960), (10230, 30134016), (10440, 29527872), (10496, 29370330), (10527, 29283840), (10560, 29192328), (10701, 28807680), (10788, 28575360), (10824, 28480320), (10890, 28307712), (10912, 28250640), (11070, 27847424), (11136, 27682380), (11160, 27622848), (11253, 27394560), (11439, 26949120), (11484, 26843520), (11520, 26759634), (11616, 26538480), (11808, 26106960), (11880, 25948736), (11890, 25926912), (11904, 25896420), (12177, 25315840), (12276, 25111680), (12528, 24606560), (12672, 24326940), (12710, 24254208), (12760, 24159168), (13068, 23589760), (13079, 23569920), (13120, 23496264), (13392, 23019040), (13485, 22860288), (13530, 22784256), (13640, 22600512), (13824, 22299695), (13920, 22145904), (13981, 22049280), (14036, 21962880), (14080, 21894246), (14268, 21605760), (14355, 21474816), (14384, 21431520), (14432, 21360240), (14520, 21230784), (14760, 20885568), (14848, 20761785), (14880, 20717136), (14883, 20712960), (15004, 20545920), (15252, 20211840), (15312, 20132640), (15345, 20089344), (15488, 19903860), (15660, 19685248), (15744, 19580220), (15840, 19461552), (15872, 19422315), (16182, 19050240), (16236, 18986880), (16335, 18871808), (16368, 18833760), (16704, 18454920), (16740, 18415232), (16896, 18245205), (17226, 17895680), (17280, 17839756), (17424, 17692320), (17545, 17570304), (17712, 17404640), (17835, 17284608), (17856, 17264280), (17980, 17145216), (18040, 17088192), (18414, 16741120), (18560, 16609428), (18755, 16436736), (19008, 16217960), (19024, 16204320), (19065, 16169472), (19140, 16106112), (19360, 15923088), (19680, 15664176), (19778, 15586560), (19840, 15537852), (19844, 15534720), (20295, 15189504), (20336, 15158880), (20416, 15099480), (20460, 15067008), (20880, 14763936), (20992, 14685165), (21054, 14641920), (21120, 14596164), (21402, 14403840), (21576, 14287680), (21648, 14240160), (21780, 14153856), (21824, 14125320), (22140, 13923712), (22272, 13841190), (22320, 13811424), (22506, 13697280), (22878, 13474560), (22968, 13421760), (23040, 13379817), (23232, 13269240), (23616, 13053480), (23760, 12974368), (23780, 12963456), (23808, 12948210), (24273, 12700160), (24354, 12657920), (24552, 12555840), (24805, 12427776), (25056, 12303280), (25344, 12163470), (25420, 12127104), (25520, 12079584), (26136, 11794880), (26158, 11784960), (26240, 11748132), (26784, 11509520), (26970, 11430144), (27060, 11392128), (27280, 11300256), (27840, 11072952), (27962, 11024640), (28072, 10981440), (28160, 10947123), (28536, 10802880), (28710, 10737408), (28768, 10715760), (28864, 10680120), (29040, 10615392), (29520, 10442784), (29667, 10391040), (29760, 10358568), (29766, 10356480), (30008, 10272960), (30504, 10105920), (30624, 10066320), (30690, 10044672), (30976, 9951930), (31320, 9842624), (31488, 9790110), (31581, 9761280), (31680, 9730776), (32103, 9602560), (32364, 9525120), (32472, 9493440), (32670, 9435904), (32736, 9416880), (33408, 9227460), (33480, 9207616), (33759, 9131520), (34317, 8983040), (34452, 8947840), (34560, 8919878), (34848, 8846160), (35090, 8785152), (35424, 8702320), (35670, 8642304), (35712, 8632140), (35960, 8572608), (36080, 8544096), (36828, 8370560), (36859, 8363520), (37120, 8304714), (37510, 8218368), (38016, 8108980), (38048, 8102160), (38130, 8084736), (38280, 8053056), (38720, 7961544), (39237, 7856640), (39360, 7832088), (39556, 7793280), (39680, 7768926), (39688, 7767360), (40455, 7620096), (40590, 7594752), (40672, 7579440), (40832, 7549740), (40920, 7533504), (41760, 7381968), (41943, 7349760), (42108, 7320960), (42240, 7298082), (42804, 7201920), (43065, 7158272), (43152, 7143840), (43296, 7120080), (43560, 7076928), (43648, 7062660), (44280, 6961856), (44544, 6920595), (44640, 6905712), (44649, 6904320), (45012, 6848640), (45756, 6737280), (45936, 6710880), (46035, 6696448), (46464, 6634620), (47232, 6526740), (47520, 6487184), (47560, 6481728), (47616, 6474105), (48546, 6350080), (48708, 6328960), (49104, 6277920), (49445, 6234624), (49610, 6213888), (50112, 6151640), (50688, 6081735), (50840, 6063552), (51040, 6039792), (52272, 5897440), (52316, 5892480), (52480, 5874066), (52635, 5856768), (53505, 5761536), (53568, 5754760), (53940, 5715072), (54120, 5696064), (54560, 5650128), (55680, 5536476), (55924, 5512320), (56144, 5490720), (56265, 5478912), (57072, 5401440), (57195, 5389824), (57420, 5368704), (57536, 5357880), (57728, 5340060), (58080, 5307696), (59040, 5221392), (59334, 5195520), (59520, 5179284), (59532, 5178240), (60016, 5136480), (60885, 5063168), (61008, 5052960), (61248, 5033160), (61380, 5022336), (61952, 4975965), (62640, 4921312), (62976, 4895055), (63162, 4880640), (63360, 4865388), (64206, 4801280), (64728, 4762560), (64944, 4746720), (65340, 4717952), (65395, 4713984), (65472, 4708440), (66816, 4613730), (66960, 4603808), (67518, 4565760), (68634, 4491520), (68904, 4473920), (69120, 4459939), (69696, 4423080), (69905, 4409856), (70180, 4392576), (70848, 4351160), (71340, 4321152), (71424, 4316070), (71920, 4286304), (72160, 4272048), (73656, 4185280), (73718, 4181760), (74240, 4152357), (74415, 4142592), (75020, 4109184), (76032, 4054490), (76096, 4051080), (76260, 4042368), (76560, 4026528), (77440, 3980772), (78474, 3928320), (78720, 3916044), (79112, 3896640), (79360, 3884463), (79376, 3883680), (80910, 3810048), (81180, 3797376), (81344, 3789720), (81664, 3774870), (81840, 3766752), (83520, 3690984), (83886, 3674880), (84216, 3660480), (84480, 3649041), (85608, 3600960), (86130, 3579136), (86304, 3571920), (86592, 3560040), (87120, 3538464), (87296, 3531330), (88560, 3480928), (89001, 3463680), (89280, 3452856), (89298, 3452160), (90024, 3424320), (91512, 3368640), (91872, 3355440), (92070, 3348224), (92928, 3317310), (94464, 3263370), (94743, 3253760), (95040, 3243592), (95120, 3240864), (97092, 3175040), (97416, 3164480), (98208, 3138960), (98890, 3117312), (99220, 3106944), (100224, 3075820), (101277, 3043840), (101680, 3031776), (102080, 3019896), (104544, 2948720), (104632, 2946240), (104960, 2937033), (105270, 2928384), (107010, 2880768), (107136, 2877380), (107880, 2857536), (108240, 2848032), (108779, 2833920), (109120, 2825064), (110577, 2787840), (111360, 2768238), (111848, 2756160), (112288, 2745360), (112530, 2739456), (114144, 2700720), (114390, 2694912), (114840, 2684352), (115072, 2678940), (115456, 2670030), (116160, 2653848), (117711, 2618880), (118080, 2610696), (118668, 2597760), (119040, 2589642), (119064, 2589120), (120032, 2568240), (121365, 2540032), (121770, 2531584), (122016, 2526480), (122496, 2516580), (122760, 2511168), (125280, 2460656), (125829, 2449920), (126324, 2440320), (126720, 2432694), (128412, 2400640), (129456, 2381280), (129888, 2373360), (130680, 2358976), (130790, 2356992), (130944, 2354220), (133632, 2306865), (133920, 2301904), (133947, 2301440), (135036, 2282880), (137268, 2245760), (137808, 2236960), (139392, 2211540), (139810, 2204928), (140360, 2196288), (141696, 2175580), (142680, 2160576), (142848, 2158035), (143840, 2143152), (143869, 2142720), (144320, 2136024), (147312, 2092640), (147436, 2090880), (148335, 2078208), (148830, 2071296), (150040, 2054592), (152064, 2027245), (152192, 2025540), (152520, 2021184), (153120, 2013264), (153791, 2004480), (154880, 1990386), (156948, 1964160), (157440, 1958022), (157905, 1952256), (158224, 1948320), (158752, 1941840), (160515, 1920512), (161820, 1905024), (162360, 1898688), (162688, 1894860), (163328, 1887435), (163680, 1883376), (167040, 1845492), (167772, 1837440), (168432, 1830240), (168795, 1826304), (171216, 1800480), (171585, 1796608), (172260, 1789568), (172608, 1785960), (173184, 1780020), (174240, 1769232), (174592, 1765665), (177120, 1740464), (178002, 1731840), (178560, 1726428), (178596, 1726080), (180048, 1712160), (183024, 1684320), (183744, 1677720), (184140, 1674112), (184295, 1672704), (185856, 1658655), (188928, 1631685), (189486, 1626880), (190080, 1621796), (190240, 1620432), (194184, 1587520), (194832, 1582240), (196185, 1571328), (196416, 1569480), (197780, 1558656), (198440, 1553472), (200448, 1537910), (202554, 1521920), (203360, 1515888), (204160, 1509948), (209088, 1474360), (209264, 1473120), (209715, 1469952), (210540, 1464192), (214020, 1440384), (214272, 1438690), (215760, 1428768), (216480, 1424016), (217558, 1416960), (218240, 1412532), (221154, 1393920), (222720, 1384119), (223245, 1380864), (223696, 1378080), (224576, 1372680), (225060, 1369728), (228288, 1350360), (228780, 1347456), (229680, 1342176), (230144, 1339470), (230912, 1335015), (232320, 1326924), (235422, 1309440), (236160, 1305348), (237336, 1298880), (238080, 1294821), (238128, 1294560), (240064, 1284120), (242730, 1270016), (243540, 1265792), (244032, 1263240), (244992, 1258290), (245520, 1255584), (250560, 1230328), (251658, 1224960), (252648, 1220160), (253440, 1216347), (256824, 1200320), (258912, 1190640), (259776, 1186680), (261360, 1179488), (261580, 1178496), (261888, 1177110), (267003, 1154560), (267840, 1150952), (267894, 1150720), (270072, 1141440), (274536, 1122880), (275616, 1118480), (278784, 1105770), (279620, 1102464), (280720, 1098144), (283392, 1087790), (285360, 1080288), (287680, 1071576), (287738, 1071360), (288640, 1068012), (294624, 1046320), (294872, 1045440), (296670, 1039104), (297660, 1035648), (300080, 1027296), (304384, 1012770), (305040, 1010592), (306240, 1006632), (307582, 1002240), (309760, 995193), (313896, 982080), (314880, 979011), (315810, 976128), (316448, 974160), (317504, 970920), (321030, 960256), (323640, 952512), (324720, 949344), (325376, 947430), (326337, 944640), (327360, 941688), (331731, 929280), (334080, 922746), (335544, 918720), (336864, 915120), (337590, 913152), (342432, 900240), (343170, 898304), (344520, 894784), (345216, 892980), (346368, 890010), (348480, 884616), (353133, 872960), (354240, 870232), (356004, 865920), (357120, 863214), (357192, 863040), (360096, 856080), (366048, 842160), (367488, 838860), (368280, 837056), (368590, 836352), (377487, 816640), (378972, 813440), (380160, 810898), (380480, 810216), (388368, 793760), (389664, 791120), (392370, 785664), (392832, 784740), (395560, 779328), (396880, 776736), (400896, 768955), (405108, 760960), (405449, 760320), (406720, 757944), (408320, 754974), (418176, 737180), (418528, 736560), (419430, 734976), (421080, 732096), (428040, 720192), (428544, 719345), (431520, 714384), (431607, 714240), (432960, 712008), (435116, 708480), (436480, 706266), (442308, 696960), (445005, 692736), (446490, 690432), (447392, 689040), (449152, 686340), (450120, 684864), (456576, 675180), (457560, 673728), (459360, 671088), (460288, 669735), (461373, 668160), (464640, 663462), (470844, 654720), (472320, 652674), (473715, 650752), (474672, 649440), (476256, 647280), (480128, 642060), (485460, 635008), (487080, 632896), (488064, 631620), (489984, 629145), (491040, 627792), (501120, 615164), (503316, 612480), (505296, 610080), (506385, 608768), (513648, 600160), (517824, 595320), (519552, 593340), (522720, 589744), (523160, 589248), (523776, 588555), (534006, 577280), (535680, 575476), (535788, 575360), (540144, 570720), (543895, 566784), (549072, 561440), (551232, 559240), (552885, 557568)]