280516279680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{229}}^1$

素因数の和:337

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 164, 168, 171, 180, 182, 189, 190, 192, 195, 205, 208, 210, 216, 224, 228, 229, 234, 240, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 304, 312, 315, 320, 328, 336, 342, 351, 360, 364, 369, 378, 380, 384, 390, 399, 410, 416, 420, 432, 448, 455, 456, 458, 468, 480, 492, 494, 504, 513, 520, 532, 533, 540, 546, 560, 570, 574, 576, 585, 608, 615, 624, 630, 640, 656, 665, 672, 684, 687, 702, 720, 728, 738, 741, 756, 760, 779, 780, 798, 819, 820, 832, 840, 855, 861, 864, 896, 910, 912, 916, 936, 945, 960, 984, 988, 1008, 1026, 1040, 1064, 1066, 1080, 1092, 1107, 1120, 1140, 1145, 1148, 1152, 1170, 1197, 1216, 1230, 1235, 1248, 1260, 1312, 1330, 1344, 1365, 1368, 1374, 1404, 1435, 1440, 1456, 1476, 1482, 1512, 1520, 1558, 1560, 1596, 1599, 1603, 1638, 1640, 1664, 1680, 1710, 1722, 1728, 1729, 1755, 1820, 1824, 1832, 1845, 1872, 1890, 1920, 1968, 1976, 1995, 2016, 2052, 2061, 2080, 2128, 2132, 2160, 2184, 2214, 2223, 2240, 2280, 2290, 2296, 2337, 2340, 2394, 2432, 2457, 2460, 2470, 2496, 2520, 2565, 2583, 2624, 2660, 2665, 2688, 2730, 2736, 2748, 2808, 2870, 2880, 2912, 2952, 2964, 2977, 3024, 3040, 3116, 3120, 3192, 3198, 3206, 3276, 3280, 3360, 3420, 3435, 3444, 3456, 3458, 3510, 3591, 3640, 3648, 3664, 3690, 3705, 3731, 3744, 3780, 3895, 3936, 3952, 3990, 4032, 4095, 4104, 4122, 4160, 4256, 4264, 4305, 4320, 4351, 4368, 4428, 4446, 4480, 4560, 4580, 4592, 4674, 4680, 4788, 4797, 4809, 4914, 4920, 4940, 4992, 5040, 5130, 5166, 5187, 5248, 5320, 5330, 5453, 5460, 5472, 5496, 5535, 5616, 5740, 5760, 5824, 5904, 5928, 5954, 5985, 6048, 6080, 6183, 6232, 6240, 6384, 6396, 6412, 6552, 6560, 6669, 6720, 6840, 6870, 6888, 6916, 7011, 7020, 7182, 7280, 7296, 7328, 7380, 7410, 7462, 7488, 7560, 7749, 7790, 7872, 7904, 7980, 7995, 8015, 8064, 8190, 8208, 8244, 8320, 8512, 8528, 8610, 8640, 8645, 8702, 8736, 8856, 8892, 8931, 9120, 9160, 9184, 9348, 9360, 9389, 9576, 9594, 9618, 9828, 9840, 9880, 10080, 10127, 10260, 10305, 10332, 10374, 10640, 10660, 10906, 10920, 10944, 10992, 11070, 11115, 11193, 11232, 11480, 11648, 11685, 11808, 11856, 11908, 11970, 12096, 12160, 12285, 12366, 12464, 12480, 12768, 12792, 12824, 12915, 13053, 13104, 13120, 13338, 13440, 13680, 13740, 13776, 13832, 14022, 14040, 14364, 14391, 14427, 14560, 14656, 14760, 14820, 14885, 14924, 14976, 15120, 15498, 15561, 15580, 15744, 15808, 15960, 15990, 16030, 16359, 16380, 16416, 16488, 17024, 17056, 17220, 17280, 17290, 17404, 17472, 17712, 17784, 17862, 17955, 18240, 18320, 18368, 18655, 18696, 18720, 18778, 19152, 19188, 19236, 19656, 19680, 19760, 20160, 20254, 20520, 20610, 20664, 20748, 20839, 21033, 21280, 21320, 21755, 21812, 21840, 21888, 21984, 22140, 22230, 22386, 22464, 22960, 23370, 23616, 23712, 23816, 23940, 23985, 24045, 24192, 24570, 24732, 24928, 24960, 25536, 25584, 25648, 25830, 25935, 26106, 26208, 26240, 26676, 26793, 27265, 27360, 27480, 27552, 27664, 28044, 28080, 28167, 28728, 28782, 28854, 29120, 29312, 29520, 29640, 29770, 29848, 30240, 30381, 30457, 30915, 30996, 31122, 31160, 31616, 31920, 31980, 32060, 32718, 32760, 32832, 32976, 33345, 33579, 34112, 34440, 34580, 34808, 34944, 35055, 35424, 35568, 35724, 35910, 36480, 36640, 36736, 37310, 37392, 37440, 37556, 38304, 38376, 38472, 38745, 39159, 39312, 39360, 39520, 40320, 40508, 41040, 41220, 41328, 41496, 41678, 42066, 42560, 42640, 43281, 43510, 43624, 43680, 43968, 44280, 44460, 44655, 44772, 44928, 45920, 46683, 46740, 46945, 47232, 47424, 47632, 47880, 47970, 48090, 49077, 49140, 49464, 49856, 50635, 51072, 51168, 51296, 51660, 51870, 52212, 52416, 53352, 53586, 54530, 54720, 54960, 55104, 55328, 55965, 56088, 56160, 56334, 56563, 57456, 57564, 57708, 58240, 59040, 59280, 59540, 59696, 60480, 60762, 60914, 61830, 61992, 62244, 62320, 62517, 63840, 63960, 64120, 65265, 65436, 65520, 65664, 65723, 65952, 66690, 67158, 68224, 68880, 69160, 69616, 70110, 70848, 70889, 71136, 71448, 71820, 71955, 72135, 73280, 74620, 74784, 74880, 75112, 76608, 76752, 76944, 77490, 77805, 78318, 78624, 78720, 79040, 80379, 81016, 81795, 82080, 82440, 82656, 82992, 83356, 84132, 84501, 85120, 85280, 86562, 87020, 87248, 87360, 87936, 88560, 88920, 89310, 89544, 91143, 91371, 91840, 93366, 93480, 93890, 94848, 95264, 95760, 95940, 96180, 98154, 98280, 98928, 99712, 100737, 101270, 102336, 102592, 103320, 103740, 104195, 104424, 104832, 105165, 106704, 107172, 109060, 109440, 109920, 110208, 110656, 111930, 112176, 112320, 112668, 113126, 114912, 115128, 115416, 117477, 118080, 118560, 119080, 119392, 120960, 121524, 121828, 122057, 123660, 123984, 124488, 124640, 125034, 127680, 127920, 128240, 130530, 130872, 131040, 131446, 131904, 133380, 133965, 134316, 137760, 138320, 139232, 140220, 140835, 141696, 141778, 142272, 142896, 143640, 143910, 144270, 146560, 147231, 149240, 149568, 150224, 151905, 152285, 153216, 153504, 153888, 154980, 155610, 156636, 157248, 158080, 160758, 162032, 163590, 164160, 164880, 165312, 165984, 166712, 167895, 168264, 169002, 169689, 170560, 173124, 174040, 174496, 174720, 177120, 177840, 178391, 178620, 179088, 182286, 182742, 183680, 186732, 186960, 187551, 187780, 190528, 191520, 191880, 192360, 195795, 196308, 196560, 197169, 197856, 201474, 202540, 204672, 205184, 206640, 207480, 208390, 208848, 210330, 212667, 213408, 214344, 216405, 218120, 219840, 221312, 223860, 224352, 224640, 225336, 226252, 229824, 230256, 230832, 233415, 234954, 236160, 237120, 238160, 238784, 243048, 243656, 244114, 245385, 247320, 247968, 248976, 249280, 250068, 253503, 255360, 255840, 256480, 261060, 261744, 262080, 262892, 263808, 266760, 267930, 268632, 273429, 274113, 275520, 276640, 278464, 280440, 281670, 282815, 283556, 284544, 285792, 287280, 287820, 288540, 294462, 298480, 299136, 300448, 303810, 304570, 307008, 307776, 309960, 311220, 312585, 313272, 314496, 321516, 324064, 327180, 328320, 328615, 329760, 330624, 331968, 333424, 335790, 336528, 338004, 339378, 341120, 346248, 348080, 348992, 354240, 354445, 355680, 356782, 357240, 358176, 364572, 365484, 366171, 373464, 373920, 375102, 375560, 381056, 383040, 383760, 384720, 391590, 392616, 393120, 394338, 395712, 395941, 401895, 402948, 405080, 413280, 414960, 416780, 417696, 420660, 422505, 425334, 426816, 428688, 432810, 436240, 439680, 447720, 448704, 450672, 452504, 455715, 456855, 459648, 460512, 461664, 466830, 469908, 474240, 476320, 477568, 486096, 487312, 488228, 490770, 494640, 495936, 497952, 498560, 500136, 503685, 507006, 509067, 511680, 512960, 522120, 523488, 524160, 525784, 533520, 535173, 535860, 537264, 546858, 548226, 551040, 553280, 556928, 560880, 562653, 563340, 565630, 567112, 571584, 574560, 575640, 577080, 587385, 588924, 591507, 596960, 600896, 607620, 609140, 610285, 614016, 615552, 619920, 622440, 625170, 626544, 638001, 643032, 648128, 654360, 657230, 659520, 663936, 666848, 671580, 673056, 676008, 678756, 692496, 696160, 697984, 708480, 708890, 711360, 713564, 714480, 716352, 729144, 730968, 732342, 736155, 746928, 747840, 750204, 751120, 766080, 767520, 769440, 783180, 785232, 786240, 788676, 791424, 791882, 803790, 805896, 810160, 822339, 826560, 829920, 833560, 835392, 841320, 845010, 848445, 850668, 853632, 854399, 857376, 865620, 872480, 891955, 895440, 897408, 901344, 905008, 911430, 913710, 921024, 923328, 933660, 937755, 939816, 952640, 972192, 974624, 976456, 981540, 985845, 989280, 991872, 995904, 1000272, 1007370, 1014012, 1018134, 1023360, 1025920, 1044240, 1046976, 1051568, 1063335, 1067040, 1070346, 1071720, 1074528, 1093716, 1096452, 1098513, 1106560, 1121760, 1125306, 1126680, 1131260, 1134224, 1143168, 1149120, 1151280, 1154160, 1174770, 1177848, 1183014, 1187823, 1193920, 1201792, 1215240, 1218280, 1220570, 1239840, 1244880, 1248737, 1250340, 1253088, 1267515, 1276002, 1286064, 1296256, 1308720, 1314460, 1319040, 1333696, 1343160, 1346112, 1352016, 1357512, 1367145, 1370565, 1384992, 1392320, 1417780, 1422720, 1427128, 1428960, 1432704, 1458288, 1461936, 1464684, 1472310, 1493856, 1495680, 1500408, 1502240, 1527201, 1535040, 1538880, 1566360, 1570464, 1572480, 1577352, 1583764, 1605519, 1607580, 1611792, 1620320, 1644678, 1653120, 1659840, 1667120, 1670784, 1682640, 1690020, 1696890, 1701336, 1708798, 1714752, 1731240, 1744960, 1774521, 1783910, 1790880, 1802688, 1810016, 1822860, 1827420, 1830855, 1842048, 1846656, 1867320, 1875510, 1879632, 1905280, 1914003, 1944384, 1949248, 1952912, 1963080, 1971690, 1978560, 1979705, 1991808, 2000544, 2014740, 2028024, 2036268, 2088480, 2093952, 2103136, 2126670, 2134080, 2140692, 2143440, 2149056, 2187432, 2192904, 2197026, 2243520, 2250612, 2253360, 2262520, 2268448, 2298240, 2302560, 2308320, 2319083, 2349540, 2355696, 2366028, 2375646, 2387840, 2430480, 2436560, 2441140, 2479680, 2489760, 2497474, 2500680, 2506176, 2535030, 2545335, 2552004, 2563197, 2572128, 2617440, 2628920, 2667392, 2675865, 2686320, 2692224, 2704032, 2715024, 2734290, 2741130, 2769984, 2784640, 2813265, 2835560, 2854256, 2857920, 2916576, 2923872, 2929368, 2944620, 2957535, 2987712, 3000816, 3004480, 3054402, 3070080, 3077760, 3132720, 3140928, 3154704, 3167528, 3190005, 3211038, 3215160, 3223584, 3240640, 3289356, 3295539, 3319680, 3334240, 3365280, 3380040, 3393780, 3402672, 3417596, 3429504, 3462480, 3489920, 3549042, 3563469, 3567820, 3581760, 3605376, 3620032, 3645720, 3654840, 3661710, 3734640, 3746211, 3751020, 3759264, 3828006, 3888768, 3898496, 3905824, 3926160, 3943380, 3957120, 3959410, 4001088, 4029480, 4056048, 4072536, 4111695, 4176960, 4206272, 4253340, 4268160, 4271995, 4281384, 4286880, 4298112, 4374864, 4385808, 4394052, 4487040, 4501224, 4506720, 4525040, 4536896, 4605120, 4616640, 4638166, 4699080, 4711392, 4732056, 4751292, 4816557, 4860960, 4873120, 4882280, 4959360, 4979520, 4994948, 5001360, 5012352, 5070060, 5090670, 5104008, 5126394, 5144256, 5234880, 5257840, 5351730, 5372640, 5408064, 5430048, 5468580, 5482260, 5492565, 5539968, 5626530, 5671120, 5708512, 5715840, 5833152, 5847744, 5858736, 5889240, 5915070, 5939115, 5975424, 6001632, 6008960, 6108804, 6243685, 6265440, 6281856, 6309408, 6335056, 6380010, 6422076, 6430320, 6447168, 6481280, 6578712, 6591078, 6668480, 6730560, 6760080, 6787560, 6805344, 6835192, 6924960, 6957249, 7098084, 7126938, 7135640, 7163520, 7240064, 7291440, 7309680, 7323420, 7469280, 7492422, 7502040, 7518528, 7636005, 7656012, 7689591, 7811648, 7852320, 7886760, 7918820, 8002176, 8027595, 8058960, 8112096, 8145072, 8223390, 8353920, 8412544, 8506680, 8543990, 8562768, 8573760, 8749728, 8771616, 8788104, 8872605, 9002448, 9013440, 9050080, 9073792, 9210240, 9233280, 9276332, 9398160, 9422784, 9464112, 9502584, 9570015, 9633114, 9721920, 9746240, 9764560, 9959040, 9989896, 10002720, 10140120, 10181340, 10208016, 10252788, 10288512, 10469760, 10515680, 10690407, 10703460, 10745280, 10816128, 10860096, 10937160, 10964520, 10985130, 11238633, 11253060, 11342240, 11417024, 11595415, 11666304, 11695488, 11717472, 11778480, 11830140, 11878230, 12003264, 12217608, 12487370, 12530880, 12618816, 12670112, 12760020, 12815985, 12844152, 12860640, 12894336, 13157424, 13182156, 13336960, 13461120, 13520160, 13575120, 13610688, 13670384, 13849920, 13914498, 14196168, 14253876, 14271280, 14582880, 14619360, 14646840, 14938560, 14984844, 15004080, 15037056, 15272010, 15312024, 15379182, 15623296, 15704640, 15773520, 15837640, 16055190, 16117920, 16224192, 16233581, 16290144, 16446780, 16477695, 17013360, 17087980, 17125536, 17147520, 17499456, 17543232, 17576208, 17745210, 17817345, 18004896, 18026880, 18100160, 18552664, 18731055, 18796320, 18845568, 18928224, 19005168, 19140030, 19266228, 19443840, 19492480, 19529120, 19979792, 20005440, 20280240, 20362680, 20416032, 20505576, 20871747, 21031360, 21380814, 21406920, 21490560, 21720192, 21874320, 21929040, 21970260, 22477266, 22506120, 22684480, 22834048, 23068773, 23190830, 23434944, 23556960, 23660280, 23756460, 24006528, 24082785, 24435216, 24974740, 25061760, 25237632, 25340224, 25520040, 25631970, 25688304, 25721280, 26314848, 26364312, 27040320, 27150240, 27221376, 27340768, 27699840, 27828996, 28392336, 28507752, 28542560, 29165760, 29238720, 29293680, 29877120, 29969688, 30008160, 30544020, 30624048, 30758364, 31409280, 31547040, 31675280, 32110380, 32235840, 32448384, 32467162, 32580288, 32893560, 32955390, 33715899, 34026720, 34175960, 34251072, 34786245, 34998912, 35086464, 35152416, 35490420, 35634690, 36009792, 36200320, 37105328, 37462110, 37592640, 37856448, 38010336, 38280060, 38447955, 38532456, 39058240, 39959584, 40010880, 40560480, 40725360, 40832064, 41011152, 41743494, 42062720, 42761628, 42813840, 43748640, 43858080, 43940520, 44954532, 45012240, 45368960, 46137546, 46381660, 46869888, 47113920, 47320560, 47512920, 48165570, 48700743, 48870432, 49949480, 50680448, 51040080, 51263940, 51376608, 51442560, 52629696, 52728624, 53452035, 54080640, 54300480, 54681536, 55657992, 56193165, 56784672, 57015504, 57085120, 58331520, 58477440, 58587360, 59939376, 60016320, 61088040, 61248096, 61516728, 62615241, 63094080, 63350560, 64220760, 64471680, 64934324, 65160576, 65787120, 65910780, 67431798, 68053440, 68351920, 68502144, 69572490, 70304832, 70980840, 71269380, 72019584, 74210656, 74924220, 75185280, 75712896, 76020672, 76560120, 76895910, 77064912, 78116480, 79919168, 81120960, 81167905, 81450720, 81664128, 82022304, 83486988, 85523256, 85627680, 87497280, 87716160, 87881040, 89909064, 90024480, 92275092, 92763320, 94227840, 94641120, 95025840, 96331140, 97401486, 97740864, 99898960, 102080160, 102527880, 102753216, 104358735, 105259392, 105457248, 106904070, 108600960, 109363072, 111315984, 112386330, 113569344, 114031008, 114170240, 115343865, 117174720, 119878752, 120032640, 122176080, 122496192, 123033456, 125230482, 126188160, 126701120, 128441520, 129868648, 131574240, 131821560, 134863596, 136106880, 136703840, 139144980, 140609664, 141961680, 142538760, 146102229, 148421312, 149848440, 152041344, 153120240, 153791820, 154129824, 159838336, 162241920, 162335810, 162901440, 164044608, 166973976, 168579495, 171046512, 171255360, 174994560, 175432320, 175762080, 179818128, 180048960, 184550184, 185526640, 189282240, 190051680, 192662280, 194802972, 195481728, 199797920, 204160320, 205055760, 205506432, 208717470, 210914496, 213808140, 222631968, 224772660, 227138688, 228062016, 230687730, 234349440, 239757504, 243503715, 244352160, 244992384, 246066912, 250460964, 253402240, 256883040, 259737296, 263148480, 263643120, 269727192, 273407680, 278289960, 283923360, 285077520, 292204458, 296842624, 299696880, 306240480, 307583640, 308259648, 313076205, 324671620, 325802880, 328089216, 333947952, 337158990, 342093024, 342510720, 351524160, 359636256, 360097920, 369100368, 371053280, 378564480, 380103360, 385324560, 389605944, 399595840, 408320640, 410111520, 417434940, 421828992, 427616280, 438306687, 445263936, 449545320, 456124032, 461375460, 479515008, 487007430, 488704320, 492133824, 500921928, 513766080, 519474592, 526296960, 527286240, 539454384, 546815360, 556579920, 567846720, 570155040, 584408916, 599393760, 612480960, 615167280, 616519296, 626152410, 649343240, 667895904, 674317980, 684186048, 703048320, 719272512, 730511145, 738200736, 742106560, 760206720, 770649120, 779211888, 799191680, 820223040, 834869880, 855232560, 876613374, 890527872, 899090640, 922750920, 974014860, 977408640, 984267648, 1001843856, 1027532160, 1038949184, 1054572480, 1078908768, 1113159840, 1135693440, 1140310080, 1168817832, 1198787520, 1224961920, 1230334560, 1252304820, 1298686480, 1335791808, 1348635960, 1368372096, 1438545024, 1461022290, 1476401472, 1484213120, 1541298240, 1558423776, 1640446080, 1669739760, 1710465120, 1753226748, 1798181280, 1845501840, 1948029720, 2003687712, 2077898368, 2109144960, 2157817536, 2191533435, 2226319680, 2280620160, 2337635664, 2397575040, 2460669120, 2504609640, 2597372960, 2671583616, 2697271920, 2922044580, 2952802944, 3082596480, 3116847552, 3339479520, 3420930240, 3506453496, 3596362560, 3691003680, 3896059440, 4007375424, 4315635072, 4383066870, 4452639360, 4675271328, 4921338240, 5009219280, 5194745920, 5394543840, 5844089160, 6233695104, 6678959040, 6841860480, 7012906992, 7192725120, 7382007360, 7792118880, 8014750848, 8766133740, 9350542656, 10018438560, 10389491840, 10789087680, 11688178320, 13357918080, 14025813984, 14764014720, 15584237760, 17532267480, 18701085312, 20036877120, 21578175360, 23376356640, 28051627968, 31168475520, 35064534960, 40073754240, 46752713280, 56103255936, 70129069920, 93505426560, 140258139840, 280516279680]

