320563111680

素因数分解:

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

素因数の和:119

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 164, 168, 171, 180, 189, 190, 192, 196, 205, 210, 216, 224, 228, 240, 243, 245, 246, 252, 256, 266, 270, 280, 285, 287, 288, 294, 304, 315, 320, 324, 328, 336, 342, 360, 369, 378, 380, 384, 392, 399, 405, 410, 420, 432, 441, 448, 456, 480, 486, 490, 492, 504, 513, 532, 540, 560, 567, 570, 574, 576, 588, 608, 615, 630, 640, 648, 656, 665, 672, 684, 720, 729, 735, 738, 756, 760, 768, 779, 784, 798, 810, 820, 840, 855, 861, 864, 882, 896, 912, 931, 945, 960, 972, 980, 984, 1008, 1026, 1064, 1080, 1107, 1120, 1134, 1140, 1148, 1152, 1176, 1197, 1215, 1216, 1230, 1260, 1280, 1296, 1312, 1323, 1330, 1344, 1368, 1435, 1440, 1458, 1470, 1476, 1512, 1520, 1539, 1558, 1568, 1596, 1620, 1640, 1680, 1701, 1710, 1722, 1728, 1764, 1792, 1824, 1845, 1862, 1890, 1920, 1944, 1960, 1968, 1995, 2009, 2016, 2052, 2128, 2160, 2187, 2205, 2214, 2240, 2268, 2280, 2296, 2304, 2337, 2352, 2394, 2430, 2432, 2460, 2520, 2565, 2583, 2592, 2624, 2646, 2660, 2688, 2736, 2793, 2835, 2870, 2880, 2916, 2940, 2952, 3024, 3040, 3078, 3116, 3136, 3192, 3240, 3280, 3321, 3360, 3402, 3420, 3444, 3456, 3528, 3591, 3645, 3648, 3690, 3724, 3780, 3840, 3888, 3895, 3920, 3936, 3969, 3990, 4018, 4032, 4104, 4256, 4305, 4320, 4374, 4410, 4428, 4480, 4536, 4560, 4592, 4617, 4655, 4674, 4704, 4788, 4860, 4864, 4920, 5040, 5103, 5130, 5166, 5184, 5248, 5292, 5320, 5376, 5453, 5472, 5535, 5586, 5670, 5740, 5760, 5832, 5880, 5904, 5985, 6027, 6048, 6080, 6156, 6232, 6272, 6384, 6480, 6560, 6561, 6615, 6642, 6720, 6804, 6840, 6888, 6912, 7011, 7056, 7182, 7290, 7296, 7380, 7448, 7560, 7695, 7749, 7776, 7790, 7840, 7872, 7938, 7980, 8036, 8064, 8208, 8379, 8505, 8512, 8610, 8640, 8748, 8820, 8856, 8960, 9072, 9120, 9184, 9234, 9310, 9348, 9408, 9576, 9720, 9840, 9963, 10045, 10080, 10206, 10260, 10332, 10368, 10496, 10584, 10640, 10773, 10906, 10935, 10944, 11070, 11172, 11340, 11480, 11520, 11664, 11685, 11760, 11808, 11907, 11970, 12054, 12096, 12160, 12312, 12464, 12544, 12768, 12915, 12960, 13120, 13122, 13230, 13284, 13440, 13608, 13680, 13776, 13851, 13965, 14022, 14112, 14364, 14580, 14592, 14760, 14896, 15120, 15309, 15390, 15498, 15552, 15580, 15680, 15744, 15876, 15960, 16072, 16128, 16359, 16416, 16605, 16758, 17010, 17024, 17220, 17280, 17496, 17640, 17712, 17955, 18081, 18144, 18240, 18368, 18468, 18620, 18696, 18816, 19152, 19440, 19680, 19845, 19926, 20090, 20160, 20412, 20520, 20664, 20736, 21033, 21168, 21280, 21546, 21812, 21870, 21888, 22140, 22344, 22680, 22960, 23085, 23247, 23328, 23370, 23520, 23616, 23814, 23940, 24108, 24192, 24320, 24624, 24928, 25137, 25515, 25536, 25830, 25920, 26240, 26244, 26460, 26568, 26880, 27216, 27265, 27360, 27552, 27702, 27930, 28044, 28224, 28728, 29160, 29520, 29792, 29889, 30135, 30240, 30618, 30780, 30996, 31104, 31160, 31360, 31488, 31752, 31920, 32144, 32319, 32718, 32805, 32832, 33210, 33516, 34020, 34048, 34440, 34560, 34992, 35055, 35280, 35424, 35721, 35910, 36162, 36288, 36480, 36736, 36936, 37240, 37392, 37632, 38171, 38304, 38745, 38880, 39360, 39690, 39852, 40180, 40320, 40824, 41040, 41328, 41553, 41895, 42066, 42336, 42560, 43092, 43624, 43740, 43776, 44280, 44688, 45360, 45920, 45927, 46170, 46494, 46656, 46740, 47040, 47232, 47628, 47880, 48216, 48384, 49077, 49248, 49815, 49856, 50274, 51030, 51072, 51660, 51840, 52480, 52488, 52920, 53136, 53865, 54243, 54432, 54530, 54720, 55104, 55404, 55860, 56088, 56448, 57456, 58320, 59040, 59535, 59584, 59778, 60270, 60480, 61236, 61560, 61992, 62208, 62320, 62720, 63099, 63504, 63840, 64288, 64638, 65436, 65610, 65664, 66420, 67032, 68040, 68880, 69255, 69741, 69984, 70110, 70560, 70848, 71442, 71820, 72324, 72576, 72960, 73472, 73872, 74480, 74784, 75411, 76342, 76545, 76608, 77490, 77760, 78720, 79380, 79704, 80360, 80640, 81648, 81795, 82080, 82656, 83106, 83790, 84132, 84672, 85120, 86184, 87248, 87480, 88560, 89376, 89667, 90405, 90720, 91840, 91854, 92340, 92988, 93312, 93480, 94080, 94464, 95256, 95760, 96432, 96957, 98154, 98496, 99630, 99712, 100548, 102060, 102144, 103320, 103680, 104976, 105165, 105840, 106272, 107163, 107730, 108486, 108864, 109060, 109440, 110208, 110808, 111720, 112176, 112896, 114513, 114912, 116235, 116640, 118080, 119070, 119168, 119556, 120540, 120960, 122472, 123120, 123984, 124640, 124659, 125685, 126198, 127008, 127680, 128576, 129276, 130872, 131220, 131328, 132840, 134064, 136080, 137760, 138510, 139482, 139968, 140220, 141120, 141696, 142884, 143640, 144648, 145152, 147231, 147744, 148960, 149445, 149568, 150822, 152684, 153090, 153216, 154980, 155520, 157440, 158760, 159408, 160720, 161595, 162729, 163296, 163590, 164160, 165312, 166212, 167580, 168264, 169344, 170240, 172368, 174496, 174960, 177120, 178605, 178752, 179334, 180810, 181440, 183680, 183708, 184680, 185976, 186624, 186960, 188160, 189297, 190512, 190855, 191520, 192864, 193914, 196308, 196992, 199260, 199424, 201096, 204120, 206640, 207765, 209223, 209952, 210330, 211680, 212544, 214326, 215460, 216972, 217728, 218120, 218880, 220416, 221616, 223440, 224352, 226233, 229026, 229635, 229824, 232470, 233280, 236160, 238140, 238336, 239112, 241080, 241920, 244944, 245385, 246240, 247968, 249280, 249318, 251370, 252396, 254016, 255360, 257152, 258552, 261744, 262440, 265680, 268128, 269001, 271215, 272160, 275520, 277020, 278964, 279936, 280440, 282240, 283392, 285768, 287280, 289296, 290871, 294462, 295488, 297920, 298890, 299136, 301644, 305368, 306180, 306432, 309960, 311040, 315495, 317520, 318816, 321440, 321489, 323190, 325458, 326592, 327180, 328320, 330624, 332424, 335160, 336528, 338688, 343539, 344736, 348705, 348992, 349920, 354240, 357210, 357504, 358668, 361620, 362880, 367360, 367416, 369360, 371952, 373920, 377055, 378594, 381024, 381710, 383040, 385728, 387828, 392616, 393984, 398520, 402192, 408240, 413280, 415530, 418446, 419904, 420660, 423360, 425088, 428652, 430920, 433944, 435456, 436240, 441693, 443232, 446880, 448335, 448704, 452466, 458052, 459270, 459648, 464940, 466560, 472320, 476280, 478224, 482160, 484785, 488187, 489888, 490770, 492480, 495936, 498560, 498636, 502740, 504792, 508032, 510720, 514304, 517104, 523488, 524880, 531360, 535815, 536256, 538002, 542430, 544320, 551040, 554040, 557928, 559872, 560880, 564480, 567891, 571536, 572565, 574560, 578592, 581742, 588924, 590976, 595840, 597780, 598272, 603288, 610736, 612360, 619920, 623295, 627669, 630990, 635040, 637632, 642880, 642978, 646380, 650916, 653184, 654360, 656640, 661248, 664848, 670320, 673056, 678699, 687078, 689472, 697410, 697984, 699840, 708480, 714420, 715008, 717336, 723240, 725760, 734832, 736155, 738720, 743904, 747840, 754110, 757188, 762048, 763420, 766080, 771456, 775656, 785232, 797040, 804384, 813645, 816480, 826560, 831060, 836892, 839808, 841320, 846720, 850176, 857304, 861840, 867888, 872480, 872613, 883386, 886464, 893760, 896670, 897408, 904932, 916104, 918540, 919296, 929880, 933120, 946485, 952560, 956448, 964320, 969570, 976374, 979776, 981540, 984960, 991872, 997120, 997272, 1005480, 1009584, 1016064, 1030617, 1034208, 1046115, 1046976, 1049760, 1062720, 1071630, 1072512, 1076004, 1084860, 1088640, 1102080, 1108080, 1115856, 1121760, 1131165, 1135782, 1143072, 1145130, 1149120, 1157184, 1163484, 1177848, 1181952, 1191680, 1195560, 1206576, 1221472, 1224720, 1239840, 1246590, 1255338, 1261980, 1270080, 1275264, 1285760, 1285956, 1292760, 1301832, 1306368, 1308720, 1325079, 1329696, 1340640, 1345005, 1346112, 1357398, 1374156, 1378944, 1394820, 1395968, 1399680, 1416960, 1428840, 1434672, 1446480, 1454355, 1464561, 1469664, 1472310, 1477440, 1487808, 1495680, 1508220, 1514376, 1524096, 1526840, 1532160, 1542912, 1551312, 1570464, 1594080, 1607445, 1608768, 1627290, 1632960, 1653120, 1662120, 1673784, 1679616, 1682640, 1693440, 1703673, 1714608, 1717695, 1723680, 1735776, 1744960, 1745226, 1766772, 1772928, 1787520, 1793340, 1794816, 1809864, 1832208, 1837080, 1859760, 1883007, 1892970, 1905120, 1912896, 1928640, 1939140, 1952748, 1959552, 1963080, 1969920, 1983744, 1994544, 2010960, 2019168, 2036097, 2061234, 2068416, 2092230, 2093952, 2099520, 2125440, 2143260, 2145024, 2152008, 2169720, 2177280, 2208465, 2216160, 2231712, 2243520, 2262330, 2271564, 2286144, 2290260, 2298240, 2314368, 2326968, 2355696, 2391120, 2413152, 2440935, 2442944, 2449440, 2479680, 2493180, 2510676, 2523960, 2540160, 2550528, 2571520, 2571912, 2585520, 2603664, 2617440, 2650158, 2659392, 2681280, 2690010, 2692224, 2714796, 2748312, 2757888, 2789640, 2799360, 2839455, 2857680, 2869344, 2892960, 2908710, 2929122, 2939328, 2944620, 2954880, 2975616, 2991360, 3016440, 3028752, 3048192, 3053680, 3091851, 3102624, 3138345, 3140928, 3188160, 3214890, 3217536, 3254580, 3265920, 3306240, 3324240, 3347568, 3365280, 3393495, 3407346, 3429216, 3435390, 3447360, 3471552, 3489920, 3490452, 3533544, 3545856, 3575040, 3586680, 3619728, 3664416, 3674160, 3719520, 3766014, 3785940, 3810240, 3825792, 3857280, 3878280, 3905496, 3919104, 3926160, 3975237, 3989088, 4021920, 4038336, 4072194, 4122468, 4136832, 4184460, 4187904, 4199040, 4250880, 4286520, 4304016, 4339440, 4363065, 4393683, 4416930, 4432320, 4463424, 4487040, 4524660, 4543128, 4572288, 4580520, 4596480, 4628736, 4653936, 4711392, 4782240, 4826304, 4881870, 4885888, 4898880, 4959360, 4986360, 5021352, 5047920, 5080320, 5111019, 5143824, 5153085, 5171040, 5207328, 5234880, 5300316, 5318784, 5362560, 5380020, 5384448, 5429592, 5496624, 5579280, 5678910, 5715360, 5738688, 5785920, 5817420, 5858244, 5878656, 5889240, 5909760, 5951232, 6032880, 6057504, 6107360, 6108291, 6183702, 6205248, 6276690, 6281856, 6376320, 6429780, 6435072, 6509160, 6531840, 6625395, 6648480, 6695136, 6730560, 6786990, 6814692, 6858432, 6870780, 6894720, 6943104, 6979840, 6980904, 7067088, 7173360, 7239456, 7322805, 7328832, 7348320, 7439040, 7532028, 7571880, 7620480, 7651584, 7714560, 7756560, 7810992, 7852320, 7950474, 7978176, 8043840, 8076672, 8144388, 8244936, 8273664, 8368920, 8398080, 8518365, 8573040, 8608032, 8678880, 8726130, 8787366, 8833860, 8864640, 8926848, 8974080, 9049320, 9086256, 9144576, 9161040, 9275553, 9307872, 9415035, 9422784, 9564480, 9652608, 9763740, 9771776, 9797760, 9918720, 9972720, 10042704, 10095840, 10180485, 10222038, 10287648, 10306170, 10342080, 10414656, 10469760, 10600632, 10637568, 10725120, 10760040, 10859184, 10993248, 11158560, 11357820, 11430720, 11477376, 11571840, 11634840, 11716488, 11757312, 11778480, 11925711, 12065760, 12115008, 12214720, 12216582, 12367404, 12410496, 12553380, 12563712, 12752640, 12859560, 13018320, 13181049, 13250790, 13296960, 13390272, 13461120, 13573980, 13629384, 13716864, 13741560, 13789440, 13886208, 13961808, 14134176, 14346720, 14478912, 14645610, 14657664, 14696640, 14878080, 15064056, 15143760, 15240960, 15459255, 15513120, 15621984, 15704640, 15900948, 15956352, 16087680, 16153344, 16288776, 16489872, 16737840, 17036730, 17146080, 17216064, 17357760, 17452260, 17574732, 17667720, 17729280, 17853696, 18098640, 18172512, 18322080, 18551106, 18615744, 18830070, 18845568, 19128960, 19305216, 19527480, 19595520, 19876185, 19945440, 20085408, 20191680, 20360970, 20444076, 20575296, 20612340, 20684160, 20829312, 20939520, 21201264, 21520080, 21718368, 21968415, 21986496, 22317120, 22715640, 22861440, 22954752, 23143680, 23269680, 23432976, 23556960, 23851422, 24131520, 24230016, 24429440, 24433164, 24734808, 24820992, 25106760, 25555095, 25719120, 26036640, 26362098, 26501580, 26593920, 26780544, 26922240, 27147960, 27258768, 27433728, 27483120, 27826659, 27923616, 28268352, 28693440, 28957824, 29291220, 29315328, 29393280, 29756160, 30128112, 30287520, 30541455, 30918510, 31026240, 31243968, 31409280, 31801896, 31912704, 32175360, 32577552, 32979744, 33475680, 34073460, 34292160, 34432128, 34715520, 34904520, 35149464, 35335440, 35777133, 36197280, 36345024, 36644160, 37102212, 37231488, 37660140, 37691136, 38257920, 39054960, 39752370, 39890880, 40170816, 40383360, 40721940, 40888152, 41150592, 41224680, 41368320, 41658624, 42402528, 43040160, 43436736, 43936830, 43972992, 44634240, 45431280, 45722880, 46377765, 46539360, 46865952, 47113920, 47702844, 48263040, 48460032, 48858880, 48866328, 49469616, 50213520, 51110190, 51438240, 52073280, 52724196, 53003160, 53187840, 53561088, 54295920, 54517536, 54966240, 55653318, 55847232, 56536704, 57386880, 57915648, 58582440, 58786560, 59628555, 60256224, 60575040, 61082910, 61837020, 62052480, 62487936, 62818560, 63603792, 65155104, 65905245, 65959488, 66951360, 68146920, 68584320, 68864256, 69431040, 69809040, 70298928, 70670880, 71554266, 72394560, 72690048, 73288320, 74204424, 74462976, 75320280, 78109920, 79504740, 79781760, 80341632, 80766720, 81443880, 81776304, 82301184, 82449360, 83479977, 84805056, 86080320, 86873472, 87873660, 87945984, 89268480, 90862560, 92755530, 93078720, 93731904, 94227840, 95405688, 96526080, 97732656, 98939232, 100427040, 102220380, 102876480, 104146560, 105448392, 106006320, 108591840, 109035072, 109932480, 111306636, 111694464, 113073408, 114773760, 117164880, 119257110, 120512448, 121150080, 122165820, 123674040, 124104960, 124975872, 127207584, 130310208, 131810490, 131918976, 133902720, 136293840, 137168640, 139133295, 139618080, 140597856, 141341760, 143108532, 144789120, 145380096, 146576640, 148408848, 150640560, 156219840, 159009480, 159563520, 160683264, 162887760, 163552608, 164898720, 166959954, 169610112, 172160640, 173746944, 175747320, 178885665, 181725120, 185511060, 186157440, 187463808, 188455680, 190811376, 195465312, 197878464, 200854080, 204440760, 205752960, 208293120, 210896784, 212012640, 217183680, 218070144, 219864960, 222613272, 223388928, 234329760, 238514220, 241024896, 242300160, 244331640, 247348080, 250439931, 254415168, 260620416, 263620980, 263837952, 267805440, 272587680, 278266590, 279236160, 281195712, 282683520, 286217064, 289578240, 296817696, 301281120, 312439680, 318018960, 325775520, 327105216, 329797440, 333919908, 339220224, 344321280, 351494640, 357771330, 363450240, 371022120, 372314880, 374927616, 381622752, 390930624, 395756928, 401708160, 408881520, 411505920, 417399885, 421793568, 424025280, 434367360, 436140288, 439729920, 445226544, 468659520, 477028440, 482049792, 488663280, 494696160, 500879862, 508830336, 521240832, 527241960, 545175360, 556533180, 558472320, 562391424, 565367040, 572434128, 593635392, 602562240, 624879360, 636037920, 651551040, 654210432, 659594880, 667839816, 702989280, 715542660, 726900480, 742044240, 763245504, 781861248, 791513856, 803416320, 817763040, 834799770, 843587136, 848050560, 868734720, 890453088, 937319040, 954056880, 977326560, 989392320, 1001759724, 1017660672, 1054483920, 1090350720, 1113066360, 1116944640, 1124782848, 1144868256, 1187270784, 1205124480, 1252199655, 1272075840, 1303102080, 1308420864, 1319189760, 1335679632, 1405978560, 1431085320, 1484088480, 1526491008, 1563722496, 1635526080, 1669599540, 1687174272, 1696101120, 1780906176, 1874638080, 1908113760, 1954653120, 1978784640, 2003519448, 2108967840, 2180701440, 2226132720, 2289736512, 2374541568, 2410248960, 2504399310, 2544151680, 2606204160, 2671359264, 2811957120, 2862170640, 2968176960, 3052982016, 3271052160, 3339199080, 3374348544, 3561812352, 3816227520, 3909306240, 3957569280, 4007038896, 4217935680, 4452265440, 4579473024, 5008798620, 5088303360, 5342718528, 5623914240, 5724341280, 5936353920, 6542104320, 6678398160, 7123624704, 7632455040, 7818612480, 8014077792, 8435871360, 8904530880, 9158946048, 10017597240, 10685437056, 11448682560, 11872707840, 13356796320, 15264910080, 16028155584, 16871742720, 17809061760, 20035194480, 21370874112, 22897365120, 26713592640, 32056311168, 35618123520, 40070388960, 45794730240, 53427185280, 64112622336, 80140777920, 106854370560, 160281555840, 320563111680]

