289659289920

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{149}}^1$

素因数の和:241

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 96, 98, 102, 104, 105, 110, 112, 119, 120, 130, 132, 136, 140, 143, 147, 149, 154, 156, 160, 165, 168, 170, 176, 182, 187, 192, 195, 196, 204, 208, 210, 220, 221, 224, 231, 238, 240, 245, 255, 260, 264, 272, 273, 280, 286, 289, 294, 298, 308, 312, 320, 330, 336, 340, 352, 357, 364, 374, 385, 390, 392, 408, 416, 420, 429, 440, 442, 447, 448, 455, 462, 476, 480, 490, 510, 520, 528, 539, 544, 546, 560, 561, 572, 578, 588, 595, 596, 616, 624, 637, 660, 663, 672, 680, 704, 714, 715, 728, 735, 745, 748, 770, 780, 784, 816, 832, 833, 840, 858, 867, 880, 884, 894, 910, 924, 935, 952, 960, 980, 1001, 1020, 1040, 1043, 1056, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1156, 1176, 1190, 1192, 1232, 1248, 1274, 1309, 1320, 1326, 1344, 1360, 1365, 1428, 1430, 1445, 1456, 1470, 1490, 1496, 1540, 1547, 1560, 1568, 1617, 1632, 1639, 1666, 1680, 1716, 1734, 1760, 1768, 1785, 1788, 1820, 1848, 1870, 1904, 1911, 1937, 1960, 2002, 2023, 2040, 2080, 2086, 2112, 2145, 2156, 2184, 2210, 2235, 2240, 2244, 2288, 2310, 2312, 2352, 2380, 2384, 2431, 2464, 2496, 2499, 2533, 2548, 2618, 2640, 2652, 2695, 2720, 2730, 2805, 2856, 2860, 2890, 2912, 2940, 2980, 2992, 3003, 3080, 3094, 3120, 3129, 3136, 3179, 3185, 3234, 3264, 3278, 3315, 3332, 3360, 3432, 3468, 3520, 3536, 3570, 3576, 3640, 3696, 3740, 3757, 3808, 3822, 3874, 3920, 3927, 4004, 4046, 4080, 4160, 4165, 4172, 4290, 4312, 4335, 4368, 4420, 4470, 4488, 4576, 4620, 4624, 4641, 4704, 4760, 4768, 4862, 4917, 4928, 4998, 5005, 5066, 5096, 5215, 5236, 5280, 5304, 5390, 5440, 5460, 5610, 5712, 5720, 5780, 5811, 5824, 5880, 5960, 5984, 6006, 6069, 6160, 6188, 6240, 6258, 6358, 6370, 6468, 6545, 6556, 6630, 6664, 6720, 6864, 6936, 7007, 7072, 7140, 7152, 7280, 7293, 7301, 7392, 7480, 7514, 7599, 7616, 7644, 7735, 7748, 7840, 7854, 8008, 8085, 8092, 8160, 8195, 8330, 8344, 8580, 8624, 8670, 8736, 8840, 8940, 8976, 9152, 9163, 9240, 9248, 9282, 9408, 9520, 9536, 9537, 9555, 9685, 9724, 9834, 9996, 10010, 10115, 10132, 10192, 10430, 10472, 10560, 10608, 10780, 10829, 10920, 11220, 11271, 11424, 11440, 11473, 11560, 11622, 11760, 11920, 11968, 12012, 12138, 12155, 12320, 12376, 12480, 12495, 12516, 12665, 12716, 12740, 12936, 13090, 13112, 13260, 13328, 13559, 13728, 13872, 14014, 14144, 14161, 14280, 14304, 14560, 14586, 14602, 14784, 14960, 15015, 15028, 15198, 15288, 15470, 15496, 15645, 15680, 15708, 15895, 16016, 16170, 16184, 16320, 16390, 16660, 16688, 17017, 17160, 17248, 17340, 17472, 17680, 17731, 17880, 17952, 18326, 18480, 18496, 18564, 18785, 19040, 19074, 19110, 19370, 19448, 19635, 19668, 19992, 20020, 20230, 20264, 20384, 20860, 20944, 21021, 21216, 21307, 21560, 21658, 21840, 21903, 22253, 22440, 22542, 22848, 22880, 22946, 23120, 23205, 23244, 23520, 23840, 24024, 24276, 24310, 24585, 24640, 24752, 24990, 25032, 25330, 25432, 25480, 25872, 26180, 26224, 26299, 26520, 26656, 27118, 27456, 27489, 27744, 27863, 28028, 28322, 28560, 28608, 29055, 29120, 29172, 29204, 29920, 30030, 30056, 30345, 30396, 30576, 30940, 30992, 31290, 31416, 31790, 32032, 32340, 32368, 32487, 32780, 32929, 33320, 33376, 34034, 34320, 34419, 34496, 34680, 35035, 35360, 35462, 35760, 35904, 36465, 36505, 36652, 36960, 37128, 37570, 37995, 38080, 38148, 38220, 38740, 38896, 39270, 39336, 39984, 40040, 40460, 40528, 40677, 40768, 41327, 41720, 41888, 42042, 42432, 42483, 42614, 43061, 43120, 43316, 43680, 43806, 44506, 44880, 45084, 45760, 45815, 45892, 46240, 46410, 46488, 47040, 47680, 47685, 48048, 48552, 48620, 49170, 49504, 49980, 50064, 50660, 50864, 50960, 51051, 51744, 52360, 52448, 52598, 53040, 53193, 53312, 54145, 54236, 54978, 55488, 55726, 56056, 56355, 56644, 57120, 57365, 58110, 58344, 58408, 59840, 60060, 60112, 60690, 60792, 61152, 61880, 61984, 62580, 62832, 63580, 63921, 64064, 64680, 64736, 64974, 65560, 65858, 66640, 66752, 66759, 67795, 68068, 68640, 68838, 69360, 70070, 70720, 70805, 70924, 71520, 72930, 73010, 73304, 73920, 74256, 75140, 75990, 76296, 76440, 77480, 77792, 78540, 78672, 78897, 79968, 80080, 80311, 80920, 81056, 81354, 82654, 83440, 83589, 83776, 84084, 84966, 85085, 85228, 86122, 86240, 86632, 87360, 87612, 88655, 89012, 89760, 90168, 91630, 91784, 92480, 92820, 92976, 94913, 95370, 96096, 97104, 97240, 98340, 98787, 99008, 99960, 100128, 101320, 101728, 101920, 102102, 103488, 104720, 104896, 105105, 105196, 106080, 106386, 106535, 108290, 108472, 109515, 109956, 111265, 111452, 112112, 112710, 113288, 114240, 114730, 116220, 116688, 116816, 119119, 120120, 120224, 121380, 121584, 122304, 123760, 123968, 123981, 124117, 125160, 125664, 127160, 127842, 129183, 129360, 129472, 129948, 131120, 131495, 131716, 133280, 133518, 135590, 136136, 137280, 137445, 137676, 138720, 139315, 140140, 141610, 141848, 143040, 145860, 146020, 146608, 148512, 149149, 150280, 151980, 152592, 152880, 154960, 155584, 155771, 157080, 157344, 157794, 159936, 160160, 160622, 161840, 162112, 162435, 162708, 164645, 165308, 166880, 167178, 168168, 169932, 170170, 170456, 172095, 172244, 172480, 173264, 175224, 177310, 178024, 179520, 180336, 183260, 183568, 184093, 185640, 185952, 189826, 190740, 192192, 194208, 194480, 195041, 196680, 197574, 199920, 200256, 202640, 203385, 203456, 203840, 204204, 206635, 209440, 210210, 210392, 212160, 212415, 212772, 213070, 215305, 216580, 216944, 219030, 219912, 222530, 222904, 224224, 225420, 226576, 229460, 230503, 232440, 233376, 233632, 238238, 240240, 240448, 240933, 242760, 243168, 247520, 247962, 248234, 250320, 251328, 254320, 255255, 255684, 258366, 258720, 259896, 262240, 262990, 263432, 265965, 266560, 267036, 271180, 272272, 274890, 275352, 277440, 278630, 280280, 283220, 283696, 284739, 289289, 291720, 292040, 293216, 297024, 298298, 300560, 301427, 303960, 305184, 305760, 309920, 311542, 314160, 314688, 315588, 319605, 320320, 321244, 323680, 324870, 325416, 329290, 330616, 333760, 333795, 334356, 336336, 339864, 340340, 340912, 344190, 344488, 346528, 350448, 354620, 356048, 357357, 360672, 362219, 366520, 367136, 368186, 371280, 371904, 372351, 379652, 381480, 388416, 388960, 390082, 393360, 394485, 395148, 399840, 401555, 405280, 406770, 408408, 413270, 417945, 418880, 420420, 420784, 424830, 425544, 426140, 430610, 433160, 433888, 438060, 439824, 445060, 445808, 447447, 448448, 450840, 453152, 458920, 461006, 464880, 466752, 467264, 467313, 473671, 474565, 476476, 480480, 481866, 485520, 486336, 493935, 495040, 495924, 496468, 500640, 508640, 510510, 511368, 516732, 517440, 519792, 524480, 525980, 526864, 531930, 534072, 542360, 544544, 549780, 550704, 552279, 557260, 559793, 560560, 566440, 567392, 569478, 578578, 583440, 584080, 585123, 586432, 595595, 596596, 601120, 602854, 607920, 610368, 611520, 619840, 619905, 620585, 623084, 628320, 631176, 639210, 642488, 645915, 647360, 649740, 650832, 658580, 661232, 667590, 668712, 672672, 679728, 680680, 681824, 688380, 688976, 691509, 693056, 700896, 709240, 712096, 714714, 721344, 724438, 733040, 734272, 736372, 742560, 744702, 745745, 759304, 762960, 777920, 778855, 780164, 786720, 788970, 790296, 799680, 803110, 810560, 813540, 816816, 826540, 835890, 840840, 841568, 849660, 851088, 852280, 861220, 866320, 867776, 867867, 876120, 879648, 890120, 891616, 894894, 901680, 904281, 906304, 917840, 920465, 922012, 929760, 934626, 947342, 949130, 952952, 960960, 963732, 971040, 975205, 987870, 991848, 992936, 1001280, 1017280, 1021020, 1022736, 1033464, 1039584, 1044043, 1051960, 1053728, 1063860, 1068144, 1084720, 1086657, 1089088, 1099560, 1101408, 1104558, 1114520, 1119586, 1121120, 1132880, 1134784, 1138956, 1152515, 1157156, 1166880, 1168160, 1170246, 1191190, 1193192, 1202240, 1204665, 1205708, 1215840, 1239810, 1241170, 1246168, 1256640, 1262352, 1278420, 1284976, 1291830, 1299480, 1301664, 1317160, 1322464, 1335180, 1337424, 1345344, 1359456, 1361360, 1363648, 1365287, 1376760, 1377952, 1383018, 1401792, 1418480, 1421013, 1423695, 1424192, 1429428, 1446445, 1448876, 1466080, 1472744, 1485120, 1489404, 1491490, 1507135, 1518608, 1525920, 1557710, 1560328, 1573440, 1577940, 1580592, 1606220, 1613521, 1627080, 1633632, 1653080, 1671780, 1679379, 1681680, 1683136, 1699320, 1702176, 1704560, 1722440, 1732640, 1735734, 1752240, 1759296, 1780240, 1783232, 1786785, 1789788, 1803360, 1808562, 1811095, 1835680, 1840930, 1844024, 1859520, 1861755, 1869252, 1894684, 1898260, 1905904, 1927464, 1942080, 1950410, 1975740, 1983696, 1985872, 2025023, 2042040, 2045472, 2066928, 2079168, 2088086, 2103920, 2107456, 2109989, 2127720, 2136288, 2169440, 2173314, 2199120, 2202816, 2209116, 2229040, 2237235, 2239172, 2242240, 2265760, 2277912, 2305030, 2314312, 2333760, 2336320, 2336565, 2340492, 2368355, 2382380, 2386384, 2409330, 2411416, 2431680, 2479620, 2482340, 2492336, 2524704, 2535533, 2556840, 2569952, 2583660, 2598960, 2603328, 2634320, 2644928, 2670360, 2674848, 2718912, 2722720, 2730574, 2753520, 2755904, 2761395, 2766036, 2798965, 2836960, 2842026, 2847390, 2858856, 2892890, 2897752, 2925615, 2932160, 2945488, 2978808, 2982980, 3014270, 3037216, 3051840, 3115420, 3120656, 3132129, 3155880, 3161184, 3212440, 3227042, 3254160, 3267264, 3306160, 3315697, 3343560, 3358758, 3363360, 3398640, 3404352, 3409120, 3444880, 3457545, 3465280, 3471468, 3504480, 3560480, 3573570, 3579576, 3606720, 3617124, 3622190, 3671360, 3681860, 3688048, 3723510, 3738504, 3789368, 3796520, 3811808, 3854928, 3900820, 3918551, 3951480, 3967392, 3971744, 4050046, 4084080, 4090944, 4095861, 4133856, 4176172, 4207840, 4219978, 4255440, 4272576, 4338880, 4339335, 4346628, 4398240, 4418232, 4458080, 4474470, 4478344, 4521405, 4531520, 4555824, 4610060, 4628624, 4673130, 4680984, 4736710, 4764760, 4772768, 4818660, 4822832, 4840563, 4959240, 4964680, 4984672, 5049408, 5071066, 5113680, 5139904, 5167320, 5197920, 5220215, 5268640, 5340720, 5349696, 5433285, 5445440, 5461148, 5507040, 5522790, 5532072, 5597930, 5673920, 5684052, 5694780, 5717712, 5785780, 5795504, 5851230, 5890976, 5957616, 5965960, 6028540, 6074432, 6075069, 6157723, 6230840, 6241312, 6264258, 6311760, 6322368, 6329967, 6424880, 6454084, 6508320, 6612320, 6631394, 6687120, 6717516, 6726720, 6797280, 6818240, 6826435, 6889760, 6915090, 6942936, 7008960, 7105065, 7120960, 7147140, 7159152, 7234248, 7244380, 7363720, 7376096, 7447020, 7477008, 7578736, 7593040, 7606599, 7623616, 7709856, 7801640, 7837102, 7902960, 7934784, 7943488, 8067605, 8100092, 8168160, 8191722, 8267712, 8352344, 8396895, 8415680, 8439956, 8510880, 8678670, 8693256, 8796480, 8836464, 8916160, 8948940, 8956688, 9042810, 9111648, 9220120, 9257248, 9346260, 9361968, 9473420, 9529520, 9545536, 9637320, 9645664, 9681126, 9918480, 9929360, 9947091, 9969344, 10125115, 10142132, 10227360, 10334640, 10395840, 10440430, 10537280, 10549945, 10681440, 10866570, 10922296, 11014080, 11045580, 11064144, 11195860, 11368104, 11389560, 11435424, 11571560, 11591008, 11702460, 11755653, 11781952, 11915232, 11931920, 12057080, 12150138, 12315446, 12461680, 12482624, 12528516, 12623520, 12659934, 12677665, 12849760, 12908168, 13016640, 13224640, 13262788, 13374240, 13435032, 13594560, 13652870, 13779520, 13830180, 13885872, 14210130, 14294280, 14318304, 14468496, 14488760, 14727440, 14752192, 14894040, 14954016, 15157472, 15186080, 15213198, 15419712, 15603280, 15660645, 15674204, 15805920, 16135210, 16200184, 16336320, 16383444, 16578485, 16704688, 16793790, 16879912, 17021760, 17357340, 17386512, 17672928, 17748731, 17897880, 17913376, 18085620, 18223296, 18440240, 18473169, 18514496, 18692520, 18723936, 18946840, 19059040, 19274640, 19291328, 19362252, 19592755, 19836960, 19858720, 19894182, 20250230, 20284264, 20454720, 20479305, 20669280, 20880860, 21099890, 21362880, 21733140, 21844592, 22091160, 22128288, 22391720, 22736208, 22779120, 22870848, 23143120, 23182016, 23209879, 23404920, 23511306, 23830464, 23863840, 24114160, 24202815, 24300276, 24630892, 24923360, 25057032, 25247040, 25319868, 25355330, 25699520, 25816336, 26525576, 26748480, 26870064, 27305740, 27429857, 27660360, 27771744, 28420260, 28588560, 28636608, 28936992, 28977520, 29454880, 29788080, 29908032, 30314944, 30372160, 30375345, 30426396, 30788615, 31206560, 31321290, 31348408, 31611840, 31649835, 32270420, 32400368, 32766888, 33156970, 33409376, 33587580, 33759824, 34714680, 34773024, 35345856, 35497462, 35795760, 35826752, 36171240, 36880480, 36946338, 37385040, 37447872, 37893680, 38032995, 38118080, 38549280, 38724504, 39185510, 39673920, 39717440, 39788364, 40500460, 40568528, 40958610, 41338560, 41761720, 42199780, 43104061, 43466280, 43689184, 44182320, 44256576, 44783440, 45472416, 45558240, 46286240, 46419758, 46809840, 47022612, 47727680, 48228320, 48405630, 48600552, 49261784, 49735455, 49846720, 50114064, 50639736, 50710660, 51632672, 53051152, 53246193, 53740128, 54611480, 54859714, 55320720, 55543488, 56840520, 57177120, 57873984, 57955040, 58778265, 58909760, 59576160, 60750690, 60852792, 61577230, 62413120, 62642580, 62696816, 63299670, 64540840, 64800736, 65533776, 66313940, 66818752, 67175160, 67519648, 69429360, 69546048, 69629637, 70994924, 71591520, 72342480, 73760960, 73892676, 74770080, 75787360, 76065990, 77098560, 77449008, 78371020, 79576728, 81000920, 81137056, 81917220, 82289571, 83523440, 84399560, 86208122, 86932560, 87378368, 88364640, 88743655, 89566880, 90944832, 91116480, 92365845, 92572480, 92839516, 93619680, 94045224, 96456640, 96811260, 97201104, 98523568, 99470910, 100228128, 101279472, 101421320, 103265344, 106102304, 106492386, 107480256, 109222960, 109719428, 110641440, 113681040, 114354240, 115910080, 116049395, 117556530, 119152320, 121501380, 121705584, 123154460, 125285160, 125393632, 126599340, 129081680, 129312183, 129601472, 131067552, 132627880, 134350320, 135039296, 137149285, 138858720, 139259274, 141989848, 143183040, 144684960, 147785352, 149540160, 151574720, 152131980, 154898016, 156742040, 159153456, 162001840, 162274112, 163834440, 164579142, 167046880, 168799120, 172416244, 173865120, 176729280, 177487310, 179133760, 184731690, 185679032, 187239360, 188090448, 193622520, 194402208, 197047136, 198941820, 200456256, 202558944, 202842640, 212204608, 212984772, 215520305, 218445920, 219438856, 221282880, 227362080, 232098790, 235113060, 243002760, 243411168, 246308920, 250570320, 250787264, 253198680, 258163360, 258624366, 262135104, 265255760, 266230965, 268700640, 274298570, 277717440, 278518548, 283979696, 289369920, 295570704, 301728427, 304263960, 309796032, 313484080, 318306912, 324003680, 327668880, 329158284, 334093760, 337598240, 344832488, 347730240, 348148185, 354974620, 369463380, 371358064, 376180896, 387245040, 388804416, 394094272, 397883640, 405117888, 405685280, 411447855, 425969544, 431040610, 436891840, 438877712, 454724160, 464197580, 470226120, 486005520, 486822336, 492617840, 501140640, 506397360, 516326720, 517248732, 530511520, 532461930, 537401280, 548597140, 557037096, 567959392, 591141408, 603456854, 608527920, 626968160, 636613824, 646560915, 648007360, 655337760, 658316568, 675196480, 689664976, 696296370, 709949240, 738926760, 742716128, 752361792, 774490080, 795767280, 811370560, 822895710, 851939088, 862081220, 877755424, 905185281, 928395160, 940452240, 972011040, 985235680, 1002281280, 1012794720, 1034497464, 1061023040, 1064923860, 1097194280, 1114074192, 1135918784, 1182282816, 1206913708, 1217055840, 1253936320, 1293121830, 1310675520, 1316633136, 1379329952, 1392592740, 1419898480, 1477853520, 1485432256, 1508642135, 1548980160, 1591534560, 1645791420, 1703878176, 1724162440, 1755510848, 1810370562, 1856790320, 1880904480, 1944022080, 1970471360, 2025589440, 2068994928, 2129847720, 2194388560, 2228148384, 2413827416, 2434111680, 2586243660, 2633266272, 2758659904, 2785185480, 2839796960, 2955707040, 3017284270, 3183069120, 3291582840, 3407756352, 3448324880, 3620741124, 3713580640, 3761808960, 4137989856, 4259695440, 4388777120, 4456296768, 4525926405, 4827654832, 5172487320, 5266532544, 5570370960, 5679593920, 5911414080, 6034568540, 6583165680, 6896649760, 7241482248, 7427161280, 8275979712, 8519390880, 8777554240, 9051852810, 9655309664, 10344974640, 11140741920, 12069137080, 13166331360, 13793299520, 14482964496, 17038781760, 18103705620, 19310619328, 20689949280, 22281483840, 24138274160, 26332662720, 28965928992, 36207411240, 41379898560, 48276548320, 57931857984, 72414822480, 96553096640, 144829644960, 289659289920]

