416839258080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{269}}^1$

素因数の和:382

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 62, 63, 70, 72, 76, 80, 81, 84, 87, 90, 93, 95, 96, 105, 108, 112, 114, 116, 120, 124, 126, 133, 135, 140, 144, 145, 152, 155, 160, 162, 168, 171, 174, 180, 186, 189, 190, 203, 210, 216, 217, 224, 228, 232, 240, 248, 252, 261, 266, 269, 270, 279, 280, 285, 288, 290, 304, 310, 315, 324, 336, 342, 348, 360, 372, 378, 380, 399, 405, 406, 420, 432, 434, 435, 456, 464, 465, 480, 496, 504, 513, 522, 532, 538, 540, 551, 558, 560, 567, 570, 580, 589, 608, 609, 620, 630, 648, 651, 665, 672, 684, 696, 720, 744, 756, 760, 783, 798, 807, 810, 812, 837, 840, 855, 864, 868, 870, 899, 912, 928, 930, 945, 992, 1008, 1015, 1026, 1044, 1064, 1076, 1080, 1085, 1102, 1116, 1120, 1134, 1140, 1160, 1178, 1197, 1218, 1240, 1260, 1296, 1302, 1305, 1330, 1345, 1368, 1392, 1395, 1440, 1488, 1512, 1520, 1539, 1566, 1596, 1614, 1620, 1624, 1653, 1674, 1680, 1710, 1736, 1740, 1767, 1798, 1824, 1827, 1860, 1883, 1890, 1953, 1995, 2016, 2030, 2052, 2088, 2128, 2152, 2160, 2170, 2204, 2232, 2268, 2280, 2320, 2349, 2356, 2394, 2421, 2436, 2480, 2511, 2520, 2565, 2592, 2604, 2610, 2660, 2690, 2697, 2736, 2755, 2784, 2790, 2835, 2945, 2976, 3024, 3040, 3045, 3078, 3132, 3192, 3228, 3240, 3248, 3255, 3306, 3348, 3360, 3420, 3472, 3480, 3534, 3591, 3596, 3654, 3720, 3766, 3780, 3857, 3906, 3915, 3990, 4035, 4060, 4104, 4123, 4176, 4185, 4256, 4304, 4320, 4340, 4408, 4464, 4495, 4536, 4560, 4640, 4698, 4712, 4788, 4842, 4872, 4959, 4960, 5022, 5040, 5111, 5130, 5208, 5220, 5301, 5320, 5380, 5394, 5472, 5481, 5510, 5580, 5649, 5670, 5859, 5890, 5985, 6048, 6090, 6156, 6264, 6293, 6384, 6456, 6480, 6496, 6510, 6612, 6696, 6840, 6944, 6960, 7068, 7182, 7192, 7263, 7308, 7440, 7532, 7560, 7695, 7714, 7801, 7812, 7830, 7980, 8070, 8091, 8120, 8208, 8246, 8265, 8339, 8352, 8370, 8608, 8680, 8816, 8835, 8928, 8990, 9072, 9120, 9135, 9396, 9415, 9424, 9576, 9684, 9744, 9765, 9918, 10044, 10080, 10222, 10260, 10416, 10440, 10602, 10640, 10760, 10773, 10788, 10962, 11020, 11160, 11298, 11340, 11571, 11718, 11745, 11780, 11970, 12105, 12180, 12312, 12369, 12528, 12555, 12586, 12768, 12912, 12960, 13020, 13224, 13392, 13485, 13680, 13920, 14136, 14364, 14384, 14526, 14616, 14877, 14880, 15064, 15120, 15333, 15390, 15428, 15602, 15624, 15660, 15903, 15960, 16140, 16182, 16240, 16416, 16443, 16492, 16530, 16678, 16740, 16947, 17081, 17360, 17577, 17632, 17670, 17955, 17980, 18144, 18270, 18792, 18830, 18848, 18879, 19152, 19285, 19368, 19488, 19530, 19836, 20088, 20444, 20520, 20615, 20832, 20880, 21204, 21280, 21520, 21546, 21576, 21789, 21924, 22040, 22320, 22596, 22680, 23142, 23403, 23436, 23490, 23560, 23940, 24210, 24273, 24360, 24624, 24738, 24795, 25017, 25056, 25110, 25172, 25555, 25824, 26040, 26448, 26505, 26784, 26970, 27360, 27405, 28245, 28272, 28728, 28768, 29052, 29232, 29295, 29754, 30128, 30240, 30666, 30780, 30856, 31204, 31248, 31320, 31465, 31806, 31920, 32280, 32364, 32480, 32886, 32984, 33060, 33356, 33480, 33894, 34162, 34713, 34720, 35154, 35340, 35777, 35910, 35960, 36315, 36540, 37107, 37584, 37660, 37758, 38304, 38570, 38736, 39005, 39060, 39672, 40176, 40455, 40888, 41040, 41230, 41695, 41760, 42408, 43040, 43092, 43152, 43578, 43848, 44080, 44631, 44640, 45192, 45360, 45999, 46284, 46806, 46872, 46980, 47120, 47709, 47880, 48420, 48546, 48720, 49248, 49476, 49590, 50034, 50220, 50344, 50841, 51110, 51243, 52080, 52896, 53010, 53865, 53940, 54607, 54810, 56490, 56544, 56637, 57456, 57855, 58104, 58373, 58464, 58590, 59508, 60256, 61332, 61560, 61712, 61845, 62408, 62496, 62640, 62930, 63612, 63840, 64560, 64728, 65772, 65968, 66120, 66712, 66960, 67788, 68324, 69426, 70209, 70308, 70680, 71554, 71820, 71920, 72630, 72819, 73080, 74214, 74385, 75051, 75168, 75320, 75516, 76665, 77140, 77472, 78010, 78120, 79344, 79515, 80352, 80910, 81776, 82080, 82215, 82460, 83390, 84735, 84816, 85405, 86184, 86304, 87156, 87696, 87885, 88160, 89262, 90384, 90720, 91998, 92568, 93612, 93744, 93960, 94240, 94395, 95418, 95760, 96840, 97092, 97440, 98952, 99180, 100068, 100440, 100688, 101682, 102220, 102486, 104139, 104160, 106020, 107331, 107730, 107880, 108945, 109214, 109620, 111321, 112980, 113274, 114912, 115710, 116208, 116746, 117015, 117180, 119016, 119567, 121365, 122664, 123120, 123424, 123690, 124816, 125085, 125280, 125860, 127224, 129120, 129456, 131544, 131936, 132240, 133424, 133920, 135576, 136648, 137997, 138852, 140418, 140616, 141360, 143108, 143640, 143840, 145260, 145638, 146160, 148219, 148428, 148770, 150102, 150640, 151032, 152523, 153330, 153729, 154280, 156020, 156240, 158441, 158688, 159030, 161820, 163552, 163821, 164430, 164920, 166780, 169470, 169632, 169911, 170810, 172368, 173565, 174312, 175119, 175392, 175770, 178524, 178885, 180768, 183996, 185136, 185535, 187224, 187488, 187920, 188790, 190836, 191520, 193680, 194184, 197904, 198360, 200136, 200880, 201376, 203364, 204440, 204972, 208278, 210627, 212040, 214662, 215460, 215760, 217890, 218428, 219240, 222642, 223155, 225153, 225960, 226548, 229995, 231420, 232416, 233492, 234030, 234360, 238032, 238545, 239134, 241831, 242730, 245328, 246240, 247380, 249632, 250170, 251720, 254205, 254448, 256215, 258912, 263088, 264480, 266848, 271152, 273035, 273296, 275994, 277704, 280836, 281232, 282720, 283185, 286216, 287280, 290520, 291276, 291865, 292320, 296438, 296856, 297540, 300204, 301280, 302064, 305046, 306660, 307458, 308560, 312040, 312417, 312480, 316882, 318060, 321993, 323640, 327642, 328860, 329840, 333560, 333963, 338940, 339822, 341620, 344736, 347130, 348624, 350238, 351045, 351540, 357048, 357770, 358701, 364095, 367992, 370272, 371070, 374448, 375255, 375840, 377580, 381672, 387360, 388368, 395808, 396720, 400272, 401760, 406728, 408880, 409944, 413991, 416556, 421254, 424080, 429324, 430920, 431520, 435780, 436856, 438480, 444657, 445284, 446310, 450306, 451920, 453096, 459990, 461187, 462840, 466984, 468060, 468720, 475323, 476064, 477090, 478268, 483662, 485460, 490656, 491463, 494760, 500340, 503440, 508410, 508896, 509733, 512430, 520695, 525357, 526176, 536655, 542304, 546070, 546592, 551988, 555408, 556605, 561672, 562464, 566370, 572432, 574560, 581040, 582552, 583730, 592876, 593712, 595080, 597835, 600408, 604128, 610092, 613320, 614916, 617120, 624080, 624834, 631881, 633764, 636120, 643986, 647280, 655284, 657720, 659680, 667120, 667926, 675459, 677880, 679644, 683240, 689985, 694260, 697248, 700476, 702090, 703080, 714096, 715540, 717402, 725493, 728190, 735984, 741095, 742140, 748896, 750510, 755160, 762615, 763344, 768645, 776736, 792205, 793440, 800544, 813456, 817760, 819105, 819888, 827982, 833112, 842508, 848160, 849555, 858648, 861840, 871560, 873712, 875595, 876960, 889314, 890568, 892620, 900612, 903840, 906192, 919980, 922374, 925680, 933968, 936120, 937440, 950646, 954180, 956536, 965979, 967324, 970920, 982926, 989520, 1000680, 1006880, 1016820, 1019466, 1024860, 1037533, 1041390, 1050714, 1053135, 1073310, 1076103, 1092140, 1103976, 1109087, 1110816, 1113210, 1123344, 1125765, 1132740, 1144864, 1162080, 1165104, 1167460, 1185752, 1187424, 1190160, 1195670, 1200816, 1209155, 1220184, 1226640, 1229832, 1248160, 1249668, 1263762, 1267528, 1272240, 1287972, 1294560, 1310568, 1315440, 1333971, 1334240, 1335852, 1350918, 1355760, 1359288, 1366480, 1379970, 1383561, 1388520, 1400952, 1404180, 1406160, 1425969, 1428192, 1431080, 1434804, 1450986, 1456380, 1471968, 1474389, 1482190, 1484280, 1501020, 1510320, 1525230, 1526688, 1537290, 1562085, 1576071, 1584410, 1609965, 1626912, 1638210, 1639776, 1655964, 1666224, 1669815, 1685016, 1692817, 1699110, 1717296, 1723680, 1743120, 1747424, 1751190, 1778628, 1781136, 1785240, 1793505, 1801224, 1812384, 1839960, 1844748, 1851360, 1867936, 1872240, 1901292, 1908360, 1913072, 1931958, 1934648, 1941840, 1965852, 1979040, 2001360, 2033640, 2038932, 2049720, 2069955, 2075066, 2082780, 2101428, 2106270, 2146620, 2152206, 2176479, 2184280, 2207952, 2218174, 2223285, 2226420, 2246688, 2251530, 2265480, 2305935, 2330208, 2334920, 2371504, 2376615, 2380320, 2391340, 2401632, 2418310, 2440368, 2453280, 2457315, 2459664, 2499336, 2527524, 2535056, 2544480, 2548665, 2575944, 2621136, 2626785, 2630880, 2667942, 2671704, 2701836, 2711520, 2718576, 2732960, 2759940, 2767122, 2777040, 2801904, 2808360, 2812320, 2851938, 2862160, 2869608, 2897937, 2901972, 2912760, 2948778, 2964380, 2968560, 3002040, 3020640, 3050460, 3074580, 3112599, 3124170, 3152142, 3159405, 3168820, 3219930, 3228309, 3276420, 3311928, 3327261, 3332448, 3339630, 3370032, 3377295, 3385634, 3398220, 3434592, 3486240, 3502380, 3557256, 3562272, 3570480, 3587010, 3602448, 3627465, 3679920, 3689496, 3744480, 3802584, 3816720, 3826144, 3863916, 3869296, 3883680, 3931704, 4001913, 4002720, 4067280, 4077864, 4099440, 4139910, 4150132, 4165560, 4202856, 4212540, 4277907, 4293240, 4304412, 4352958, 4368560, 4415904, 4423167, 4436348, 4446570, 4452840, 4503060, 4530960, 4594789, 4611870, 4669840, 4728213, 4743008, 4753230, 4782680, 4829895, 4836620, 4880736, 4914630, 4919328, 4998672, 5055048, 5070112, 5078451, 5097330, 5151888, 5187665, 5242272, 5253570, 5335884, 5343408, 5380515, 5403672, 5437152, 5519880, 5534244, 5545435, 5554080, 5603808, 5616720, 5703876, 5724320, 5739216, 5795874, 5803944, 5825520, 5897556, 5928760, 5937120, 6004080, 6100920, 6149160, 6225198, 6248340, 6304284, 6318810, 6337640, 6439860, 6456618, 6529437, 6552840, 6623856, 6654522, 6669855, 6679260, 6740064, 6754590, 6771268, 6796440, 6917805, 7004760, 7114512, 7129845, 7140960, 7174020, 7204896, 7254930, 7359840, 7371945, 7378992, 7605168, 7633440, 7727832, 7738592, 7863408, 7880355, 8003826, 8134560, 8155728, 8198880, 8279820, 8300264, 8331120, 8405712, 8425080, 8464085, 8555814, 8586480, 8608824, 8705916, 8737120, 8846334, 8872696, 8893140, 8905680, 9006120, 9061920, 9189578, 9223740, 9337797, 9339680, 9456426, 9506460, 9565360, 9659790, 9673240, 9684927, 9829260, 9981783, 9997344, 10110096, 10156902, 10194660, 10303776, 10375330, 10507140, 10671768, 10686816, 10761030, 10807344, 10882395, 11039760, 11068488, 11090870, 11233440, 11407752, 11478432, 11591748, 11607888, 11651040, 11795112, 11857520, 12005739, 12008160, 12201840, 12298320, 12450396, 12496680, 12608568, 12637620, 12675280, 12833721, 12879720, 12913236, 13058874, 13105680, 13247712, 13309044, 13339710, 13358520, 13509180, 13542536, 13592880, 13784367, 13835610, 14009520, 14229024, 14259690, 14348040, 14489685, 14509860, 14743890, 14757984, 15210336, 15235353, 15455664, 15562995, 15726816, 15760710, 16007652, 16141545, 16311456, 16559640, 16600528, 16636305, 16662240, 16811424, 16850160, 16928170, 17111628, 17172960, 17217648, 17411832, 17692668, 17745392, 17786280, 17811360, 18012240, 18379156, 18447480, 18675594, 18912852, 19012920, 19130720, 19319580, 19346480, 19369854, 19588311, 19658520, 19963566, 20009565, 20220192, 20313804, 20389320, 20750660, 21014280, 21343536, 21389535, 21522060, 21614688, 21764790, 22079520, 22115835, 22136976, 22181740, 22815504, 22973945, 23183496, 23215776, 23590224, 23641065, 23715040, 24011478, 24403680, 24596640, 24900792, 24993360, 25217136, 25275240, 25350560, 25392255, 25667442, 25759440, 25826472, 26117748, 26211360, 26618088, 26679420, 26717040, 27018360, 27085072, 27185760, 27568734, 27671220, 28013391, 28019040, 28519380, 28696080, 28979370, 29019720, 29487780, 29945349, 30470706, 30911328, 31125990, 31521420, 32015304, 32163523, 32283090, 32647185, 33119280, 33201056, 33272610, 33700320, 33856340, 34223256, 34435296, 34823664, 35385336, 35490784, 35572560, 36024480, 36758312, 36894960, 37351188, 37825704, 38025840, 38639160, 38692960, 38739708, 39176622, 39317040, 39927132, 40019130, 40627608, 40778640, 41353101, 41501320, 42028560, 42687072, 42779070, 43044120, 43529580, 44231670, 44273952, 44363480, 45631008, 45706059, 45947890, 46366992, 46688985, 47180448, 47282130, 48022956, 48424635, 49801584, 49908915, 49986720, 50434272, 50550480, 50784510, 51334884, 51518880, 51652944, 52235496, 53236176, 53358840, 53434080, 54036720, 54170144, 55137468, 55342440, 56026782, 57038760, 57392160, 57958740, 58039440, 58975560, 59890698, 60028695, 60941412, 62251980, 63042840, 64030608, 64168605, 64327046, 64566180, 65294370, 66238560, 66545220, 67712680, 68446512, 68921835, 69647328, 70770672, 71145120, 73516624, 73789920, 74702376, 75651408, 76051680, 76176765, 77278320, 77479416, 78353244, 78634080, 79854264, 80038260, 81255216, 81557280, 82706202, 83002640, 84040173, 84057120, 85558140, 86088240, 87059160, 88463340, 88726960, 89836047, 91412118, 91895780, 92733984, 93377970, 94564260, 96045912, 96490569, 96849270, 97941555, 99603168, 99817830, 101100960, 101569020, 102669768, 103305888, 104470992, 106472352, 106717680, 108073440, 110274936, 110684880, 112053564, 114077520, 115917480, 116078880, 117951120, 119781396, 120057390, 121882824, 124059303, 124503960, 126085680, 128061216, 128337210, 128654092, 129132360, 130588740, 133090440, 135425360, 136893024, 137118177, 137843670, 140066955, 141541344, 147033248, 149404752, 149726745, 151302816, 152353530, 154556640, 154958832, 156706488, 159708528, 160076520, 160817615, 162510432, 165412404, 166005280, 168080346, 171116280, 172176480, 174118320, 176926680, 177453920, 179672094, 182824236, 183791560, 186755940, 189128520, 192091824, 192981138, 193698540, 195883110, 199635660, 203138040, 205339536, 206765505, 208941984, 213435360, 220549872, 221369760, 224107128, 228155040, 228530295, 231834960, 235902240, 239562792, 240114780, 243765648, 248118606, 249007920, 252171360, 256674420, 257308184, 258264720, 261177480, 266180880, 270850720, 274236354, 275687340, 280133910, 289471707, 298809504, 299453490, 304707060, 309917664, 313412976, 319417056, 320153040, 321635230, 330824808, 336160692, 342232560, 348236640, 353853360, 359344188, 365648472, 367583120, 372177909, 373511880, 378257040, 384183648, 385962276, 387397080, 391766220, 399271320, 406276080, 410679072, 413531010, 420200865, 441099744, 448214256, 449180235, 457060590, 463669920, 479125584, 480229560, 482452845, 487531296, 496237212, 498015840, 513348840, 514616368, 516529440, 522354960, 532361760, 548472708, 551374680, 560267820, 578943414, 598906980, 609414120, 620296515, 626825952, 640306080, 643270460, 661649616, 672321384, 684465120, 685590885, 707706720, 718688376, 731296944, 735166240, 744355818, 747023760, 756514080, 771924552, 774794160, 783532440, 798542640, 812552160, 827062020, 840401730, 868415121, 896428512, 898360470, 914121180, 958251168, 960459120, 964905690, 992474424, 1026697680, 1029232736, 1044709920, 1096945416, 1102749360, 1120535640, 1157886828, 1197813960, 1218828240, 1240593030, 1286540920, 1323299232, 1344642768, 1371181770, 1437376752, 1447358535, 1462593888, 1488711636, 1494047520, 1543849104, 1549588320, 1567064880, 1597085280, 1654124040, 1680803460, 1736830242, 1796720940, 1828242360, 1860889545, 1920918240, 1929811380, 1984948848, 2053395360, 2193890832, 2205498720, 2241071280, 2315773656, 2395627920, 2437656480, 2481186060, 2573081840, 2605245363, 2689285536, 2742363540, 2874753504, 2894717070, 2977423272, 3087698208, 3134129760, 3308248080, 3361606920, 3473660484, 3593441880, 3656484720, 3721779090, 3859622760, 3969897696, 4342075605, 4387781664, 4482142560, 4631547312, 4791255840, 4962372120, 5146163680, 5210490726, 5484727080, 5789434140, 5954846544, 6616496160, 6723213840, 6947320968, 7186883760, 7312969440, 7443558180, 7719245520, 8684151210, 9263094624, 9924744240, 10420981452, 10969454160, 11578868280, 11909693088, 13026226815, 13446427680, 13894641936, 14373767520, 14887116360, 15438491040, 17368302420, 19849488480, 20841962904, 21938908320, 23157736560, 26052453630, 27789283872, 29774232720, 34736604840, 41683925808, 46315473120, 52104907260, 59548465440, 69473209680, 83367851616, 104209814520, 138946419360, 208419629040, 416839258080]