約数ペア:

[(1, 320563111680), (2, 160281555840), (3, 106854370560), (4, 80140777920), (5, 64112622336), (6, 53427185280), (7, 45794730240), (8, 40070388960), (9, 35618123520), (10, 32056311168), (12, 26713592640), (14, 22897365120), (15, 21370874112), (16, 20035194480), (18, 17809061760), (19, 16871742720), (20, 16028155584), (21, 15264910080), (24, 13356796320), (27, 11872707840), (28, 11448682560), (30, 10685437056), (32, 10017597240), (35, 9158946048), (36, 8904530880), (38, 8435871360), (40, 8014077792), (41, 7818612480), (42, 7632455040), (45, 7123624704), (48, 6678398160), (49, 6542104320), (54, 5936353920), (56, 5724341280), (57, 5623914240), (60, 5342718528), (63, 5088303360), (64, 5008798620), (70, 4579473024), (72, 4452265440), (76, 4217935680), (80, 4007038896), (81, 3957569280), (82, 3909306240), (84, 3816227520), (90, 3561812352), (95, 3374348544), (96, 3339199080), (98, 3271052160), (105, 3052982016), (108, 2968176960), (112, 2862170640), (114, 2811957120), (120, 2671359264), (123, 2606204160), (126, 2544151680), (128, 2504399310), (133, 2410248960), (135, 2374541568), (140, 2289736512), (144, 2226132720), (147, 2180701440), (152, 2108967840), (160, 2003519448), (162, 1978784640), (164, 1954653120), (168, 1908113760), (171, 1874638080), (180, 1780906176), (189, 1696101120), (190, 1687174272), (192, 1669599540), (196, 1635526080), (205, 1563722496), (210, 1526491008), (216, 1484088480), (224, 1431085320), (228, 1405978560), (240, 1335679632), (243, 1319189760), (245, 1308420864), (246, 1303102080), (252, 1272075840), (256, 1252199655), (266, 1205124480), (270, 1187270784), (280, 1144868256), (285, 1124782848), (287, 1116944640), (288, 1113066360), (294, 1090350720), (304, 1054483920), (315, 1017660672), (320, 1001759724), (324, 989392320), (328, 977326560), (336, 954056880), (342, 937319040), (360, 890453088), (369, 868734720), (378, 848050560), (380, 843587136), (384, 834799770), (392, 817763040), (399, 803416320), (405, 791513856), (410, 781861248), (420, 763245504), (432, 742044240), (441, 726900480), (448, 715542660), (456, 702989280), (480, 667839816), (486, 659594880), (490, 654210432), (492, 651551040), (504, 636037920), (513, 624879360), (532, 602562240), (540, 593635392), (560, 572434128), (567, 565367040), (570, 562391424), (574, 558472320), (576, 556533180), (588, 545175360), (608, 527241960), (615, 521240832), (630, 508830336), (640, 500879862), (648, 494696160), (656, 488663280), (665, 482049792), (672, 477028440), (684, 468659520), (720, 445226544), (729, 439729920), (735, 436140288), (738, 434367360), (756, 424025280), (760, 421793568), (768, 417399885), (779, 411505920), (784, 408881520), (798, 401708160), (810, 395756928), (820, 390930624), (840, 381622752), (855, 374927616), (861, 372314880), (864, 371022120), (882, 363450240), (896, 357771330), (912, 351494640), (931, 344321280), (945, 339220224), (960, 333919908), (972, 329797440), (980, 327105216), (984, 325775520), (1008, 318018960), (1026, 312439680), (1064, 301281120), (1080, 296817696), (1107, 289578240), (1120, 286217064), (1134, 282683520), (1140, 281195712), (1148, 279236160), (1152, 278266590), (1176, 272587680), (1197, 267805440), (1215, 263837952), (1216, 263620980), (1230, 260620416), (1260, 254415168), (1280, 250439931), (1296, 247348080), (1312, 244331640), (1323, 242300160), (1330, 241024896), (1344, 238514220), (1368, 234329760), (1435, 223388928), (1440, 222613272), (1458, 219864960), (1470, 218070144), (1476, 217183680), (1512, 212012640), (1520, 210896784), (1539, 208293120), (1558, 205752960), (1568, 204440760), (1596, 200854080), (1620, 197878464), (1640, 195465312), (1680, 190811376), (1701, 188455680), (1710, 187463808), (1722, 186157440), (1728, 185511060), (1764, 181725120), (1792, 178885665), (1824, 175747320), (1845, 173746944), (1862, 172160640), (1890, 169610112), (1920, 166959954), (1944, 164898720), (1960, 163552608), (1968, 162887760), (1995, 160683264), (2009, 159563520), (2016, 159009480), (2052, 156219840), (2128, 150640560), (2160, 148408848), (2187, 146576640), (2205, 145380096), (2214, 144789120), (2240, 143108532), (2268, 141341760), (2280, 140597856), (2296, 139618080), (2304, 139133295), (2337, 137168640), (2352, 136293840), (2394, 133902720), (2430, 131918976), (2432, 131810490), (2460, 130310208), (2520, 127207584), (2565, 124975872), (2583, 124104960), (2592, 123674040), (2624, 122165820), (2646, 121150080), (2660, 120512448), (2688, 119257110), (2736, 117164880), (2793, 114773760), (2835, 113073408), (2870, 111694464), (2880, 111306636), (2916, 109932480), (2940, 109035072), (2952, 108591840), (3024, 106006320), (3040, 105448392), (3078, 104146560), (3116, 102876480), (3136, 102220380), (3192, 100427040), (3240, 98939232), (3280, 97732656), (3321, 96526080), (3360, 95405688), (3402, 94227840), (3420, 93731904), (3444, 93078720), (3456, 92755530), (3528, 90862560), (3591, 89268480), (3645, 87945984), (3648, 87873660), (3690, 86873472), (3724, 86080320), (3780, 84805056), (3840, 83479977), (3888, 82449360), (3895, 82301184), (3920, 81776304), (3936, 81443880), (3969, 80766720), (3990, 80341632), (4018, 79781760), (4032, 79504740), (4104, 78109920), (4256, 75320280), (4305, 74462976), (4320, 74204424), (4374, 73288320), (4410, 72690048), (4428, 72394560), (4480, 71554266), (4536, 70670880), (4560, 70298928), (4592, 69809040), (4617, 69431040), (4655, 68864256), (4674, 68584320), (4704, 68146920), (4788, 66951360), (4860, 65959488), (4864, 65905245), (4920, 65155104), (5040, 63603792), (5103, 62818560), (5130, 62487936), (5166, 62052480), (5184, 61837020), (5248, 61082910), (5292, 60575040), (5320, 60256224), (5376, 59628555), (5453, 58786560), (5472, 58582440), (5535, 57915648), (5586, 57386880), (5670, 56536704), (5740, 55847232), (5760, 55653318), (5832, 54966240), (5880, 54517536), (5904, 54295920), (5985, 53561088), (6027, 53187840), (6048, 53003160), (6080, 52724196), (6156, 52073280), (6232, 51438240), (6272, 51110190), (6384, 50213520), (6480, 49469616), (6560, 48866328), (6561, 48858880), (6615, 48460032), (6642, 48263040), (6720, 47702844), (6804, 47113920), (6840, 46865952), (6888, 46539360), (6912, 46377765), (7011, 45722880), (7056, 45431280), (7182, 44634240), (7290, 43972992), (7296, 43936830), (7380, 43436736), (7448, 43040160), (7560, 42402528), (7695, 41658624), (7749, 41368320), (7776, 41224680), (7790, 41150592), (7840, 40888152), (7872, 40721940), (7938, 40383360), (7980, 40170816), (8036, 39890880), (8064, 39752370), (8208, 39054960), (8379, 38257920), (8505, 37691136), (8512, 37660140), (8610, 37231488), (8640, 37102212), (8748, 36644160), (8820, 36345024), (8856, 36197280), (8960, 35777133), (9072, 35335440), (9120, 35149464), (9184, 34904520), (9234, 34715520), (9310, 34432128), (9348, 34292160), (9408, 34073460), (9576, 33475680), (9720, 32979744), (9840, 32577552), (9963, 32175360), (10045, 31912704), (10080, 31801896), (10206, 31409280), (10260, 31243968), (10332, 31026240), (10368, 30918510), (10496, 30541455), (10584, 30287520), (10640, 30128112), (10773, 29756160), (10906, 29393280), (10935, 29315328), (10944, 29291220), (11070, 28957824), (11172, 28693440), (11340, 28268352), (11480, 27923616), (11520, 27826659), (11664, 27483120), (11685, 27433728), (11760, 27258768), (11808, 27147960), (11907, 26922240), (11970, 26780544), (12054, 26593920), (12096, 26501580), (12160, 26362098), (12312, 26036640), (12464, 25719120), (12544, 25555095), (12768, 25106760), (12915, 24820992), (12960, 24734808), (13120, 24433164), (13122, 24429440), (13230, 24230016), (13284, 24131520), (13440, 23851422), (13608, 23556960), (13680, 23432976), (13776, 23269680), (13851, 23143680), (13965, 22954752), (14022, 22861440), (14112, 22715640), (14364, 22317120), (14580, 21986496), (14592, 21968415), (14760, 21718368), (14896, 21520080), (15120, 21201264), (15309, 20939520), (15390, 20829312), (15498, 20684160), (15552, 20612340), (15580, 20575296), (15680, 20444076), (15744, 20360970), (15876, 20191680), (15960, 20085408), (16072, 19945440), (16128, 19876185), (16359, 19595520), (16416, 19527480), (16605, 19305216), (16758, 19128960), (17010, 18845568), (17024, 18830070), (17220, 18615744), (17280, 18551106), (17496, 18322080), (17640, 18172512), (17712, 18098640), (17955, 17853696), (18081, 17729280), (18144, 17667720), (18240, 17574732), (18368, 17452260), (18468, 17357760), (18620, 17216064), (18696, 17146080), (18816, 17036730), (19152, 16737840), (19440, 16489872), (19680, 16288776), (19845, 16153344), (19926, 16087680), (20090, 15956352), (20160, 15900948), (20412, 15704640), (20520, 15621984), (20664, 15513120), (20736, 15459255), (21033, 15240960), (21168, 15143760), (21280, 15064056), (21546, 14878080), (21812, 14696640), (21870, 14657664), (21888, 14645610), (22140, 14478912), (22344, 14346720), (22680, 14134176), (22960, 13961808), (23085, 13886208), (23247, 13789440), (23328, 13741560), (23370, 13716864), (23520, 13629384), (23616, 13573980), (23814, 13461120), (23940, 13390272), (24108, 13296960), (24192, 13250790), (24320, 13181049), (24624, 13018320), (24928, 12859560), (25137, 12752640), (25515, 12563712), (25536, 12553380), (25830, 12410496), (25920, 12367404), (26240, 12216582), (26244, 12214720), (26460, 12115008), (26568, 12065760), (26880, 11925711), (27216, 11778480), (27265, 11757312), (27360, 11716488), (27552, 11634840), (27702, 11571840), (27930, 11477376), (28044, 11430720), (28224, 11357820), (28728, 11158560), (29160, 10993248), (29520, 10859184), (29792, 10760040), (29889, 10725120), (30135, 10637568), (30240, 10600632), (30618, 10469760), (30780, 10414656), (30996, 10342080), (31104, 10306170), (31160, 10287648), (31360, 10222038), (31488, 10180485), (31752, 10095840), (31920, 10042704), (32144, 9972720), (32319, 9918720), (32718, 9797760), (32805, 9771776), (32832, 9763740), (33210, 9652608), (33516, 9564480), (34020, 9422784), (34048, 9415035), (34440, 9307872), (34560, 9275553), (34992, 9161040), (35055, 9144576), (35280, 9086256), (35424, 9049320), (35721, 8974080), (35910, 8926848), (36162, 8864640), (36288, 8833860), (36480, 8787366), (36736, 8726130), (36936, 8678880), (37240, 8608032), (37392, 8573040), (37632, 8518365), (38171, 8398080), (38304, 8368920), (38745, 8273664), (38880, 8244936), (39360, 8144388), (39690, 8076672), (39852, 8043840), (40180, 7978176), (40320, 7950474), (40824, 7852320), (41040, 7810992), (41328, 7756560), (41553, 7714560), (41895, 7651584), (42066, 7620480), (42336, 7571880), (42560, 7532028), (43092, 7439040), (43624, 7348320), (43740, 7328832), (43776, 7322805), (44280, 7239456), (44688, 7173360), (45360, 7067088), (45920, 6980904), (45927, 6979840), (46170, 6943104), (46494, 6894720), (46656, 6870780), (46740, 6858432), (47040, 6814692), (47232, 6786990), (47628, 6730560), (47880, 6695136), (48216, 6648480), (48384, 6625395), (49077, 6531840), (49248, 6509160), (49815, 6435072), (49856, 6429780), (50274, 6376320), (51030, 6281856), (51072, 6276690), (51660, 6205248), (51840, 6183702), (52480, 6108291), (52488, 6107360), (52920, 6057504), (53136, 6032880), (53865, 5951232), (54243, 5909760), (54432, 5889240), (54530, 5878656), (54720, 5858244), (55104, 5817420), (55404, 5785920), (55860, 5738688), (56088, 5715360), (56448, 5678910), (57456, 5579280), (58320, 5496624), (59040, 5429592), (59535, 5384448), (59584, 5380020), (59778, 5362560), (60270, 5318784), (60480, 5300316), (61236, 5234880), (61560, 5207328), (61992, 5171040), (62208, 5153085), (62320, 5143824), (62720, 5111019), (63099, 5080320), (63504, 5047920), (63840, 5021352), (64288, 4986360), (64638, 4959360), (65436, 4898880), (65610, 4885888), (65664, 4881870), (66420, 4826304), (67032, 4782240), (68040, 4711392), (68880, 4653936), (69255, 4628736), (69741, 4596480), (69984, 4580520), (70110, 4572288), (70560, 4543128), (70848, 4524660), (71442, 4487040), (71820, 4463424), (72324, 4432320), (72576, 4416930), (72960, 4393683), (73472, 4363065), (73872, 4339440), (74480, 4304016), (74784, 4286520), (75411, 4250880), (76342, 4199040), (76545, 4187904), (76608, 4184460), (77490, 4136832), (77760, 4122468), (78720, 4072194), (79380, 4038336), (79704, 4021920), (80360, 3989088), (80640, 3975237), (81648, 3926160), (81795, 3919104), (82080, 3905496), (82656, 3878280), (83106, 3857280), (83790, 3825792), (84132, 3810240), (84672, 3785940), (85120, 3766014), (86184, 3719520), (87248, 3674160), (87480, 3664416), (88560, 3619728), (89376, 3586680), (89667, 3575040), (90405, 3545856), (90720, 3533544), (91840, 3490452), (91854, 3489920), (92340, 3471552), (92988, 3447360), (93312, 3435390), (93480, 3429216), (94080, 3407346), (94464, 3393495), (95256, 3365280), (95760, 3347568), (96432, 3324240), (96957, 3306240), (98154, 3265920), (98496, 3254580), (99630, 3217536), (99712, 3214890), (100548, 3188160), (102060, 3140928), (102144, 3138345), (103320, 3102624), (103680, 3091851), (104976, 3053680), (105165, 3048192), (105840, 3028752), (106272, 3016440), (107163, 2991360), (107730, 2975616), (108486, 2954880), (108864, 2944620), (109060, 2939328), (109440, 2929122), (110208, 2908710), (110808, 2892960), (111720, 2869344), (112176, 2857680), (112896, 2839455), (114513, 2799360), (114912, 2789640), (116235, 2757888), (116640, 2748312), (118080, 2714796), (119070, 2692224), (119168, 2690010), (119556, 2681280), (120540, 2659392), (120960, 2650158), (122472, 2617440), (123120, 2603664), (123984, 2585520), (124640, 2571912), (124659, 2571520), (125685, 2550528), (126198, 2540160), (127008, 2523960), (127680, 2510676), (128576, 2493180), (129276, 2479680), (130872, 2449440), (131220, 2442944), (131328, 2440935), (132840, 2413152), (134064, 2391120), (136080, 2355696), (137760, 2326968), (138510, 2314368), (139482, 2298240), (139968, 2290260), (140220, 2286144), (141120, 2271564), (141696, 2262330), (142884, 2243520), (143640, 2231712), (144648, 2216160), (145152, 2208465), (147231, 2177280), (147744, 2169720), (148960, 2152008), (149445, 2145024), (149568, 2143260), (150822, 2125440), (152684, 2099520), (153090, 2093952), (153216, 2092230), (154980, 2068416), (155520, 2061234), (157440, 2036097), (158760, 2019168), (159408, 2010960), (160720, 1994544), (161595, 1983744), (162729, 1969920), (163296, 1963080), (163590, 1959552), (164160, 1952748), (165312, 1939140), (166212, 1928640), (167580, 1912896), (168264, 1905120), (169344, 1892970), (170240, 1883007), (172368, 1859760), (174496, 1837080), (174960, 1832208), (177120, 1809864), (178605, 1794816), (178752, 1793340), (179334, 1787520), (180810, 1772928), (181440, 1766772), (183680, 1745226), (183708, 1744960), (184680, 1735776), (185976, 1723680), (186624, 1717695), (186960, 1714608), (188160, 1703673), (189297, 1693440), (190512, 1682640), (190855, 1679616), (191520, 1673784), (192864, 1662120), (193914, 1653120), (196308, 1632960), (196992, 1627290), (199260, 1608768), (199424, 1607445), (201096, 1594080), (204120, 1570464), (206640, 1551312), (207765, 1542912), (209223, 1532160), (209952, 1526840), (210330, 1524096), (211680, 1514376), (212544, 1508220), (214326, 1495680), (215460, 1487808), (216972, 1477440), (217728, 1472310), (218120, 1469664), (218880, 1464561), (220416, 1454355), (221616, 1446480), (223440, 1434672), (224352, 1428840), (226233, 1416960), (229026, 1399680), (229635, 1395968), (229824, 1394820), (232470, 1378944), (233280, 1374156), (236160, 1357398), (238140, 1346112), (238336, 1345005), (239112, 1340640), (241080, 1329696), (241920, 1325079), (244944, 1308720), (245385, 1306368), (246240, 1301832), (247968, 1292760), (249280, 1285956), (249318, 1285760), (251370, 1275264), (252396, 1270080), (254016, 1261980), (255360, 1255338), (257152, 1246590), (258552, 1239840), (261744, 1224720), (262440, 1221472), (265680, 1206576), (268128, 1195560), (269001, 1191680), (271215, 1181952), (272160, 1177848), (275520, 1163484), (277020, 1157184), (278964, 1149120), (279936, 1145130), (280440, 1143072), (282240, 1135782), (283392, 1131165), (285768, 1121760), (287280, 1115856), (289296, 1108080), (290871, 1102080), (294462, 1088640), (295488, 1084860), (297920, 1076004), (298890, 1072512), (299136, 1071630), (301644, 1062720), (305368, 1049760), (306180, 1046976), (306432, 1046115), (309960, 1034208), (311040, 1030617), (315495, 1016064), (317520, 1009584), (318816, 1005480), (321440, 997272), (321489, 997120), (323190, 991872), (325458, 984960), (326592, 981540), (327180, 979776), (328320, 976374), (330624, 969570), (332424, 964320), (335160, 956448), (336528, 952560), (338688, 946485), (343539, 933120), (344736, 929880), (348705, 919296), (348992, 918540), (349920, 916104), (354240, 904932), (357210, 897408), (357504, 896670), (358668, 893760), (361620, 886464), (362880, 883386), (367360, 872613), (367416, 872480), (369360, 867888), (371952, 861840), (373920, 857304), (377055, 850176), (378594, 846720), (381024, 841320), (381710, 839808), (383040, 836892), (385728, 831060), (387828, 826560), (392616, 816480), (393984, 813645), (398520, 804384), (402192, 797040), (408240, 785232), (413280, 775656), (415530, 771456), (418446, 766080), (419904, 763420), (420660, 762048), (423360, 757188), (425088, 754110), (428652, 747840), (430920, 743904), (433944, 738720), (435456, 736155), (436240, 734832), (441693, 725760), (443232, 723240), (446880, 717336), (448335, 715008), (448704, 714420), (452466, 708480), (458052, 699840), (459270, 697984), (459648, 697410), (464940, 689472), (466560, 687078), (472320, 678699), (476280, 673056), (478224, 670320), (482160, 664848), (484785, 661248), (488187, 656640), (489888, 654360), (490770, 653184), (492480, 650916), (495936, 646380), (498560, 642978), (498636, 642880), (502740, 637632), (504792, 635040), (508032, 630990), (510720, 627669), (514304, 623295), (517104, 619920), (523488, 612360), (524880, 610736), (531360, 603288), (535815, 598272), (536256, 597780), (538002, 595840), (542430, 590976), (544320, 588924), (551040, 581742), (554040, 578592), (557928, 574560), (559872, 572565), (560880, 571536), (564480, 567891)]