573307338240

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{449}}^1$

素因数の和:537

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 147, 156, 160, 168, 174, 180, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 245, 252, 256, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 320, 336, 348, 351, 360, 364, 377, 378, 384, 390, 392, 406, 416, 420, 432, 435, 441, 448, 449, 455, 464, 468, 480, 490, 504, 512, 520, 522, 540, 546, 560, 576, 580, 585, 588, 609, 624, 630, 637, 640, 672, 696, 702, 720, 728, 735, 754, 756, 768, 780, 783, 784, 812, 819, 832, 840, 864, 870, 882, 896, 898, 910, 928, 936, 945, 960, 980, 1008, 1015, 1040, 1044, 1080, 1092, 1120, 1131, 1152, 1160, 1170, 1176, 1218, 1248, 1260, 1274, 1280, 1305, 1323, 1344, 1347, 1365, 1392, 1404, 1421, 1440, 1456, 1470, 1508, 1512, 1536, 1560, 1566, 1568, 1624, 1638, 1664, 1680, 1728, 1740, 1755, 1764, 1792, 1796, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1920, 1960, 2016, 2030, 2080, 2088, 2160, 2184, 2205, 2240, 2245, 2262, 2304, 2320, 2340, 2352, 2436, 2457, 2496, 2520, 2548, 2560, 2610, 2639, 2646, 2688, 2694, 2730, 2784, 2808, 2842, 2880, 2912, 2940, 3016, 3024, 3045, 3120, 3132, 3136, 3143, 3185, 3248, 3276, 3328, 3360, 3393, 3456, 3480, 3510, 3528, 3584, 3592, 3640, 3654, 3712, 3744, 3770, 3780, 3822, 3840, 3915, 3920, 4032, 4041, 4060, 4095, 4160, 4176, 4263, 4320, 4368, 4410, 4480, 4490, 4524, 4608, 4640, 4680, 4704, 4872, 4914, 4992, 5040, 5096, 5220, 5278, 5292, 5376, 5388, 5460, 5481, 5568, 5616, 5655, 5684, 5733, 5760, 5824, 5837, 5880, 6032, 6048, 6090, 6240, 6264, 6272, 6286, 6370, 6496, 6552, 6615, 6656, 6720, 6735, 6786, 6912, 6960, 7020, 7056, 7105, 7184, 7280, 7308, 7424, 7488, 7540, 7560, 7644, 7680, 7830, 7840, 7917, 8064, 8082, 8120, 8190, 8320, 8352, 8526, 8640, 8736, 8820, 8960, 8980, 9048, 9135, 9280, 9360, 9408, 9429, 9555, 9744, 9828, 9984, 10080, 10179, 10192, 10440, 10556, 10584, 10752, 10776, 10920, 10962, 11136, 11232, 11310, 11368, 11466, 11520, 11648, 11674, 11760, 12064, 12096, 12123, 12180, 12285, 12480, 12528, 12544, 12572, 12740, 12789, 12992, 13021, 13104, 13195, 13230, 13440, 13470, 13572, 13824, 13920, 14040, 14112, 14210, 14368, 14560, 14616, 14848, 14976, 15080, 15120, 15288, 15660, 15680, 15715, 15834, 16128, 16164, 16240, 16380, 16640, 16704, 16965, 17052, 17199, 17280, 17472, 17511, 17640, 17920, 17960, 18096, 18270, 18473, 18560, 18720, 18816, 18858, 19110, 19488, 19656, 19968, 20160, 20205, 20358, 20384, 20880, 21112, 21168, 21315, 21552, 21840, 21924, 22001, 22272, 22464, 22620, 22736, 22932, 23040, 23296, 23348, 23520, 23751, 24128, 24192, 24246, 24360, 24570, 24960, 25056, 25088, 25144, 25480, 25578, 25984, 26042, 26208, 26390, 26460, 26880, 26940, 27144, 27405, 27840, 28080, 28224, 28287, 28420, 28665, 28736, 29120, 29185, 29232, 29952, 30160, 30240, 30576, 31320, 31360, 31430, 31668, 32256, 32328, 32480, 32760, 33280, 33408, 33930, 34104, 34398, 34560, 34944, 35022, 35280, 35920, 36192, 36540, 36946, 37120, 37440, 37632, 37716, 38220, 38367, 38976, 39063, 39312, 39585, 40320, 40410, 40716, 40768, 40859, 41760, 42224, 42336, 42630, 43104, 43680, 43848, 44002, 44544, 44928, 45240, 45472, 45864, 46592, 46696, 47040, 47145, 47502, 48256, 48384, 48492, 48720, 49140, 49920, 50112, 50288, 50895, 50960, 51156, 51968, 52084, 52416, 52533, 52780, 52920, 53760, 53880, 54288, 54810, 55419, 55680, 56160, 56448, 56574, 56840, 57330, 57472, 58240, 58370, 58464, 59904, 60320, 60480, 60615, 61152, 62640, 62720, 62860, 63336, 63945, 64656, 64960, 65105, 65520, 66003, 66816, 67860, 68208, 68796, 69120, 69888, 70044, 70560, 71253, 71840, 72384, 73080, 73892, 74240, 74880, 75264, 75432, 76440, 76734, 77952, 78126, 78624, 79170, 80640, 80820, 81432, 81536, 81718, 83520, 84448, 84672, 84861, 85260, 85995, 86208, 87360, 87555, 87696, 88004, 89856, 90480, 90944, 91147, 91728, 92365, 93392, 94080, 94290, 95004, 96512, 96768, 96984, 97440, 98280, 99840, 100224, 100576, 101790, 101920, 102312, 103936, 104168, 104832, 105066, 105560, 105840, 107760, 108576, 109620, 110005, 110838, 111360, 112320, 112896, 113148, 113680, 114660, 114944, 116480, 116740, 116928, 117189, 118755, 120640, 120960, 121230, 122304, 122577, 125280, 125440, 125720, 126672, 127890, 129312, 129920, 130210, 131040, 132006, 133632, 135720, 136416, 137592, 139776, 140088, 141120, 141435, 142506, 143680, 144768, 146160, 147784, 149760, 150864, 152880, 153468, 155904, 156252, 157248, 157599, 158340, 161280, 161640, 162864, 163072, 163436, 166257, 167040, 168896, 169273, 169344, 169722, 170520, 171990, 172416, 174720, 175110, 175392, 176008, 179712, 180960, 181888, 182294, 183456, 184730, 186784, 188160, 188580, 190008, 191835, 193024, 193968, 194880, 195315, 196560, 198009, 200448, 201152, 203580, 203840, 204295, 204624, 208336, 209664, 210132, 211120, 211680, 215520, 217152, 219240, 220010, 221676, 222720, 224640, 225792, 226296, 227360, 229320, 229888, 232960, 233480, 233856, 234378, 237510, 241280, 241920, 242460, 244608, 245154, 250560, 251440, 253344, 255780, 258624, 259840, 260420, 262080, 262665, 264012, 271440, 272832, 273441, 275184, 277095, 280176, 282240, 282870, 285012, 286013, 287360, 289536, 292320, 295568, 299520, 301728, 305760, 306936, 311808, 312504, 314496, 315198, 316680, 323280, 325728, 326144, 326872, 330015, 332514, 334080, 337792, 338546, 338688, 339444, 341040, 343980, 344832, 349440, 350220, 350784, 351567, 352016, 356265, 361920, 363776, 364588, 366912, 367731, 369460, 373568, 376320, 377160, 380016, 383670, 387936, 389760, 390630, 393120, 396018, 400896, 402304, 407160, 407680, 408590, 409248, 416672, 419328, 420264, 422240, 423360, 424305, 431040, 434304, 438480, 440020, 443352, 449280, 452592, 454720, 455735, 458640, 466960, 467712, 468756, 475020, 482560, 483840, 484920, 489216, 490308, 498771, 501120, 502880, 506688, 507819, 511560, 517248, 519680, 520840, 524160, 525330, 528024, 542880, 545664, 546882, 550368, 554190, 560352, 564480, 565740, 570024, 572026, 574720, 579072, 584640, 585945, 591136, 594027, 603456, 611520, 612885, 613872, 625008, 628992, 630396, 633360, 638029, 646560, 651456, 653744, 660030, 665028, 668160, 675584, 677092, 677376, 678888, 682080, 687960, 689664, 698880, 700440, 701568, 703134, 704032, 712530, 723840, 727552, 729176, 733824, 735462, 738920, 747136, 754320, 760032, 767340, 775872, 779520, 781260, 786240, 787995, 792036, 804608, 814320, 815360, 817180, 818496, 820323, 831285, 833344, 840528, 844480, 846365, 846720, 848610, 858039, 862080, 868608, 876960, 880040, 886704, 898560, 905184, 909440, 911470, 917280, 933920, 935424, 937512, 950040, 965120, 969840, 978432, 980616, 990045, 997542, 1002240, 1005760, 1013376, 1015638, 1023120, 1034496, 1041680, 1048320, 1050660, 1056048, 1085760, 1091328, 1093764, 1100736, 1103193, 1108380, 1120704, 1128960, 1131480, 1140048, 1144052, 1149440, 1169280, 1171890, 1182272, 1184911, 1188054, 1206912, 1223040, 1225770, 1227744, 1250016, 1257984, 1260792, 1266720, 1276058, 1293120, 1302912, 1307488, 1320060, 1330056, 1351168, 1354184, 1357776, 1364160, 1367205, 1375920, 1400880, 1403136, 1406268, 1408064, 1425060, 1430065, 1447680, 1458352, 1467648, 1470924, 1477840, 1494272, 1508640, 1520064, 1523457, 1534680, 1551744, 1559040, 1562520, 1572480, 1575990, 1584072, 1609216, 1628640, 1630720, 1634360, 1636992, 1640646, 1662570, 1666688, 1681056, 1688960, 1692730, 1693440, 1697220, 1716078, 1724160, 1737216, 1753920, 1757835, 1760080, 1773408, 1810368, 1818880, 1822940, 1834560, 1838655, 1867840, 1875024, 1900080, 1914087, 1939680, 1961232, 1980090, 1995084, 2004480, 2011520, 2026752, 2031276, 2046240, 2068992, 2083360, 2096640, 2101320, 2112096, 2171520, 2182656, 2187528, 2201472, 2206386, 2216760, 2241408, 2262960, 2280096, 2288104, 2338560, 2343780, 2364544, 2369822, 2376108, 2413824, 2446080, 2451540, 2455488, 2460969, 2493855, 2500032, 2521584, 2533440, 2539095, 2552116, 2574117, 2586240, 2605824, 2614976, 2640120, 2660112, 2708368, 2715552, 2728320, 2734410, 2751840, 2801760, 2806272, 2812536, 2816128, 2850120, 2860130, 2895360, 2916704, 2935296, 2941848, 2955680, 2970135, 2988544, 3017280, 3040128, 3046914, 3069360, 3103488, 3125040, 3144960, 3151980, 3168144, 3190145, 3257280, 3268720, 3273984, 3281292, 3325140, 3333376, 3362112, 3377920, 3385460, 3386880, 3394440, 3432156, 3448320, 3507840, 3515670, 3520160, 3546816, 3554733, 3620736, 3637760, 3645880, 3669120, 3677310, 3735680, 3750048, 3800160, 3828174, 3879360, 3922464, 3960180, 3990168, 4023040, 4053504, 4062552, 4092480, 4101615, 4166720, 4202640, 4224192, 4290195, 4343040, 4375056, 4402944, 4412772, 4433520, 4482816, 4525920, 4560192, 4570371, 4576208, 4677120, 4687560, 4729088, 4739644, 4752216, 4827648, 4892160, 4903080, 4910976, 4921938, 4987710, 5000064, 5043168, 5066880, 5078190, 5104232, 5148234, 5172480, 5211648, 5229952, 5280240, 5320224, 5416736, 5431104, 5456640, 5468820, 5503680, 5515965, 5603520, 5625072, 5632256, 5700240, 5720260, 5742261, 5833408, 5883696, 5911360, 5924555, 5940270, 6034560, 6080256, 6093828, 6138720, 6206976, 6250080, 6289920, 6303960, 6336288, 6380290, 6514560, 6537440, 6547968, 6562584, 6650280, 6666752, 6724224, 6755840, 6770920, 6788880, 6864312, 7015680, 7031340, 7040320, 7093632, 7109466, 7241472, 7291760, 7338240, 7354620, 7471360, 7500096, 7600320, 7617285, 7656348, 7722351, 7758720, 7844928, 7920360, 7980336, 8046080, 8125104, 8184960, 8203230, 8294377, 8333440, 8405280, 8448384, 8580390, 8686080, 8750112, 8805888, 8825544, 8867040, 8965632, 9051840, 9120384, 9140742, 9152416, 9375120, 9458176, 9479288, 9504432, 9570435, 9806160, 9821952, 9843876, 9975420, 10000128, 10086336, 10133760, 10156380, 10208464, 10296468, 10344960, 10459904, 10560480, 10640448, 10664199, 10833472, 10862208, 10913280, 10937640, 11007360, 11031930, 11207040, 11250144, 11264512, 11400480, 11440520, 11484522, 11666816, 11767392, 11822720, 11849110, 11880540, 12069120, 12160512, 12187656, 12277440, 12304845, 12500160, 12607920, 12672576, 12760580, 12870585, 13029120, 13074880, 13125168, 13300560, 13448448, 13541840, 13577760, 13728624, 14031360, 14062680, 14080640, 14187264, 14218932, 14482944, 14583520, 14676480, 14709240, 14942720, 15000192, 15200640, 15234570, 15312696, 15444702, 15517440, 15689856, 15840720, 15960672, 16250208, 16369920, 16406460, 16588754, 16666880, 16810560, 16896768, 17160780, 17226783, 17500224, 17651088, 17734080, 17773665, 18103680, 18240768, 18281484, 18304832, 18750240, 18958576, 19008864, 19140870, 19612320, 19643904, 19687752, 19950840, 20000256, 20172672, 20267520, 20312760, 20416928, 20592936, 20919808, 21120960, 21280896, 21328398, 21666944, 21724416, 21875280, 22014720, 22063860, 22414080, 22500288, 22800960, 22851855, 22881040, 22969044, 23333632, 23534784, 23645440, 23698220, 23761080, 24138240, 24375312, 24554880, 24609690, 24883131, 25000320, 25215840, 25345152, 25521160, 25741170, 26058240, 26149760, 26250336, 26601120, 26896896, 27083680, 27155520, 27457248, 28125360, 28161280, 28374528, 28437864, 28711305, 29167040, 29418480, 30000384, 30401280, 30469140, 30625392, 30889404, 31034880, 31379712, 31681440, 31921344, 31992597, 32500416, 32739840, 32812920, 33177508, 33333760, 33621120, 33793536, 34321560, 34453566, 35000448, 35302176, 35468160, 35547330, 36207360, 36481536, 36562968, 36609664, 37500480, 37917152, 38017728, 38281740, 38611755, 39224640, 39375504, 39901680, 40345344, 40625520, 40833856, 41185872, 41471885, 42241920, 42561792, 42656796, 43333888, 43448832, 43750560, 44029440, 44127720, 44828160, 45000576, 45601920, 45703710, 45762080, 45938088, 46667264, 47069568, 47290880, 47396440, 47522160, 48750624, 49109760, 49219380, 49766262, 50000640, 50431680, 50690304, 51042320, 51482340, 52299520, 52500672, 53202240, 53320995, 54167360, 54311040, 54914496, 56250720, 56322560, 56875728, 57422610, 58334080, 58836960, 60000768, 60802560, 60938280, 61250784, 61778808, 62759424, 63362880, 63842688, 63985194, 65000832, 65625840, 66355016, 67242240, 68643120, 68907132, 70000896, 70604352, 70936320, 71094660, 72414720, 73125936, 73219328, 74649393, 75000960, 75834304, 76035456, 76563480, 77223510, 78449280, 78751008, 79803360, 80690688, 81251040, 81667712, 82371744, 82943770, 84483840, 85123584, 85313592, 86133915, 86667776, 87501120, 88255440, 90001152, 91203840, 91407420, 91524160, 91876176, 94139136, 94792880, 95044320, 97501248, 98219520, 98438760, 99532524, 100001280, 100863360, 101380608, 102084640, 102964680, 104599040, 105001344, 106404480, 106641990, 108334720, 108622080, 109828992, 112501440, 113751456, 114845220, 116668160, 117673920, 121876560, 122501568, 123557616, 124415655, 126725760, 127685376, 127970388, 130001664, 131251680, 132710032, 134484480, 137286240, 137814264, 140001792, 141208704, 141872640, 142189320, 146251872, 146438656, 149298786, 150001920, 151668608, 152070912, 153126960, 154447020, 156898560, 157502016, 159606720, 159962985, 162502080, 163335424, 164743488, 165887540, 168967680, 170627184, 172267830, 175002240, 176510880, 180002304, 182407680, 182814840, 183048320, 183752352, 188278272, 189585760, 190088640, 195002496, 196877520, 199065048, 201726720, 204169280, 205929360, 210002688, 212808960, 213283980, 216669440, 217244160, 219657984, 223948179, 225002880, 227502912, 229690440, 233336320, 235347840, 243753120, 245003136, 247115232, 248831310, 253451520, 255370752, 255940776, 260003328, 262503360, 265420064, 274572480, 275628528, 282417408, 284378640, 292503744, 298597572, 300003840, 303337216, 304141824, 306253920, 308894040, 313797120, 315004032, 319213440, 319925970, 325004160, 326670848, 329486976, 331775080, 341254368, 344535660, 350004480, 353021760, 365629680, 366096640, 367504704, 373246965, 379171520, 380177280, 390004992, 393755040, 398130096, 403453440, 408338560, 411858720, 420005376, 425617920, 426567960, 433338880, 439315968, 447896358, 450005760, 455005824, 459380880, 470695680, 487506240, 490006272, 494230464, 497662620, 506903040, 511881552, 525006720, 530840128, 549144960, 551257056, 564834816, 568757280, 585007488, 597195144, 606674432, 612507840, 617788080, 630008064, 638426880, 639851940, 650008320, 658973952, 663550160, 682508736, 689071320, 700008960, 706043520, 731259360, 732193280, 735009408, 746493930, 758343040, 760354560, 780009984, 787510080, 796260192, 816677120, 823717440, 853135920, 895792716, 900011520, 910011648, 918761760, 941391360, 975012480, 980012544, 988460928, 995325240, 1023763104, 1050013440, 1061680256, 1098289920, 1102514112, 1119740895, 1137514560, 1170014976, 1194390288, 1225015680, 1235576160, 1260016128, 1276853760, 1279703880, 1300016640, 1317947904, 1327100320, 1365017472, 1378142640, 1412087040, 1462518720, 1470018816, 1492987860, 1516686080, 1520709120, 1575020160, 1592520384, 1633354240, 1647434880, 1706271840, 1791585432, 1820023296, 1837523520, 1950024960, 1976921856, 1990650480, 2047526208, 2100026880, 2123360512, 2196579840, 2205028224, 2239481790, 2275029120, 2340029952, 2388780576, 2450031360, 2471152320, 2559407760, 2654200640, 2730034944, 2756285280, 2824174080, 2925037440, 2940037632, 2985975720, 3033372160, 3150040320, 3185040768, 3294869760, 3412543680, 3583170864, 3675047040, 3900049920, 3953843712, 3981300960, 4095052416, 4246721024, 4410056448, 4478963580, 4550058240, 4777561152, 4900062720, 4942304640, 5118815520, 5308401280, 5460069888, 5512570560, 5850074880, 5971951440, 6300080640, 6370081536, 6589739520, 6825087360, 7166341728, 7350094080, 7962601920, 8190104832, 8820112896, 8957927160, 9100116480, 9555122304, 9884609280, 10237631040, 10616802560, 11025141120, 11700149760, 11943902880, 12740163072, 13650174720, 14332683456, 14700188160, 15925203840, 16380209664, 17915854320, 19110244608, 19769218560, 20475262080, 21233605120, 22050282240, 23887805760, 27300349440, 28665366912, 31850407680, 35831708640, 38220489216, 40950524160, 44100564480, 47775611520, 57330733824, 63700815360, 71663417280, 81901048320, 95551223040, 114661467648, 143326834560, 191102446080, 286653669120, 573307338240]