約数ペア:

[(1, 416839258080), (2, 208419629040), (3, 138946419360), (4, 104209814520), (5, 83367851616), (6, 69473209680), (7, 59548465440), (8, 52104907260), (9, 46315473120), (10, 41683925808), (12, 34736604840), (14, 29774232720), (15, 27789283872), (16, 26052453630), (18, 23157736560), (19, 21938908320), (20, 20841962904), (21, 19849488480), (24, 17368302420), (27, 15438491040), (28, 14887116360), (29, 14373767520), (30, 13894641936), (31, 13446427680), (32, 13026226815), (35, 11909693088), (36, 11578868280), (38, 10969454160), (40, 10420981452), (42, 9924744240), (45, 9263094624), (48, 8684151210), (54, 7719245520), (56, 7443558180), (57, 7312969440), (58, 7186883760), (60, 6947320968), (62, 6723213840), (63, 6616496160), (70, 5954846544), (72, 5789434140), (76, 5484727080), (80, 5210490726), (81, 5146163680), (84, 4962372120), (87, 4791255840), (90, 4631547312), (93, 4482142560), (95, 4387781664), (96, 4342075605), (105, 3969897696), (108, 3859622760), (112, 3721779090), (114, 3656484720), (116, 3593441880), (120, 3473660484), (124, 3361606920), (126, 3308248080), (133, 3134129760), (135, 3087698208), (140, 2977423272), (144, 2894717070), (145, 2874753504), (152, 2742363540), (155, 2689285536), (160, 2605245363), (162, 2573081840), (168, 2481186060), (171, 2437656480), (174, 2395627920), (180, 2315773656), (186, 2241071280), (189, 2205498720), (190, 2193890832), (203, 2053395360), (210, 1984948848), (216, 1929811380), (217, 1920918240), (224, 1860889545), (228, 1828242360), (232, 1796720940), (240, 1736830242), (248, 1680803460), (252, 1654124040), (261, 1597085280), (266, 1567064880), (269, 1549588320), (270, 1543849104), (279, 1494047520), (280, 1488711636), (285, 1462593888), (288, 1447358535), (290, 1437376752), (304, 1371181770), (310, 1344642768), (315, 1323299232), (324, 1286540920), (336, 1240593030), (342, 1218828240), (348, 1197813960), (360, 1157886828), (372, 1120535640), (378, 1102749360), (380, 1096945416), (399, 1044709920), (405, 1029232736), (406, 1026697680), (420, 992474424), (432, 964905690), (434, 960459120), (435, 958251168), (456, 914121180), (464, 898360470), (465, 896428512), (480, 868415121), (496, 840401730), (504, 827062020), (513, 812552160), (522, 798542640), (532, 783532440), (538, 774794160), (540, 771924552), (551, 756514080), (558, 747023760), (560, 744355818), (567, 735166240), (570, 731296944), (580, 718688376), (589, 707706720), (608, 685590885), (609, 684465120), (620, 672321384), (630, 661649616), (648, 643270460), (651, 640306080), (665, 626825952), (672, 620296515), (684, 609414120), (696, 598906980), (720, 578943414), (744, 560267820), (756, 551374680), (760, 548472708), (783, 532361760), (798, 522354960), (807, 516529440), (810, 514616368), (812, 513348840), (837, 498015840), (840, 496237212), (855, 487531296), (864, 482452845), (868, 480229560), (870, 479125584), (899, 463669920), (912, 457060590), (928, 449180235), (930, 448214256), (945, 441099744), (992, 420200865), (1008, 413531010), (1015, 410679072), (1026, 406276080), (1044, 399271320), (1064, 391766220), (1076, 387397080), (1080, 385962276), (1085, 384183648), (1102, 378257040), (1116, 373511880), (1120, 372177909), (1134, 367583120), (1140, 365648472), (1160, 359344188), (1178, 353853360), (1197, 348236640), (1218, 342232560), (1240, 336160692), (1260, 330824808), (1296, 321635230), (1302, 320153040), (1305, 319417056), (1330, 313412976), (1345, 309917664), (1368, 304707060), (1392, 299453490), (1395, 298809504), (1440, 289471707), (1488, 280133910), (1512, 275687340), (1520, 274236354), (1539, 270850720), (1566, 266180880), (1596, 261177480), (1614, 258264720), (1620, 257308184), (1624, 256674420), (1653, 252171360), (1674, 249007920), (1680, 248118606), (1710, 243765648), (1736, 240114780), (1740, 239562792), (1767, 235902240), (1798, 231834960), (1824, 228530295), (1827, 228155040), (1860, 224107128), (1883, 221369760), (1890, 220549872), (1953, 213435360), (1995, 208941984), (2016, 206765505), (2030, 205339536), (2052, 203138040), (2088, 199635660), (2128, 195883110), (2152, 193698540), (2160, 192981138), (2170, 192091824), (2204, 189128520), (2232, 186755940), (2268, 183791560), (2280, 182824236), (2320, 179672094), (2349, 177453920), (2356, 176926680), (2394, 174118320), (2421, 172176480), (2436, 171116280), (2480, 168080346), (2511, 166005280), (2520, 165412404), (2565, 162510432), (2592, 160817615), (2604, 160076520), (2610, 159708528), (2660, 156706488), (2690, 154958832), (2697, 154556640), (2736, 152353530), (2755, 151302816), (2784, 149726745), (2790, 149404752), (2835, 147033248), (2945, 141541344), (2976, 140066955), (3024, 137843670), (3040, 137118177), (3045, 136893024), (3078, 135425360), (3132, 133090440), (3192, 130588740), (3228, 129132360), (3240, 128654092), (3248, 128337210), (3255, 128061216), (3306, 126085680), (3348, 124503960), (3360, 124059303), (3420, 121882824), (3472, 120057390), (3480, 119781396), (3534, 117951120), (3591, 116078880), (3596, 115917480), (3654, 114077520), (3720, 112053564), (3766, 110684880), (3780, 110274936), (3857, 108073440), (3906, 106717680), (3915, 106472352), (3990, 104470992), (4035, 103305888), (4060, 102669768), (4104, 101569020), (4123, 101100960), (4176, 99817830), (4185, 99603168), (4256, 97941555), (4304, 96849270), (4320, 96490569), (4340, 96045912), (4408, 94564260), (4464, 93377970), (4495, 92733984), (4536, 91895780), (4560, 91412118), (4640, 89836047), (4698, 88726960), (4712, 88463340), (4788, 87059160), (4842, 86088240), (4872, 85558140), (4959, 84057120), (4960, 84040173), (5022, 83002640), (5040, 82706202), (5111, 81557280), (5130, 81255216), (5208, 80038260), (5220, 79854264), (5301, 78634080), (5320, 78353244), (5380, 77479416), (5394, 77278320), (5472, 76176765), (5481, 76051680), (5510, 75651408), (5580, 74702376), (5649, 73789920), (5670, 73516624), (5859, 71145120), (5890, 70770672), (5985, 69647328), (6048, 68921835), (6090, 68446512), (6156, 67712680), (6264, 66545220), (6293, 66238560), (6384, 65294370), (6456, 64566180), (6480, 64327046), (6496, 64168605), (6510, 64030608), (6612, 63042840), (6696, 62251980), (6840, 60941412), (6944, 60028695), (6960, 59890698), (7068, 58975560), (7182, 58039440), (7192, 57958740), (7263, 57392160), (7308, 57038760), (7440, 56026782), (7532, 55342440), (7560, 55137468), (7695, 54170144), (7714, 54036720), (7801, 53434080), (7812, 53358840), (7830, 53236176), (7980, 52235496), (8070, 51652944), (8091, 51518880), (8120, 51334884), (8208, 50784510), (8246, 50550480), (8265, 50434272), (8339, 49986720), (8352, 49908915), (8370, 49801584), (8608, 48424635), (8680, 48022956), (8816, 47282130), (8835, 47180448), (8928, 46688985), (8990, 46366992), (9072, 45947890), (9120, 45706059), (9135, 45631008), (9396, 44363480), (9415, 44273952), (9424, 44231670), (9576, 43529580), (9684, 43044120), (9744, 42779070), (9765, 42687072), (9918, 42028560), (10044, 41501320), (10080, 41353101), (10222, 40778640), (10260, 40627608), (10416, 40019130), (10440, 39927132), (10602, 39317040), (10640, 39176622), (10760, 38739708), (10773, 38692960), (10788, 38639160), (10962, 38025840), (11020, 37825704), (11160, 37351188), (11298, 36894960), (11340, 36758312), (11571, 36024480), (11718, 35572560), (11745, 35490784), (11780, 35385336), (11970, 34823664), (12105, 34435296), (12180, 34223256), (12312, 33856340), (12369, 33700320), (12528, 33272610), (12555, 33201056), (12586, 33119280), (12768, 32647185), (12912, 32283090), (12960, 32163523), (13020, 32015304), (13224, 31521420), (13392, 31125990), (13485, 30911328), (13680, 30470706), (13920, 29945349), (14136, 29487780), (14364, 29019720), (14384, 28979370), (14526, 28696080), (14616, 28519380), (14877, 28019040), (14880, 28013391), (15064, 27671220), (15120, 27568734), (15333, 27185760), (15390, 27085072), (15428, 27018360), (15602, 26717040), (15624, 26679420), (15660, 26618088), (15903, 26211360), (15960, 26117748), (16140, 25826472), (16182, 25759440), (16240, 25667442), (16416, 25392255), (16443, 25350560), (16492, 25275240), (16530, 25217136), (16678, 24993360), (16740, 24900792), (16947, 24596640), (17081, 24403680), (17360, 24011478), (17577, 23715040), (17632, 23641065), (17670, 23590224), (17955, 23215776), (17980, 23183496), (18144, 22973945), (18270, 22815504), (18792, 22181740), (18830, 22136976), (18848, 22115835), (18879, 22079520), (19152, 21764790), (19285, 21614688), (19368, 21522060), (19488, 21389535), (19530, 21343536), (19836, 21014280), (20088, 20750660), (20444, 20389320), (20520, 20313804), (20615, 20220192), (20832, 20009565), (20880, 19963566), (21204, 19658520), (21280, 19588311), (21520, 19369854), (21546, 19346480), (21576, 19319580), (21789, 19130720), (21924, 19012920), (22040, 18912852), (22320, 18675594), (22596, 18447480), (22680, 18379156), (23142, 18012240), (23403, 17811360), (23436, 17786280), (23490, 17745392), (23560, 17692668), (23940, 17411832), (24210, 17217648), (24273, 17172960), (24360, 17111628), (24624, 16928170), (24738, 16850160), (24795, 16811424), (25017, 16662240), (25056, 16636305), (25110, 16600528), (25172, 16559640), (25555, 16311456), (25824, 16141545), (26040, 16007652), (26448, 15760710), (26505, 15726816), (26784, 15562995), (26970, 15455664), (27360, 15235353), (27405, 15210336), (28245, 14757984), (28272, 14743890), (28728, 14509860), (28768, 14489685), (29052, 14348040), (29232, 14259690), (29295, 14229024), (29754, 14009520), (30128, 13835610), (30240, 13784367), (30666, 13592880), (30780, 13542536), (30856, 13509180), (31204, 13358520), (31248, 13339710), (31320, 13309044), (31465, 13247712), (31806, 13105680), (31920, 13058874), (32280, 12913236), (32364, 12879720), (32480, 12833721), (32886, 12675280), (32984, 12637620), (33060, 12608568), (33356, 12496680), (33480, 12450396), (33894, 12298320), (34162, 12201840), (34713, 12008160), (34720, 12005739), (35154, 11857520), (35340, 11795112), (35777, 11651040), (35910, 11607888), (35960, 11591748), (36315, 11478432), (36540, 11407752), (37107, 11233440), (37584, 11090870), (37660, 11068488), (37758, 11039760), (38304, 10882395), (38570, 10807344), (38736, 10761030), (39005, 10686816), (39060, 10671768), (39672, 10507140), (40176, 10375330), (40455, 10303776), (40888, 10194660), (41040, 10156902), (41230, 10110096), (41695, 9997344), (41760, 9981783), (42408, 9829260), (43040, 9684927), (43092, 9673240), (43152, 9659790), (43578, 9565360), (43848, 9506460), (44080, 9456426), (44631, 9339680), (44640, 9337797), (45192, 9223740), (45360, 9189578), (45999, 9061920), (46284, 9006120), (46806, 8905680), (46872, 8893140), (46980, 8872696), (47120, 8846334), (47709, 8737120), (47880, 8705916), (48420, 8608824), (48546, 8586480), (48720, 8555814), (49248, 8464085), (49476, 8425080), (49590, 8405712), (50034, 8331120), (50220, 8300264), (50344, 8279820), (50841, 8198880), (51110, 8155728), (51243, 8134560), (52080, 8003826), (52896, 7880355), (53010, 7863408), (53865, 7738592), (53940, 7727832), (54607, 7633440), (54810, 7605168), (56490, 7378992), (56544, 7371945), (56637, 7359840), (57456, 7254930), (57855, 7204896), (58104, 7174020), (58373, 7140960), (58464, 7129845), (58590, 7114512), (59508, 7004760), (60256, 6917805), (61332, 6796440), (61560, 6771268), (61712, 6754590), (61845, 6740064), (62408, 6679260), (62496, 6669855), (62640, 6654522), (62930, 6623856), (63612, 6552840), (63840, 6529437), (64560, 6456618), (64728, 6439860), (65772, 6337640), (65968, 6318810), (66120, 6304284), (66712, 6248340), (66960, 6225198), (67788, 6149160), (68324, 6100920), (69426, 6004080), (70209, 5937120), (70308, 5928760), (70680, 5897556), (71554, 5825520), (71820, 5803944), (71920, 5795874), (72630, 5739216), (72819, 5724320), (73080, 5703876), (74214, 5616720), (74385, 5603808), (75051, 5554080), (75168, 5545435), (75320, 5534244), (75516, 5519880), (76665, 5437152), (77140, 5403672), (77472, 5380515), (78010, 5343408), (78120, 5335884), (79344, 5253570), (79515, 5242272), (80352, 5187665), (80910, 5151888), (81776, 5097330), (82080, 5078451), (82215, 5070112), (82460, 5055048), (83390, 4998672), (84735, 4919328), (84816, 4914630), (85405, 4880736), (86184, 4836620), (86304, 4829895), (87156, 4782680), (87696, 4753230), (87885, 4743008), (88160, 4728213), (89262, 4669840), (90384, 4611870), (90720, 4594789), (91998, 4530960), (92568, 4503060), (93612, 4452840), (93744, 4446570), (93960, 4436348), (94240, 4423167), (94395, 4415904), (95418, 4368560), (95760, 4352958), (96840, 4304412), (97092, 4293240), (97440, 4277907), (98952, 4212540), (99180, 4202856), (100068, 4165560), (100440, 4150132), (100688, 4139910), (101682, 4099440), (102220, 4077864), (102486, 4067280), (104139, 4002720), (104160, 4001913), (106020, 3931704), (107331, 3883680), (107730, 3869296), (107880, 3863916), (108945, 3826144), (109214, 3816720), (109620, 3802584), (111321, 3744480), (112980, 3689496), (113274, 3679920), (114912, 3627465), (115710, 3602448), (116208, 3587010), (116746, 3570480), (117015, 3562272), (117180, 3557256), (119016, 3502380), (119567, 3486240), (121365, 3434592), (122664, 3398220), (123120, 3385634), (123424, 3377295), (123690, 3370032), (124816, 3339630), (125085, 3332448), (125280, 3327261), (125860, 3311928), (127224, 3276420), (129120, 3228309), (129456, 3219930), (131544, 3168820), (131936, 3159405), (132240, 3152142), (133424, 3124170), (133920, 3112599), (135576, 3074580), (136648, 3050460), (137997, 3020640), (138852, 3002040), (140418, 2968560), (140616, 2964380), (141360, 2948778), (143108, 2912760), (143640, 2901972), (143840, 2897937), (145260, 2869608), (145638, 2862160), (146160, 2851938), (148219, 2812320), (148428, 2808360), (148770, 2801904), (150102, 2777040), (150640, 2767122), (151032, 2759940), (152523, 2732960), (153330, 2718576), (153729, 2711520), (154280, 2701836), (156020, 2671704), (156240, 2667942), (158441, 2630880), (158688, 2626785), (159030, 2621136), (161820, 2575944), (163552, 2548665), (163821, 2544480), (164430, 2535056), (164920, 2527524), (166780, 2499336), (169470, 2459664), (169632, 2457315), (169911, 2453280), (170810, 2440368), (172368, 2418310), (173565, 2401632), (174312, 2391340), (175119, 2380320), (175392, 2376615), (175770, 2371504), (178524, 2334920), (178885, 2330208), (180768, 2305935), (183996, 2265480), (185136, 2251530), (185535, 2246688), (187224, 2226420), (187488, 2223285), (187920, 2218174), (188790, 2207952), (190836, 2184280), (191520, 2176479), (193680, 2152206), (194184, 2146620), (197904, 2106270), (198360, 2101428), (200136, 2082780), (200880, 2075066), (201376, 2069955), (203364, 2049720), (204440, 2038932), (204972, 2033640), (208278, 2001360), (210627, 1979040), (212040, 1965852), (214662, 1941840), (215460, 1934648), (215760, 1931958), (217890, 1913072), (218428, 1908360), (219240, 1901292), (222642, 1872240), (223155, 1867936), (225153, 1851360), (225960, 1844748), (226548, 1839960), (229995, 1812384), (231420, 1801224), (232416, 1793505), (233492, 1785240), (234030, 1781136), (234360, 1778628), (238032, 1751190), (238545, 1747424), (239134, 1743120), (241831, 1723680), (242730, 1717296), (245328, 1699110), (246240, 1692817), (247380, 1685016), (249632, 1669815), (250170, 1666224), (251720, 1655964), (254205, 1639776), (254448, 1638210), (256215, 1626912), (258912, 1609965), (263088, 1584410), (264480, 1576071), (266848, 1562085), (271152, 1537290), (273035, 1526688), (273296, 1525230), (275994, 1510320), (277704, 1501020), (280836, 1484280), (281232, 1482190), (282720, 1474389), (283185, 1471968), (286216, 1456380), (287280, 1450986), (290520, 1434804), (291276, 1431080), (291865, 1428192), (292320, 1425969), (296438, 1406160), (296856, 1404180), (297540, 1400952), (300204, 1388520), (301280, 1383561), (302064, 1379970), (305046, 1366480), (306660, 1359288), (307458, 1355760), (308560, 1350918), (312040, 1335852), (312417, 1334240), (312480, 1333971), (316882, 1315440), (318060, 1310568), (321993, 1294560), (323640, 1287972), (327642, 1272240), (328860, 1267528), (329840, 1263762), (333560, 1249668), (333963, 1248160), (338940, 1229832), (339822, 1226640), (341620, 1220184), (344736, 1209155), (347130, 1200816), (348624, 1195670), (350238, 1190160), (351045, 1187424), (351540, 1185752), (357048, 1167460), (357770, 1165104), (358701, 1162080), (364095, 1144864), (367992, 1132740), (370272, 1125765), (371070, 1123344), (374448, 1113210), (375255, 1110816), (375840, 1109087), (377580, 1103976), (381672, 1092140), (387360, 1076103), (388368, 1073310), (395808, 1053135), (396720, 1050714), (400272, 1041390), (401760, 1037533), (406728, 1024860), (408880, 1019466), (409944, 1016820), (413991, 1006880), (416556, 1000680), (421254, 989520), (424080, 982926), (429324, 970920), (430920, 967324), (431520, 965979), (435780, 956536), (436856, 954180), (438480, 950646), (444657, 937440), (445284, 936120), (446310, 933968), (450306, 925680), (451920, 922374), (453096, 919980), (459990, 906192), (461187, 903840), (462840, 900612), (466984, 892620), (468060, 890568), (468720, 889314), (475323, 876960), (476064, 875595), (477090, 873712), (478268, 871560), (483662, 861840), (485460, 858648), (490656, 849555), (491463, 848160), (494760, 842508), (500340, 833112), (503440, 827982), (508410, 819888), (508896, 819105), (509733, 817760), (512430, 813456), (520695, 800544), (525357, 793440), (526176, 792205), (536655, 776736), (542304, 768645), (546070, 763344), (546592, 762615), (551988, 755160), (555408, 750510), (556605, 748896), (561672, 742140), (562464, 741095), (566370, 735984), (572432, 728190), (574560, 725493), (581040, 717402), (582552, 715540), (583730, 714096), (592876, 703080), (593712, 702090), (595080, 700476), (597835, 697248), (600408, 694260), (604128, 689985), (610092, 683240), (613320, 679644), (614916, 677880), (617120, 675459), (624080, 667926), (624834, 667120), (631881, 659680), (633764, 657720), (636120, 655284), (643986, 647280)]