約数ペア:

[(1, 280516279680), (2, 140258139840), (3, 93505426560), (4, 70129069920), (5, 56103255936), (6, 46752713280), (7, 40073754240), (8, 35064534960), (9, 31168475520), (10, 28051627968), (12, 23376356640), (13, 21578175360), (14, 20036877120), (15, 18701085312), (16, 17532267480), (18, 15584237760), (19, 14764014720), (20, 14025813984), (21, 13357918080), (24, 11688178320), (26, 10789087680), (27, 10389491840), (28, 10018438560), (30, 9350542656), (32, 8766133740), (35, 8014750848), (36, 7792118880), (38, 7382007360), (39, 7192725120), (40, 7012906992), (41, 6841860480), (42, 6678959040), (45, 6233695104), (48, 5844089160), (52, 5394543840), (54, 5194745920), (56, 5009219280), (57, 4921338240), (60, 4675271328), (63, 4452639360), (64, 4383066870), (65, 4315635072), (70, 4007375424), (72, 3896059440), (76, 3691003680), (78, 3596362560), (80, 3506453496), (82, 3420930240), (84, 3339479520), (90, 3116847552), (91, 3082596480), (95, 2952802944), (96, 2922044580), (104, 2697271920), (105, 2671583616), (108, 2597372960), (112, 2504609640), (114, 2460669120), (117, 2397575040), (120, 2337635664), (123, 2280620160), (126, 2226319680), (128, 2191533435), (130, 2157817536), (133, 2109144960), (135, 2077898368), (140, 2003687712), (144, 1948029720), (152, 1845501840), (156, 1798181280), (160, 1753226748), (164, 1710465120), (168, 1669739760), (171, 1640446080), (180, 1558423776), (182, 1541298240), (189, 1484213120), (190, 1476401472), (192, 1461022290), (195, 1438545024), (205, 1368372096), (208, 1348635960), (210, 1335791808), (216, 1298686480), (224, 1252304820), (228, 1230334560), (229, 1224961920), (234, 1198787520), (240, 1168817832), (246, 1140310080), (247, 1135693440), (252, 1113159840), (260, 1078908768), (266, 1054572480), (270, 1038949184), (273, 1027532160), (280, 1001843856), (285, 984267648), (287, 977408640), (288, 974014860), (304, 922750920), (312, 899090640), (315, 890527872), (320, 876613374), (328, 855232560), (336, 834869880), (342, 820223040), (351, 799191680), (360, 779211888), (364, 770649120), (369, 760206720), (378, 742106560), (380, 738200736), (384, 730511145), (390, 719272512), (399, 703048320), (410, 684186048), (416, 674317980), (420, 667895904), (432, 649343240), (448, 626152410), (455, 616519296), (456, 615167280), (458, 612480960), (468, 599393760), (480, 584408916), (492, 570155040), (494, 567846720), (504, 556579920), (513, 546815360), (520, 539454384), (532, 527286240), (533, 526296960), (540, 519474592), (546, 513766080), (560, 500921928), (570, 492133824), (574, 488704320), (576, 487007430), (585, 479515008), (608, 461375460), (615, 456124032), (624, 449545320), (630, 445263936), (640, 438306687), (656, 427616280), (665, 421828992), (672, 417434940), (684, 410111520), (687, 408320640), (702, 399595840), (720, 389605944), (728, 385324560), (738, 380103360), (741, 378564480), (756, 371053280), (760, 369100368), (779, 360097920), (780, 359636256), (798, 351524160), (819, 342510720), (820, 342093024), (832, 337158990), (840, 333947952), (855, 328089216), (861, 325802880), (864, 324671620), (896, 313076205), (910, 308259648), (912, 307583640), (916, 306240480), (936, 299696880), (945, 296842624), (960, 292204458), (984, 285077520), (988, 283923360), (1008, 278289960), (1026, 273407680), (1040, 269727192), (1064, 263643120), (1066, 263148480), (1080, 259737296), (1092, 256883040), (1107, 253402240), (1120, 250460964), (1140, 246066912), (1145, 244992384), (1148, 244352160), (1152, 243503715), (1170, 239757504), (1197, 234349440), (1216, 230687730), (1230, 228062016), (1235, 227138688), (1248, 224772660), (1260, 222631968), (1312, 213808140), (1330, 210914496), (1344, 208717470), (1365, 205506432), (1368, 205055760), (1374, 204160320), (1404, 199797920), (1435, 195481728), (1440, 194802972), (1456, 192662280), (1476, 190051680), (1482, 189282240), (1512, 185526640), (1520, 184550184), (1558, 180048960), (1560, 179818128), (1596, 175762080), (1599, 175432320), (1603, 174994560), (1638, 171255360), (1640, 171046512), (1664, 168579495), (1680, 166973976), (1710, 164044608), (1722, 162901440), (1728, 162335810), (1729, 162241920), (1755, 159838336), (1820, 154129824), (1824, 153791820), (1832, 153120240), (1845, 152041344), (1872, 149848440), (1890, 148421312), (1920, 146102229), (1968, 142538760), (1976, 141961680), (1995, 140609664), (2016, 139144980), (2052, 136703840), (2061, 136106880), (2080, 134863596), (2128, 131821560), (2132, 131574240), (2160, 129868648), (2184, 128441520), (2214, 126701120), (2223, 126188160), (2240, 125230482), (2280, 123033456), (2290, 122496192), (2296, 122176080), (2337, 120032640), (2340, 119878752), (2394, 117174720), (2432, 115343865), (2457, 114170240), (2460, 114031008), (2470, 113569344), (2496, 112386330), (2520, 111315984), (2565, 109363072), (2583, 108600960), (2624, 106904070), (2660, 105457248), (2665, 105259392), (2688, 104358735), (2730, 102753216), (2736, 102527880), (2748, 102080160), (2808, 99898960), (2870, 97740864), (2880, 97401486), (2912, 96331140), (2952, 95025840), (2964, 94641120), (2977, 94227840), (3024, 92763320), (3040, 92275092), (3116, 90024480), (3120, 89909064), (3192, 87881040), (3198, 87716160), (3206, 87497280), (3276, 85627680), (3280, 85523256), (3360, 83486988), (3420, 82022304), (3435, 81664128), (3444, 81450720), (3456, 81167905), (3458, 81120960), (3510, 79919168), (3591, 78116480), (3640, 77064912), (3648, 76895910), (3664, 76560120), (3690, 76020672), (3705, 75712896), (3731, 75185280), (3744, 74924220), (3780, 74210656), (3895, 72019584), (3936, 71269380), (3952, 70980840), (3990, 70304832), (4032, 69572490), (4095, 68502144), (4104, 68351920), (4122, 68053440), (4160, 67431798), (4256, 65910780), (4264, 65787120), (4305, 65160576), (4320, 64934324), (4351, 64471680), (4368, 64220760), (4428, 63350560), (4446, 63094080), (4480, 62615241), (4560, 61516728), (4580, 61248096), (4592, 61088040), (4674, 60016320), (4680, 59939376), (4788, 58587360), (4797, 58477440), (4809, 58331520), (4914, 57085120), (4920, 57015504), (4940, 56784672), (4992, 56193165), (5040, 55657992), (5130, 54681536), (5166, 54300480), (5187, 54080640), (5248, 53452035), (5320, 52728624), (5330, 52629696), (5453, 51442560), (5460, 51376608), (5472, 51263940), (5496, 51040080), (5535, 50680448), (5616, 49949480), (5740, 48870432), (5760, 48700743), (5824, 48165570), (5904, 47512920), (5928, 47320560), (5954, 47113920), (5985, 46869888), (6048, 46381660), (6080, 46137546), (6183, 45368960), (6232, 45012240), (6240, 44954532), (6384, 43940520), (6396, 43858080), (6412, 43748640), (6552, 42813840), (6560, 42761628), (6669, 42062720), (6720, 41743494), (6840, 41011152), (6870, 40832064), (6888, 40725360), (6916, 40560480), (7011, 40010880), (7020, 39959584), (7182, 39058240), (7280, 38532456), (7296, 38447955), (7328, 38280060), (7380, 38010336), (7410, 37856448), (7462, 37592640), (7488, 37462110), (7560, 37105328), (7749, 36200320), (7790, 36009792), (7872, 35634690), (7904, 35490420), (7980, 35152416), (7995, 35086464), (8015, 34998912), (8064, 34786245), (8190, 34251072), (8208, 34175960), (8244, 34026720), (8320, 33715899), (8512, 32955390), (8528, 32893560), (8610, 32580288), (8640, 32467162), (8645, 32448384), (8702, 32235840), (8736, 32110380), (8856, 31675280), (8892, 31547040), (8931, 31409280), (9120, 30758364), (9160, 30624048), (9184, 30544020), (9348, 30008160), (9360, 29969688), (9389, 29877120), (9576, 29293680), (9594, 29238720), (9618, 29165760), (9828, 28542560), (9840, 28507752), (9880, 28392336), (10080, 27828996), (10127, 27699840), (10260, 27340768), (10305, 27221376), (10332, 27150240), (10374, 27040320), (10640, 26364312), (10660, 26314848), (10906, 25721280), (10920, 25688304), (10944, 25631970), (10992, 25520040), (11070, 25340224), (11115, 25237632), (11193, 25061760), (11232, 24974740), (11480, 24435216), (11648, 24082785), (11685, 24006528), (11808, 23756460), (11856, 23660280), (11908, 23556960), (11970, 23434944), (12096, 23190830), (12160, 23068773), (12285, 22834048), (12366, 22684480), (12464, 22506120), (12480, 22477266), (12768, 21970260), (12792, 21929040), (12824, 21874320), (12915, 21720192), (13053, 21490560), (13104, 21406920), (13120, 21380814), (13338, 21031360), (13440, 20871747), (13680, 20505576), (13740, 20416032), (13776, 20362680), (13832, 20280240), (14022, 20005440), (14040, 19979792), (14364, 19529120), (14391, 19492480), (14427, 19443840), (14560, 19266228), (14656, 19140030), (14760, 19005168), (14820, 18928224), (14885, 18845568), (14924, 18796320), (14976, 18731055), (15120, 18552664), (15498, 18100160), (15561, 18026880), (15580, 18004896), (15744, 17817345), (15808, 17745210), (15960, 17576208), (15990, 17543232), (16030, 17499456), (16359, 17147520), (16380, 17125536), (16416, 17087980), (16488, 17013360), (17024, 16477695), (17056, 16446780), (17220, 16290144), (17280, 16233581), (17290, 16224192), (17404, 16117920), (17472, 16055190), (17712, 15837640), (17784, 15773520), (17862, 15704640), (17955, 15623296), (18240, 15379182), (18320, 15312024), (18368, 15272010), (18655, 15037056), (18696, 15004080), (18720, 14984844), (18778, 14938560), (19152, 14646840), (19188, 14619360), (19236, 14582880), (19656, 14271280), (19680, 14253876), (19760, 14196168), (20160, 13914498), (20254, 13849920), (20520, 13670384), (20610, 13610688), (20664, 13575120), (20748, 13520160), (20839, 13461120), (21033, 13336960), (21280, 13182156), (21320, 13157424), (21755, 12894336), (21812, 12860640), (21840, 12844152), (21888, 12815985), (21984, 12760020), (22140, 12670112), (22230, 12618816), (22386, 12530880), (22464, 12487370), (22960, 12217608), (23370, 12003264), (23616, 11878230), (23712, 11830140), (23816, 11778480), (23940, 11717472), (23985, 11695488), (24045, 11666304), (24192, 11595415), (24570, 11417024), (24732, 11342240), (24928, 11253060), (24960, 11238633), (25536, 10985130), (25584, 10964520), (25648, 10937160), (25830, 10860096), (25935, 10816128), (26106, 10745280), (26208, 10703460), (26240, 10690407), (26676, 10515680), (26793, 10469760), (27265, 10288512), (27360, 10252788), (27480, 10208016), (27552, 10181340), (27664, 10140120), (28044, 10002720), (28080, 9989896), (28167, 9959040), (28728, 9764560), (28782, 9746240), (28854, 9721920), (29120, 9633114), (29312, 9570015), (29520, 9502584), (29640, 9464112), (29770, 9422784), (29848, 9398160), (30240, 9276332), (30381, 9233280), (30457, 9210240), (30915, 9073792), (30996, 9050080), (31122, 9013440), (31160, 9002448), (31616, 8872605), (31920, 8788104), (31980, 8771616), (32060, 8749728), (32718, 8573760), (32760, 8562768), (32832, 8543990), (32976, 8506680), (33345, 8412544), (33579, 8353920), (34112, 8223390), (34440, 8145072), (34580, 8112096), (34808, 8058960), (34944, 8027595), (35055, 8002176), (35424, 7918820), (35568, 7886760), (35724, 7852320), (35910, 7811648), (36480, 7689591), (36640, 7656012), (36736, 7636005), (37310, 7518528), (37392, 7502040), (37440, 7492422), (37556, 7469280), (38304, 7323420), (38376, 7309680), (38472, 7291440), (38745, 7240064), (39159, 7163520), (39312, 7135640), (39360, 7126938), (39520, 7098084), (40320, 6957249), (40508, 6924960), (41040, 6835192), (41220, 6805344), (41328, 6787560), (41496, 6760080), (41678, 6730560), (42066, 6668480), (42560, 6591078), (42640, 6578712), (43281, 6481280), (43510, 6447168), (43624, 6430320), (43680, 6422076), (43968, 6380010), (44280, 6335056), (44460, 6309408), (44655, 6281856), (44772, 6265440), (44928, 6243685), (45920, 6108804), (46683, 6008960), (46740, 6001632), (46945, 5975424), (47232, 5939115), (47424, 5915070), (47632, 5889240), (47880, 5858736), (47970, 5847744), (48090, 5833152), (49077, 5715840), (49140, 5708512), (49464, 5671120), (49856, 5626530), (50635, 5539968), (51072, 5492565), (51168, 5482260), (51296, 5468580), (51660, 5430048), (51870, 5408064), (52212, 5372640), (52416, 5351730), (53352, 5257840), (53586, 5234880), (54530, 5144256), (54720, 5126394), (54960, 5104008), (55104, 5090670), (55328, 5070060), (55965, 5012352), (56088, 5001360), (56160, 4994948), (56334, 4979520), (56563, 4959360), (57456, 4882280), (57564, 4873120), (57708, 4860960), (58240, 4816557), (59040, 4751292), (59280, 4732056), (59540, 4711392), (59696, 4699080), (60480, 4638166), (60762, 4616640), (60914, 4605120), (61830, 4536896), (61992, 4525040), (62244, 4506720), (62320, 4501224), (62517, 4487040), (63840, 4394052), (63960, 4385808), (64120, 4374864), (65265, 4298112), (65436, 4286880), (65520, 4281384), (65664, 4271995), (65723, 4268160), (65952, 4253340), (66690, 4206272), (67158, 4176960), (68224, 4111695), (68880, 4072536), (69160, 4056048), (69616, 4029480), (70110, 4001088), (70848, 3959410), (70889, 3957120), (71136, 3943380), (71448, 3926160), (71820, 3905824), (71955, 3898496), (72135, 3888768), (73280, 3828006), (74620, 3759264), (74784, 3751020), (74880, 3746211), (75112, 3734640), (76608, 3661710), (76752, 3654840), (76944, 3645720), (77490, 3620032), (77805, 3605376), (78318, 3581760), (78624, 3567820), (78720, 3563469), (79040, 3549042), (80379, 3489920), (81016, 3462480), (81795, 3429504), (82080, 3417596), (82440, 3402672), (82656, 3393780), (82992, 3380040), (83356, 3365280), (84132, 3334240), (84501, 3319680), (85120, 3295539), (85280, 3289356), (86562, 3240640), (87020, 3223584), (87248, 3215160), (87360, 3211038), (87936, 3190005), (88560, 3167528), (88920, 3154704), (89310, 3140928), (89544, 3132720), (91143, 3077760), (91371, 3070080), (91840, 3054402), (93366, 3004480), (93480, 3000816), (93890, 2987712), (94848, 2957535), (95264, 2944620), (95760, 2929368), (95940, 2923872), (96180, 2916576), (98154, 2857920), (98280, 2854256), (98928, 2835560), (99712, 2813265), (100737, 2784640), (101270, 2769984), (102336, 2741130), (102592, 2734290), (103320, 2715024), (103740, 2704032), (104195, 2692224), (104424, 2686320), (104832, 2675865), (105165, 2667392), (106704, 2628920), (107172, 2617440), (109060, 2572128), (109440, 2563197), (109920, 2552004), (110208, 2545335), (110656, 2535030), (111930, 2506176), (112176, 2500680), (112320, 2497474), (112668, 2489760), (113126, 2479680), (114912, 2441140), (115128, 2436560), (115416, 2430480), (117477, 2387840), (118080, 2375646), (118560, 2366028), (119080, 2355696), (119392, 2349540), (120960, 2319083), (121524, 2308320), (121828, 2302560), (122057, 2298240), (123660, 2268448), (123984, 2262520), (124488, 2253360), (124640, 2250612), (125034, 2243520), (127680, 2197026), (127920, 2192904), (128240, 2187432), (130530, 2149056), (130872, 2143440), (131040, 2140692), (131446, 2134080), (131904, 2126670), (133380, 2103136), (133965, 2093952), (134316, 2088480), (137760, 2036268), (138320, 2028024), (139232, 2014740), (140220, 2000544), (140835, 1991808), (141696, 1979705), (141778, 1978560), (142272, 1971690), (142896, 1963080), (143640, 1952912), (143910, 1949248), (144270, 1944384), (146560, 1914003), (147231, 1905280), (149240, 1879632), (149568, 1875510), (150224, 1867320), (151905, 1846656), (152285, 1842048), (153216, 1830855), (153504, 1827420), (153888, 1822860), (154980, 1810016), (155610, 1802688), (156636, 1790880), (157248, 1783910), (158080, 1774521), (160758, 1744960), (162032, 1731240), (163590, 1714752), (164160, 1708798), (164880, 1701336), (165312, 1696890), (165984, 1690020), (166712, 1682640), (167895, 1670784), (168264, 1667120), (169002, 1659840), (169689, 1653120), (170560, 1644678), (173124, 1620320), (174040, 1611792), (174496, 1607580), (174720, 1605519), (177120, 1583764), (177840, 1577352), (178391, 1572480), (178620, 1570464), (179088, 1566360), (182286, 1538880), (182742, 1535040), (183680, 1527201), (186732, 1502240), (186960, 1500408), (187551, 1495680), (187780, 1493856), (190528, 1472310), (191520, 1464684), (191880, 1461936), (192360, 1458288), (195795, 1432704), (196308, 1428960), (196560, 1427128), (197169, 1422720), (197856, 1417780), (201474, 1392320), (202540, 1384992), (204672, 1370565), (205184, 1367145), (206640, 1357512), (207480, 1352016), (208390, 1346112), (208848, 1343160), (210330, 1333696), (212667, 1319040), (213408, 1314460), (214344, 1308720), (216405, 1296256), (218120, 1286064), (219840, 1276002), (221312, 1267515), (223860, 1253088), (224352, 1250340), (224640, 1248737), (225336, 1244880), (226252, 1239840), (229824, 1220570), (230256, 1218280), (230832, 1215240), (233415, 1201792), (234954, 1193920), (236160, 1187823), (237120, 1183014), (238160, 1177848), (238784, 1174770), (243048, 1154160), (243656, 1151280), (244114, 1149120), (245385, 1143168), (247320, 1134224), (247968, 1131260), (248976, 1126680), (249280, 1125306), (250068, 1121760), (253503, 1106560), (255360, 1098513), (255840, 1096452), (256480, 1093716), (261060, 1074528), (261744, 1071720), (262080, 1070346), (262892, 1067040), (263808, 1063335), (266760, 1051568), (267930, 1046976), (268632, 1044240), (273429, 1025920), (274113, 1023360), (275520, 1018134), (276640, 1014012), (278464, 1007370), (280440, 1000272), (281670, 995904), (282815, 991872), (283556, 989280), (284544, 985845), (285792, 981540), (287280, 976456), (287820, 974624), (288540, 972192), (294462, 952640), (298480, 939816), (299136, 937755), (300448, 933660), (303810, 923328), (304570, 921024), (307008, 913710), (307776, 911430), (309960, 905008), (311220, 901344), (312585, 897408), (313272, 895440), (314496, 891955), (321516, 872480), (324064, 865620), (327180, 857376), (328320, 854399), (328615, 853632), (329760, 850668), (330624, 848445), (331968, 845010), (333424, 841320), (335790, 835392), (336528, 833560), (338004, 829920), (339378, 826560), (341120, 822339), (346248, 810160), (348080, 805896), (348992, 803790), (354240, 791882), (354445, 791424), (355680, 788676), (356782, 786240), (357240, 785232), (358176, 783180), (364572, 769440), (365484, 767520), (366171, 766080), (373464, 751120), (373920, 750204), (375102, 747840), (375560, 746928), (381056, 736155), (383040, 732342), (383760, 730968), (384720, 729144), (391590, 716352), (392616, 714480), (393120, 713564), (394338, 711360), (395712, 708890), (395941, 708480), (401895, 697984), (402948, 696160), (405080, 692496), (413280, 678756), (414960, 676008), (416780, 673056), (417696, 671580), (420660, 666848), (422505, 663936), (425334, 659520), (426816, 657230), (428688, 654360), (432810, 648128), (436240, 643032), (439680, 638001), (447720, 626544), (448704, 625170), (450672, 622440), (452504, 619920), (455715, 615552), (456855, 614016), (459648, 610285), (460512, 609140), (461664, 607620), (466830, 600896), (469908, 596960), (474240, 591507), (476320, 588924), (477568, 587385), (486096, 577080), (487312, 575640), (488228, 574560), (490770, 571584), (494640, 567112), (495936, 565630), (497952, 563340), (498560, 562653), (500136, 560880), (503685, 556928), (507006, 553280), (509067, 551040), (511680, 548226), (512960, 546858), (522120, 537264), (523488, 535860), (524160, 535173), (525784, 533520)]