約数ペア:

[(1, 573307338240), (2, 286653669120), (3, 191102446080), (4, 143326834560), (5, 114661467648), (6, 95551223040), (7, 81901048320), (8, 71663417280), (9, 63700815360), (10, 57330733824), (12, 47775611520), (13, 44100564480), (14, 40950524160), (15, 38220489216), (16, 35831708640), (18, 31850407680), (20, 28665366912), (21, 27300349440), (24, 23887805760), (26, 22050282240), (27, 21233605120), (28, 20475262080), (29, 19769218560), (30, 19110244608), (32, 17915854320), (35, 16380209664), (36, 15925203840), (39, 14700188160), (40, 14332683456), (42, 13650174720), (45, 12740163072), (48, 11943902880), (49, 11700149760), (52, 11025141120), (54, 10616802560), (56, 10237631040), (58, 9884609280), (60, 9555122304), (63, 9100116480), (64, 8957927160), (65, 8820112896), (70, 8190104832), (72, 7962601920), (78, 7350094080), (80, 7166341728), (84, 6825087360), (87, 6589739520), (90, 6370081536), (91, 6300080640), (96, 5971951440), (98, 5850074880), (104, 5512570560), (105, 5460069888), (108, 5308401280), (112, 5118815520), (116, 4942304640), (117, 4900062720), (120, 4777561152), (126, 4550058240), (128, 4478963580), (130, 4410056448), (135, 4246721024), (140, 4095052416), (144, 3981300960), (145, 3953843712), (147, 3900049920), (156, 3675047040), (160, 3583170864), (168, 3412543680), (174, 3294869760), (180, 3185040768), (182, 3150040320), (189, 3033372160), (192, 2985975720), (195, 2940037632), (196, 2925037440), (203, 2824174080), (208, 2756285280), (210, 2730034944), (216, 2654200640), (224, 2559407760), (232, 2471152320), (234, 2450031360), (240, 2388780576), (245, 2340029952), (252, 2275029120), (256, 2239481790), (260, 2205028224), (261, 2196579840), (270, 2123360512), (273, 2100026880), (280, 2047526208), (288, 1990650480), (290, 1976921856), (294, 1950024960), (312, 1837523520), (315, 1820023296), (320, 1791585432), (336, 1706271840), (348, 1647434880), (351, 1633354240), (360, 1592520384), (364, 1575020160), (377, 1520709120), (378, 1516686080), (384, 1492987860), (390, 1470018816), (392, 1462518720), (406, 1412087040), (416, 1378142640), (420, 1365017472), (432, 1327100320), (435, 1317947904), (441, 1300016640), (448, 1279703880), (449, 1276853760), (455, 1260016128), (464, 1235576160), (468, 1225015680), (480, 1194390288), (490, 1170014976), (504, 1137514560), (512, 1119740895), (520, 1102514112), (522, 1098289920), (540, 1061680256), (546, 1050013440), (560, 1023763104), (576, 995325240), (580, 988460928), (585, 980012544), (588, 975012480), (609, 941391360), (624, 918761760), (630, 910011648), (637, 900011520), (640, 895792716), (672, 853135920), (696, 823717440), (702, 816677120), (720, 796260192), (728, 787510080), (735, 780009984), (754, 760354560), (756, 758343040), (768, 746493930), (780, 735009408), (783, 732193280), (784, 731259360), (812, 706043520), (819, 700008960), (832, 689071320), (840, 682508736), (864, 663550160), (870, 658973952), (882, 650008320), (896, 639851940), (898, 638426880), (910, 630008064), (928, 617788080), (936, 612507840), (945, 606674432), (960, 597195144), (980, 585007488), (1008, 568757280), (1015, 564834816), (1040, 551257056), (1044, 549144960), (1080, 530840128), (1092, 525006720), (1120, 511881552), (1131, 506903040), (1152, 497662620), (1160, 494230464), (1170, 490006272), (1176, 487506240), (1218, 470695680), (1248, 459380880), (1260, 455005824), (1274, 450005760), (1280, 447896358), (1305, 439315968), (1323, 433338880), (1344, 426567960), (1347, 425617920), (1365, 420005376), (1392, 411858720), (1404, 408338560), (1421, 403453440), (1440, 398130096), (1456, 393755040), (1470, 390004992), (1508, 380177280), (1512, 379171520), (1536, 373246965), (1560, 367504704), (1566, 366096640), (1568, 365629680), (1624, 353021760), (1638, 350004480), (1664, 344535660), (1680, 341254368), (1728, 331775080), (1740, 329486976), (1755, 326670848), (1764, 325004160), (1792, 319925970), (1796, 319213440), (1820, 315004032), (1827, 313797120), (1856, 308894040), (1872, 306253920), (1885, 304141824), (1890, 303337216), (1911, 300003840), (1920, 298597572), (1960, 292503744), (2016, 284378640), (2030, 282417408), (2080, 275628528), (2088, 274572480), (2160, 265420064), (2184, 262503360), (2205, 260003328), (2240, 255940776), (2245, 255370752), (2262, 253451520), (2304, 248831310), (2320, 247115232), (2340, 245003136), (2352, 243753120), (2436, 235347840), (2457, 233336320), (2496, 229690440), (2520, 227502912), (2548, 225002880), (2560, 223948179), (2610, 219657984), (2639, 217244160), (2646, 216669440), (2688, 213283980), (2694, 212808960), (2730, 210002688), (2784, 205929360), (2808, 204169280), (2842, 201726720), (2880, 199065048), (2912, 196877520), (2940, 195002496), (3016, 190088640), (3024, 189585760), (3045, 188278272), (3120, 183752352), (3132, 183048320), (3136, 182814840), (3143, 182407680), (3185, 180002304), (3248, 176510880), (3276, 175002240), (3328, 172267830), (3360, 170627184), (3393, 168967680), (3456, 165887540), (3480, 164743488), (3510, 163335424), (3528, 162502080), (3584, 159962985), (3592, 159606720), (3640, 157502016), (3654, 156898560), (3712, 154447020), (3744, 153126960), (3770, 152070912), (3780, 151668608), (3822, 150001920), (3840, 149298786), (3915, 146438656), (3920, 146251872), (4032, 142189320), (4041, 141872640), (4060, 141208704), (4095, 140001792), (4160, 137814264), (4176, 137286240), (4263, 134484480), (4320, 132710032), (4368, 131251680), (4410, 130001664), (4480, 127970388), (4490, 127685376), (4524, 126725760), (4608, 124415655), (4640, 123557616), (4680, 122501568), (4704, 121876560), (4872, 117673920), (4914, 116668160), (4992, 114845220), (5040, 113751456), (5096, 112501440), (5220, 109828992), (5278, 108622080), (5292, 108334720), (5376, 106641990), (5388, 106404480), (5460, 105001344), (5481, 104599040), (5568, 102964680), (5616, 102084640), (5655, 101380608), (5684, 100863360), (5733, 100001280), (5760, 99532524), (5824, 98438760), (5837, 98219520), (5880, 97501248), (6032, 95044320), (6048, 94792880), (6090, 94139136), (6240, 91876176), (6264, 91524160), (6272, 91407420), (6286, 91203840), (6370, 90001152), (6496, 88255440), (6552, 87501120), (6615, 86667776), (6656, 86133915), (6720, 85313592), (6735, 85123584), (6786, 84483840), (6912, 82943770), (6960, 82371744), (7020, 81667712), (7056, 81251040), (7105, 80690688), (7184, 79803360), (7280, 78751008), (7308, 78449280), (7424, 77223510), (7488, 76563480), (7540, 76035456), (7560, 75834304), (7644, 75000960), (7680, 74649393), (7830, 73219328), (7840, 73125936), (7917, 72414720), (8064, 71094660), (8082, 70936320), (8120, 70604352), (8190, 70000896), (8320, 68907132), (8352, 68643120), (8526, 67242240), (8640, 66355016), (8736, 65625840), (8820, 65000832), (8960, 63985194), (8980, 63842688), (9048, 63362880), (9135, 62759424), (9280, 61778808), (9360, 61250784), (9408, 60938280), (9429, 60802560), (9555, 60000768), (9744, 58836960), (9828, 58334080), (9984, 57422610), (10080, 56875728), (10179, 56322560), (10192, 56250720), (10440, 54914496), (10556, 54311040), (10584, 54167360), (10752, 53320995), (10776, 53202240), (10920, 52500672), (10962, 52299520), (11136, 51482340), (11232, 51042320), (11310, 50690304), (11368, 50431680), (11466, 50000640), (11520, 49766262), (11648, 49219380), (11674, 49109760), (11760, 48750624), (12064, 47522160), (12096, 47396440), (12123, 47290880), (12180, 47069568), (12285, 46667264), (12480, 45938088), (12528, 45762080), (12544, 45703710), (12572, 45601920), (12740, 45000576), (12789, 44828160), (12992, 44127720), (13021, 44029440), (13104, 43750560), (13195, 43448832), (13230, 43333888), (13440, 42656796), (13470, 42561792), (13572, 42241920), (13824, 41471885), (13920, 41185872), (14040, 40833856), (14112, 40625520), (14210, 40345344), (14368, 39901680), (14560, 39375504), (14616, 39224640), (14848, 38611755), (14976, 38281740), (15080, 38017728), (15120, 37917152), (15288, 37500480), (15660, 36609664), (15680, 36562968), (15715, 36481536), (15834, 36207360), (16128, 35547330), (16164, 35468160), (16240, 35302176), (16380, 35000448), (16640, 34453566), (16704, 34321560), (16965, 33793536), (17052, 33621120), (17199, 33333760), (17280, 33177508), (17472, 32812920), (17511, 32739840), (17640, 32500416), (17920, 31992597), (17960, 31921344), (18096, 31681440), (18270, 31379712), (18473, 31034880), (18560, 30889404), (18720, 30625392), (18816, 30469140), (18858, 30401280), (19110, 30000384), (19488, 29418480), (19656, 29167040), (19968, 28711305), (20160, 28437864), (20205, 28374528), (20358, 28161280), (20384, 28125360), (20880, 27457248), (21112, 27155520), (21168, 27083680), (21315, 26896896), (21552, 26601120), (21840, 26250336), (21924, 26149760), (22001, 26058240), (22272, 25741170), (22464, 25521160), (22620, 25345152), (22736, 25215840), (22932, 25000320), (23040, 24883131), (23296, 24609690), (23348, 24554880), (23520, 24375312), (23751, 24138240), (24128, 23761080), (24192, 23698220), (24246, 23645440), (24360, 23534784), (24570, 23333632), (24960, 22969044), (25056, 22881040), (25088, 22851855), (25144, 22800960), (25480, 22500288), (25578, 22414080), (25984, 22063860), (26042, 22014720), (26208, 21875280), (26390, 21724416), (26460, 21666944), (26880, 21328398), (26940, 21280896), (27144, 21120960), (27405, 20919808), (27840, 20592936), (28080, 20416928), (28224, 20312760), (28287, 20267520), (28420, 20172672), (28665, 20000256), (28736, 19950840), (29120, 19687752), (29185, 19643904), (29232, 19612320), (29952, 19140870), (30160, 19008864), (30240, 18958576), (30576, 18750240), (31320, 18304832), (31360, 18281484), (31430, 18240768), (31668, 18103680), (32256, 17773665), (32328, 17734080), (32480, 17651088), (32760, 17500224), (33280, 17226783), (33408, 17160780), (33930, 16896768), (34104, 16810560), (34398, 16666880), (34560, 16588754), (34944, 16406460), (35022, 16369920), (35280, 16250208), (35920, 15960672), (36192, 15840720), (36540, 15689856), (36946, 15517440), (37120, 15444702), (37440, 15312696), (37632, 15234570), (37716, 15200640), (38220, 15000192), (38367, 14942720), (38976, 14709240), (39063, 14676480), (39312, 14583520), (39585, 14482944), (40320, 14218932), (40410, 14187264), (40716, 14080640), (40768, 14062680), (40859, 14031360), (41760, 13728624), (42224, 13577760), (42336, 13541840), (42630, 13448448), (43104, 13300560), (43680, 13125168), (43848, 13074880), (44002, 13029120), (44544, 12870585), (44928, 12760580), (45240, 12672576), (45472, 12607920), (45864, 12500160), (46592, 12304845), (46696, 12277440), (47040, 12187656), (47145, 12160512), (47502, 12069120), (48256, 11880540), (48384, 11849110), (48492, 11822720), (48720, 11767392), (49140, 11666816), (49920, 11484522), (50112, 11440520), (50288, 11400480), (50895, 11264512), (50960, 11250144), (51156, 11207040), (51968, 11031930), (52084, 11007360), (52416, 10937640), (52533, 10913280), (52780, 10862208), (52920, 10833472), (53760, 10664199), (53880, 10640448), (54288, 10560480), (54810, 10459904), (55419, 10344960), (55680, 10296468), (56160, 10208464), (56448, 10156380), (56574, 10133760), (56840, 10086336), (57330, 10000128), (57472, 9975420), (58240, 9843876), (58370, 9821952), (58464, 9806160), (59904, 9570435), (60320, 9504432), (60480, 9479288), (60615, 9458176), (61152, 9375120), (62640, 9152416), (62720, 9140742), (62860, 9120384), (63336, 9051840), (63945, 8965632), (64656, 8867040), (64960, 8825544), (65105, 8805888), (65520, 8750112), (66003, 8686080), (66816, 8580390), (67860, 8448384), (68208, 8405280), (68796, 8333440), (69120, 8294377), (69888, 8203230), (70044, 8184960), (70560, 8125104), (71253, 8046080), (71840, 7980336), (72384, 7920360), (73080, 7844928), (73892, 7758720), (74240, 7722351), (74880, 7656348), (75264, 7617285), (75432, 7600320), (76440, 7500096), (76734, 7471360), (77952, 7354620), (78126, 7338240), (78624, 7291760), (79170, 7241472), (80640, 7109466), (80820, 7093632), (81432, 7040320), (81536, 7031340), (81718, 7015680), (83520, 6864312), (84448, 6788880), (84672, 6770920), (84861, 6755840), (85260, 6724224), (85995, 6666752), (86208, 6650280), (87360, 6562584), (87555, 6547968), (87696, 6537440), (88004, 6514560), (89856, 6380290), (90480, 6336288), (90944, 6303960), (91147, 6289920), (91728, 6250080), (92365, 6206976), (93392, 6138720), (94080, 6093828), (94290, 6080256), (95004, 6034560), (96512, 5940270), (96768, 5924555), (96984, 5911360), (97440, 5883696), (98280, 5833408), (99840, 5742261), (100224, 5720260), (100576, 5700240), (101790, 5632256), (101920, 5625072), (102312, 5603520), (103936, 5515965), (104168, 5503680), (104832, 5468820), (105066, 5456640), (105560, 5431104), (105840, 5416736), (107760, 5320224), (108576, 5280240), (109620, 5229952), (110005, 5211648), (110838, 5172480), (111360, 5148234), (112320, 5104232), (112896, 5078190), (113148, 5066880), (113680, 5043168), (114660, 5000064), (114944, 4987710), (116480, 4921938), (116740, 4910976), (116928, 4903080), (117189, 4892160), (118755, 4827648), (120640, 4752216), (120960, 4739644), (121230, 4729088), (122304, 4687560), (122577, 4677120), (125280, 4576208), (125440, 4570371), (125720, 4560192), (126672, 4525920), (127890, 4482816), (129312, 4433520), (129920, 4412772), (130210, 4402944), (131040, 4375056), (132006, 4343040), (133632, 4290195), (135720, 4224192), (136416, 4202640), (137592, 4166720), (139776, 4101615), (140088, 4092480), (141120, 4062552), (141435, 4053504), (142506, 4023040), (143680, 3990168), (144768, 3960180), (146160, 3922464), (147784, 3879360), (149760, 3828174), (150864, 3800160), (152880, 3750048), (153468, 3735680), (155904, 3677310), (156252, 3669120), (157248, 3645880), (157599, 3637760), (158340, 3620736), (161280, 3554733), (161640, 3546816), (162864, 3520160), (163072, 3515670), (163436, 3507840), (166257, 3448320), (167040, 3432156), (168896, 3394440), (169273, 3386880), (169344, 3385460), (169722, 3377920), (170520, 3362112), (171990, 3333376), (172416, 3325140), (174720, 3281292), (175110, 3273984), (175392, 3268720), (176008, 3257280), (179712, 3190145), (180960, 3168144), (181888, 3151980), (182294, 3144960), (183456, 3125040), (184730, 3103488), (186784, 3069360), (188160, 3046914), (188580, 3040128), (190008, 3017280), (191835, 2988544), (193024, 2970135), (193968, 2955680), (194880, 2941848), (195315, 2935296), (196560, 2916704), (198009, 2895360), (200448, 2860130), (201152, 2850120), (203580, 2816128), (203840, 2812536), (204295, 2806272), (204624, 2801760), (208336, 2751840), (209664, 2734410), (210132, 2728320), (211120, 2715552), (211680, 2708368), (215520, 2660112), (217152, 2640120), (219240, 2614976), (220010, 2605824), (221676, 2586240), (222720, 2574117), (224640, 2552116), (225792, 2539095), (226296, 2533440), (227360, 2521584), (229320, 2500032), (229888, 2493855), (232960, 2460969), (233480, 2455488), (233856, 2451540), (234378, 2446080), (237510, 2413824), (241280, 2376108), (241920, 2369822), (242460, 2364544), (244608, 2343780), (245154, 2338560), (250560, 2288104), (251440, 2280096), (253344, 2262960), (255780, 2241408), (258624, 2216760), (259840, 2206386), (260420, 2201472), (262080, 2187528), (262665, 2182656), (264012, 2171520), (271440, 2112096), (272832, 2101320), (273441, 2096640), (275184, 2083360), (277095, 2068992), (280176, 2046240), (282240, 2031276), (282870, 2026752), (285012, 2011520), (286013, 2004480), (287360, 1995084), (289536, 1980090), (292320, 1961232), (295568, 1939680), (299520, 1914087), (301728, 1900080), (305760, 1875024), (306936, 1867840), (311808, 1838655), (312504, 1834560), (314496, 1822940), (315198, 1818880), (316680, 1810368), (323280, 1773408), (325728, 1760080), (326144, 1757835), (326872, 1753920), (330015, 1737216), (332514, 1724160), (334080, 1716078), (337792, 1697220), (338546, 1693440), (338688, 1692730), (339444, 1688960), (341040, 1681056), (343980, 1666688), (344832, 1662570), (349440, 1640646), (350220, 1636992), (350784, 1634360), (351567, 1630720), (352016, 1628640), (356265, 1609216), (361920, 1584072), (363776, 1575990), (364588, 1572480), (366912, 1562520), (367731, 1559040), (369460, 1551744), (373568, 1534680), (376320, 1523457), (377160, 1520064), (380016, 1508640), (383670, 1494272), (387936, 1477840), (389760, 1470924), (390630, 1467648), (393120, 1458352), (396018, 1447680), (400896, 1430065), (402304, 1425060), (407160, 1408064), (407680, 1406268), (408590, 1403136), (409248, 1400880), (416672, 1375920), (419328, 1367205), (420264, 1364160), (422240, 1357776), (423360, 1354184), (424305, 1351168), (431040, 1330056), (434304, 1320060), (438480, 1307488), (440020, 1302912), (443352, 1293120), (449280, 1276058), (452592, 1266720), (454720, 1260792), (455735, 1257984), (458640, 1250016), (466960, 1227744), (467712, 1225770), (468756, 1223040), (475020, 1206912), (482560, 1188054), (483840, 1184911), (484920, 1182272), (489216, 1171890), (490308, 1169280), (498771, 1149440), (501120, 1144052), (502880, 1140048), (506688, 1131480), (507819, 1128960), (511560, 1120704), (517248, 1108380), (519680, 1103193), (520840, 1100736), (524160, 1093764), (525330, 1091328), (528024, 1085760), (542880, 1056048), (545664, 1050660), (546882, 1048320), (550368, 1041680), (554190, 1034496), (560352, 1023120), (564480, 1015638), (565740, 1013376), (570024, 1005760), (572026, 1002240), (574720, 997542), (579072, 990045), (584640, 980616), (585945, 978432), (591136, 969840), (594027, 965120), (603456, 950040), (611520, 937512), (612885, 935424), (613872, 933920), (625008, 917280), (628992, 911470), (630396, 909440), (633360, 905184), (638029, 898560), (646560, 886704), (651456, 880040), (653744, 876960), (660030, 868608), (665028, 862080), (668160, 858039), (675584, 848610), (677092, 846720), (677376, 846365), (678888, 844480), (682080, 840528), (687960, 833344), (689664, 831285), (698880, 820323), (700440, 818496), (701568, 817180), (703134, 815360), (704032, 814320), (712530, 804608), (723840, 792036), (727552, 787995), (729176, 786240), (733824, 781260), (735462, 779520), (738920, 775872), (747136, 767340), (754320, 760032)]