約数ペア:

[(1, 289659289920), (2, 144829644960), (3, 96553096640), (4, 72414822480), (5, 57931857984), (6, 48276548320), (7, 41379898560), (8, 36207411240), (10, 28965928992), (11, 26332662720), (12, 24138274160), (13, 22281483840), (14, 20689949280), (15, 19310619328), (16, 18103705620), (17, 17038781760), (20, 14482964496), (21, 13793299520), (22, 13166331360), (24, 12069137080), (26, 11140741920), (28, 10344974640), (30, 9655309664), (32, 9051852810), (33, 8777554240), (34, 8519390880), (35, 8275979712), (39, 7427161280), (40, 7241482248), (42, 6896649760), (44, 6583165680), (48, 6034568540), (49, 5911414080), (51, 5679593920), (52, 5570370960), (55, 5266532544), (56, 5172487320), (60, 4827654832), (64, 4525926405), (65, 4456296768), (66, 4388777120), (68, 4259695440), (70, 4137989856), (77, 3761808960), (78, 3713580640), (80, 3620741124), (84, 3448324880), (85, 3407756352), (88, 3291582840), (91, 3183069120), (96, 3017284270), (98, 2955707040), (102, 2839796960), (104, 2785185480), (105, 2758659904), (110, 2633266272), (112, 2586243660), (119, 2434111680), (120, 2413827416), (130, 2228148384), (132, 2194388560), (136, 2129847720), (140, 2068994928), (143, 2025589440), (147, 1970471360), (149, 1944022080), (154, 1880904480), (156, 1856790320), (160, 1810370562), (165, 1755510848), (168, 1724162440), (170, 1703878176), (176, 1645791420), (182, 1591534560), (187, 1548980160), (192, 1508642135), (195, 1485432256), (196, 1477853520), (204, 1419898480), (208, 1392592740), (210, 1379329952), (220, 1316633136), (221, 1310675520), (224, 1293121830), (231, 1253936320), (238, 1217055840), (240, 1206913708), (245, 1182282816), (255, 1135918784), (260, 1114074192), (264, 1097194280), (272, 1064923860), (273, 1061023040), (280, 1034497464), (286, 1012794720), (289, 1002281280), (294, 985235680), (298, 972011040), (308, 940452240), (312, 928395160), (320, 905185281), (330, 877755424), (336, 862081220), (340, 851939088), (352, 822895710), (357, 811370560), (364, 795767280), (374, 774490080), (385, 752361792), (390, 742716128), (392, 738926760), (408, 709949240), (416, 696296370), (420, 689664976), (429, 675196480), (440, 658316568), (442, 655337760), (447, 648007360), (448, 646560915), (455, 636613824), (462, 626968160), (476, 608527920), (480, 603456854), (490, 591141408), (510, 567959392), (520, 557037096), (528, 548597140), (539, 537401280), (544, 532461930), (546, 530511520), (560, 517248732), (561, 516326720), (572, 506397360), (578, 501140640), (588, 492617840), (595, 486822336), (596, 486005520), (616, 470226120), (624, 464197580), (637, 454724160), (660, 438877712), (663, 436891840), (672, 431040610), (680, 425969544), (704, 411447855), (714, 405685280), (715, 405117888), (728, 397883640), (735, 394094272), (745, 388804416), (748, 387245040), (770, 376180896), (780, 371358064), (784, 369463380), (816, 354974620), (832, 348148185), (833, 347730240), (840, 344832488), (858, 337598240), (867, 334093760), (880, 329158284), (884, 327668880), (894, 324003680), (910, 318306912), (924, 313484080), (935, 309796032), (952, 304263960), (960, 301728427), (980, 295570704), (1001, 289369920), (1020, 283979696), (1040, 278518548), (1043, 277717440), (1056, 274298570), (1078, 268700640), (1088, 266230965), (1092, 265255760), (1105, 262135104), (1120, 258624366), (1122, 258163360), (1144, 253198680), (1155, 250787264), (1156, 250570320), (1176, 246308920), (1190, 243411168), (1192, 243002760), (1232, 235113060), (1248, 232098790), (1274, 227362080), (1309, 221282880), (1320, 219438856), (1326, 218445920), (1344, 215520305), (1360, 212984772), (1365, 212204608), (1428, 202842640), (1430, 202558944), (1445, 200456256), (1456, 198941820), (1470, 197047136), (1490, 194402208), (1496, 193622520), (1540, 188090448), (1547, 187239360), (1560, 185679032), (1568, 184731690), (1617, 179133760), (1632, 177487310), (1639, 176729280), (1666, 173865120), (1680, 172416244), (1716, 168799120), (1734, 167046880), (1760, 164579142), (1768, 163834440), (1785, 162274112), (1788, 162001840), (1820, 159153456), (1848, 156742040), (1870, 154898016), (1904, 152131980), (1911, 151574720), (1937, 149540160), (1960, 147785352), (2002, 144684960), (2023, 143183040), (2040, 141989848), (2080, 139259274), (2086, 138858720), (2112, 137149285), (2145, 135039296), (2156, 134350320), (2184, 132627880), (2210, 131067552), (2235, 129601472), (2240, 129312183), (2244, 129081680), (2288, 126599340), (2310, 125393632), (2312, 125285160), (2352, 123154460), (2380, 121705584), (2384, 121501380), (2431, 119152320), (2464, 117556530), (2496, 116049395), (2499, 115910080), (2533, 114354240), (2548, 113681040), (2618, 110641440), (2640, 109719428), (2652, 109222960), (2695, 107480256), (2720, 106492386), (2730, 106102304), (2805, 103265344), (2856, 101421320), (2860, 101279472), (2890, 100228128), (2912, 99470910), (2940, 98523568), (2980, 97201104), (2992, 96811260), (3003, 96456640), (3080, 94045224), (3094, 93619680), (3120, 92839516), (3129, 92572480), (3136, 92365845), (3179, 91116480), (3185, 90944832), (3234, 89566880), (3264, 88743655), (3278, 88364640), (3315, 87378368), (3332, 86932560), (3360, 86208122), (3432, 84399560), (3468, 83523440), (3520, 82289571), (3536, 81917220), (3570, 81137056), (3576, 81000920), (3640, 79576728), (3696, 78371020), (3740, 77449008), (3757, 77098560), (3808, 76065990), (3822, 75787360), (3874, 74770080), (3920, 73892676), (3927, 73760960), (4004, 72342480), (4046, 71591520), (4080, 70994924), (4160, 69629637), (4165, 69546048), (4172, 69429360), (4290, 67519648), (4312, 67175160), (4335, 66818752), (4368, 66313940), (4420, 65533776), (4470, 64800736), (4488, 64540840), (4576, 63299670), (4620, 62696816), (4624, 62642580), (4641, 62413120), (4704, 61577230), (4760, 60852792), (4768, 60750690), (4862, 59576160), (4917, 58909760), (4928, 58778265), (4998, 57955040), (5005, 57873984), (5066, 57177120), (5096, 56840520), (5215, 55543488), (5236, 55320720), (5280, 54859714), (5304, 54611480), (5390, 53740128), (5440, 53246193), (5460, 53051152), (5610, 51632672), (5712, 50710660), (5720, 50639736), (5780, 50114064), (5811, 49846720), (5824, 49735455), (5880, 49261784), (5960, 48600552), (5984, 48405630), (6006, 48228320), (6069, 47727680), (6160, 47022612), (6188, 46809840), (6240, 46419758), (6258, 46286240), (6358, 45558240), (6370, 45472416), (6468, 44783440), (6545, 44256576), (6556, 44182320), (6630, 43689184), (6664, 43466280), (6720, 43104061), (6864, 42199780), (6936, 41761720), (7007, 41338560), (7072, 40958610), (7140, 40568528), (7152, 40500460), (7280, 39788364), (7293, 39717440), (7301, 39673920), (7392, 39185510), (7480, 38724504), (7514, 38549280), (7599, 38118080), (7616, 38032995), (7644, 37893680), (7735, 37447872), (7748, 37385040), (7840, 36946338), (7854, 36880480), (8008, 36171240), (8085, 35826752), (8092, 35795760), (8160, 35497462), (8195, 35345856), (8330, 34773024), (8344, 34714680), (8580, 33759824), (8624, 33587580), (8670, 33409376), (8736, 33156970), (8840, 32766888), (8940, 32400368), (8976, 32270420), (9152, 31649835), (9163, 31611840), (9240, 31348408), (9248, 31321290), (9282, 31206560), (9408, 30788615), (9520, 30426396), (9536, 30375345), (9537, 30372160), (9555, 30314944), (9685, 29908032), (9724, 29788080), (9834, 29454880), (9996, 28977520), (10010, 28936992), (10115, 28636608), (10132, 28588560), (10192, 28420260), (10430, 27771744), (10472, 27660360), (10560, 27429857), (10608, 27305740), (10780, 26870064), (10829, 26748480), (10920, 26525576), (11220, 25816336), (11271, 25699520), (11424, 25355330), (11440, 25319868), (11473, 25247040), (11560, 25057032), (11622, 24923360), (11760, 24630892), (11920, 24300276), (11968, 24202815), (12012, 24114160), (12138, 23863840), (12155, 23830464), (12320, 23511306), (12376, 23404920), (12480, 23209879), (12495, 23182016), (12516, 23143120), (12665, 22870848), (12716, 22779120), (12740, 22736208), (12936, 22391720), (13090, 22128288), (13112, 22091160), (13260, 21844592), (13328, 21733140), (13559, 21362880), (13728, 21099890), (13872, 20880860), (14014, 20669280), (14144, 20479305), (14161, 20454720), (14280, 20284264), (14304, 20250230), (14560, 19894182), (14586, 19858720), (14602, 19836960), (14784, 19592755), (14960, 19362252), (15015, 19291328), (15028, 19274640), (15198, 19059040), (15288, 18946840), (15470, 18723936), (15496, 18692520), (15645, 18514496), (15680, 18473169), (15708, 18440240), (15895, 18223296), (16016, 18085620), (16170, 17913376), (16184, 17897880), (16320, 17748731), (16390, 17672928), (16660, 17386512), (16688, 17357340), (17017, 17021760), (17160, 16879912), (17248, 16793790), (17340, 16704688), (17472, 16578485), (17680, 16383444), (17731, 16336320), (17880, 16200184), (17952, 16135210), (18326, 15805920), (18480, 15674204), (18496, 15660645), (18564, 15603280), (18785, 15419712), (19040, 15213198), (19074, 15186080), (19110, 15157472), (19370, 14954016), (19448, 14894040), (19635, 14752192), (19668, 14727440), (19992, 14488760), (20020, 14468496), (20230, 14318304), (20264, 14294280), (20384, 14210130), (20860, 13885872), (20944, 13830180), (21021, 13779520), (21216, 13652870), (21307, 13594560), (21560, 13435032), (21658, 13374240), (21840, 13262788), (21903, 13224640), (22253, 13016640), (22440, 12908168), (22542, 12849760), (22848, 12677665), (22880, 12659934), (22946, 12623520), (23120, 12528516), (23205, 12482624), (23244, 12461680), (23520, 12315446), (23840, 12150138), (24024, 12057080), (24276, 11931920), (24310, 11915232), (24585, 11781952), (24640, 11755653), (24752, 11702460), (24990, 11591008), (25032, 11571560), (25330, 11435424), (25432, 11389560), (25480, 11368104), (25872, 11195860), (26180, 11064144), (26224, 11045580), (26299, 11014080), (26520, 10922296), (26656, 10866570), (27118, 10681440), (27456, 10549945), (27489, 10537280), (27744, 10440430), (27863, 10395840), (28028, 10334640), (28322, 10227360), (28560, 10142132), (28608, 10125115), (29055, 9969344), (29120, 9947091), (29172, 9929360), (29204, 9918480), (29920, 9681126), (30030, 9645664), (30056, 9637320), (30345, 9545536), (30396, 9529520), (30576, 9473420), (30940, 9361968), (30992, 9346260), (31290, 9257248), (31416, 9220120), (31790, 9111648), (32032, 9042810), (32340, 8956688), (32368, 8948940), (32487, 8916160), (32780, 8836464), (32929, 8796480), (33320, 8693256), (33376, 8678670), (34034, 8510880), (34320, 8439956), (34419, 8415680), (34496, 8396895), (34680, 8352344), (35035, 8267712), (35360, 8191722), (35462, 8168160), (35760, 8100092), (35904, 8067605), (36465, 7943488), (36505, 7934784), (36652, 7902960), (36960, 7837102), (37128, 7801640), (37570, 7709856), (37995, 7623616), (38080, 7606599), (38148, 7593040), (38220, 7578736), (38740, 7477008), (38896, 7447020), (39270, 7376096), (39336, 7363720), (39984, 7244380), (40040, 7234248), (40460, 7159152), (40528, 7147140), (40677, 7120960), (40768, 7105065), (41327, 7008960), (41720, 6942936), (41888, 6915090), (42042, 6889760), (42432, 6826435), (42483, 6818240), (42614, 6797280), (43061, 6726720), (43120, 6717516), (43316, 6687120), (43680, 6631394), (43806, 6612320), (44506, 6508320), (44880, 6454084), (45084, 6424880), (45760, 6329967), (45815, 6322368), (45892, 6311760), (46240, 6264258), (46410, 6241312), (46488, 6230840), (47040, 6157723), (47680, 6075069), (47685, 6074432), (48048, 6028540), (48552, 5965960), (48620, 5957616), (49170, 5890976), (49504, 5851230), (49980, 5795504), (50064, 5785780), (50660, 5717712), (50864, 5694780), (50960, 5684052), (51051, 5673920), (51744, 5597930), (52360, 5532072), (52448, 5522790), (52598, 5507040), (53040, 5461148), (53193, 5445440), (53312, 5433285), (54145, 5349696), (54236, 5340720), (54978, 5268640), (55488, 5220215), (55726, 5197920), (56056, 5167320), (56355, 5139904), (56644, 5113680), (57120, 5071066), (57365, 5049408), (58110, 4984672), (58344, 4964680), (58408, 4959240), (59840, 4840563), (60060, 4822832), (60112, 4818660), (60690, 4772768), (60792, 4764760), (61152, 4736710), (61880, 4680984), (61984, 4673130), (62580, 4628624), (62832, 4610060), (63580, 4555824), (63921, 4531520), (64064, 4521405), (64680, 4478344), (64736, 4474470), (64974, 4458080), (65560, 4418232), (65858, 4398240), (66640, 4346628), (66752, 4339335), (66759, 4338880), (67795, 4272576), (68068, 4255440), (68640, 4219978), (68838, 4207840), (69360, 4176172), (70070, 4133856), (70720, 4095861), (70805, 4090944), (70924, 4084080), (71520, 4050046), (72930, 3971744), (73010, 3967392), (73304, 3951480), (73920, 3918551), (74256, 3900820), (75140, 3854928), (75990, 3811808), (76296, 3796520), (76440, 3789368), (77480, 3738504), (77792, 3723510), (78540, 3688048), (78672, 3681860), (78897, 3671360), (79968, 3622190), (80080, 3617124), (80311, 3606720), (80920, 3579576), (81056, 3573570), (81354, 3560480), (82654, 3504480), (83440, 3471468), (83589, 3465280), (83776, 3457545), (84084, 3444880), (84966, 3409120), (85085, 3404352), (85228, 3398640), (86122, 3363360), (86240, 3358758), (86632, 3343560), (87360, 3315697), (87612, 3306160), (88655, 3267264), (89012, 3254160), (89760, 3227042), (90168, 3212440), (91630, 3161184), (91784, 3155880), (92480, 3132129), (92820, 3120656), (92976, 3115420), (94913, 3051840), (95370, 3037216), (96096, 3014270), (97104, 2982980), (97240, 2978808), (98340, 2945488), (98787, 2932160), (99008, 2925615), (99960, 2897752), (100128, 2892890), (101320, 2858856), (101728, 2847390), (101920, 2842026), (102102, 2836960), (103488, 2798965), (104720, 2766036), (104896, 2761395), (105105, 2755904), (105196, 2753520), (106080, 2730574), (106386, 2722720), (106535, 2718912), (108290, 2674848), (108472, 2670360), (109515, 2644928), (109956, 2634320), (111265, 2603328), (111452, 2598960), (112112, 2583660), (112710, 2569952), (113288, 2556840), (114240, 2535533), (114730, 2524704), (116220, 2492336), (116688, 2482340), (116816, 2479620), (119119, 2431680), (120120, 2411416), (120224, 2409330), (121380, 2386384), (121584, 2382380), (122304, 2368355), (123760, 2340492), (123968, 2336565), (123981, 2336320), (124117, 2333760), (125160, 2314312), (125664, 2305030), (127160, 2277912), (127842, 2265760), (129183, 2242240), (129360, 2239172), (129472, 2237235), (129948, 2229040), (131120, 2209116), (131495, 2202816), (131716, 2199120), (133280, 2173314), (133518, 2169440), (135590, 2136288), (136136, 2127720), (137280, 2109989), (137445, 2107456), (137676, 2103920), (138720, 2088086), (139315, 2079168), (140140, 2066928), (141610, 2045472), (141848, 2042040), (143040, 2025023), (145860, 1985872), (146020, 1983696), (146608, 1975740), (148512, 1950410), (149149, 1942080), (150280, 1927464), (151980, 1905904), (152592, 1898260), (152880, 1894684), (154960, 1869252), (155584, 1861755), (155771, 1859520), (157080, 1844024), (157344, 1840930), (157794, 1835680), (159936, 1811095), (160160, 1808562), (160622, 1803360), (161840, 1789788), (162112, 1786785), (162435, 1783232), (162708, 1780240), (164645, 1759296), (165308, 1752240), (166880, 1735734), (167178, 1732640), (168168, 1722440), (169932, 1704560), (170170, 1702176), (170456, 1699320), (172095, 1683136), (172244, 1681680), (172480, 1679379), (173264, 1671780), (175224, 1653080), (177310, 1633632), (178024, 1627080), (179520, 1613521), (180336, 1606220), (183260, 1580592), (183568, 1577940), (184093, 1573440), (185640, 1560328), (185952, 1557710), (189826, 1525920), (190740, 1518608), (192192, 1507135), (194208, 1491490), (194480, 1489404), (195041, 1485120), (196680, 1472744), (197574, 1466080), (199920, 1448876), (200256, 1446445), (202640, 1429428), (203385, 1424192), (203456, 1423695), (203840, 1421013), (204204, 1418480), (206635, 1401792), (209440, 1383018), (210210, 1377952), (210392, 1376760), (212160, 1365287), (212415, 1363648), (212772, 1361360), (213070, 1359456), (215305, 1345344), (216580, 1337424), (216944, 1335180), (219030, 1322464), (219912, 1317160), (222530, 1301664), (222904, 1299480), (224224, 1291830), (225420, 1284976), (226576, 1278420), (229460, 1262352), (230503, 1256640), (232440, 1246168), (233376, 1241170), (233632, 1239810), (238238, 1215840), (240240, 1205708), (240448, 1204665), (240933, 1202240), (242760, 1193192), (243168, 1191190), (247520, 1170246), (247962, 1168160), (248234, 1166880), (250320, 1157156), (251328, 1152515), (254320, 1138956), (255255, 1134784), (255684, 1132880), (258366, 1121120), (258720, 1119586), (259896, 1114520), (262240, 1104558), (262990, 1101408), (263432, 1099560), (265965, 1089088), (266560, 1086657), (267036, 1084720), (271180, 1068144), (272272, 1063860), (274890, 1053728), (275352, 1051960), (277440, 1044043), (278630, 1039584), (280280, 1033464), (283220, 1022736), (283696, 1021020), (284739, 1017280), (289289, 1001280), (291720, 992936), (292040, 991848), (293216, 987870), (297024, 975205), (298298, 971040), (300560, 963732), (301427, 960960), (303960, 952952), (305184, 949130), (305760, 947342), (309920, 934626), (311542, 929760), (314160, 922012), (314688, 920465), (315588, 917840), (319605, 906304), (320320, 904281), (321244, 901680), (323680, 894894), (324870, 891616), (325416, 890120), (329290, 879648), (330616, 876120), (333760, 867867), (333795, 867776), (334356, 866320), (336336, 861220), (339864, 852280), (340340, 851088), (340912, 849660), (344190, 841568), (344488, 840840), (346528, 835890), (350448, 826540), (354620, 816816), (356048, 813540), (357357, 810560), (360672, 803110), (362219, 799680), (366520, 790296), (367136, 788970), (368186, 786720), (371280, 780164), (371904, 778855), (372351, 777920), (379652, 762960), (381480, 759304), (388416, 745745), (388960, 744702), (390082, 742560), (393360, 736372), (394485, 734272), (395148, 733040), (399840, 724438), (401555, 721344), (405280, 714714), (406770, 712096), (408408, 709240), (413270, 700896), (417945, 693056), (418880, 691509), (420420, 688976), (420784, 688380), (424830, 681824), (425544, 680680), (426140, 679728), (430610, 672672), (433160, 668712), (433888, 667590), (438060, 661232), (439824, 658580), (445060, 650832), (445808, 649740), (447447, 647360), (448448, 645915), (450840, 642488), (453152, 639210), (458920, 631176), (461006, 628320), (464880, 623084), (466752, 620585), (467264, 619905), (467313, 619840), (473671, 611520), (474565, 610368), (476476, 607920), (480480, 602854), (481866, 601120), (485520, 596596), (486336, 595595), (493935, 586432), (495040, 585123), (495924, 584080), (496468, 583440), (500640, 578578), (508640, 569478), (510510, 567392), (511368, 566440), (516732, 560560), (517440, 559793), (519792, 557260), (524480, 552279), (525980, 550704), (526864, 549780), (531930, 544544), (534072, 542360)]