76500103680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 107, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 214, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 321, 330, 336, 341, 352, 360, 364, 372, 384, 385, 390, 396, 403, 416, 420, 428, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 512, 520, 528, 535, 546, 558, 560, 572, 576, 585, 616, 620, 624, 630, 640, 642, 651, 660, 672, 682, 693, 704, 715, 720, 728, 744, 749, 768, 770, 780, 792, 806, 819, 832, 840, 856, 858, 868, 880, 896, 910, 924, 930, 936, 960, 963, 990, 992, 1001, 1008, 1023, 1040, 1056, 1070, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1177, 1209, 1232, 1240, 1248, 1260, 1280, 1284, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1391, 1395, 1408, 1430, 1440, 1456, 1488, 1498, 1536, 1540, 1560, 1584, 1605, 1612, 1638, 1664, 1680, 1705, 1712, 1716, 1736, 1760, 1792, 1820, 1848, 1860, 1872, 1920, 1926, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2080, 2112, 2140, 2145, 2170, 2184, 2232, 2240, 2247, 2288, 2304, 2310, 2340, 2354, 2387, 2418, 2464, 2480, 2496, 2520, 2560, 2568, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2782, 2790, 2816, 2821, 2860, 2880, 2912, 2976, 2996, 3003, 3069, 3080, 3120, 3168, 3210, 3224, 3255, 3276, 3317, 3328, 3360, 3410, 3424, 3432, 3465, 3472, 3520, 3531, 3584, 3627, 3640, 3696, 3720, 3744, 3745, 3840, 3852, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4160, 4173, 4224, 4280, 4290, 4340, 4368, 4433, 4464, 4480, 4494, 4576, 4608, 4620, 4680, 4708, 4774, 4815, 4836, 4928, 4960, 4992, 5005, 5040, 5115, 5136, 5148, 5208, 5280, 5376, 5456, 5460, 5544, 5564, 5580, 5632, 5642, 5720, 5760, 5824, 5885, 5952, 5992, 6006, 6045, 6138, 6160, 6240, 6336, 6420, 6435, 6448, 6510, 6552, 6634, 6656, 6720, 6741, 6820, 6848, 6864, 6930, 6944, 6955, 7040, 7062, 7161, 7254, 7280, 7392, 7440, 7488, 7490, 7680, 7704, 7812, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8239, 8320, 8346, 8448, 8463, 8560, 8580, 8680, 8736, 8866, 8928, 8960, 8988, 9009, 9152, 9240, 9360, 9416, 9548, 9630, 9672, 9737, 9765, 9856, 9920, 9951, 9984, 10010, 10080, 10230, 10272, 10296, 10416, 10560, 10593, 10752, 10912, 10920, 11088, 11128, 11160, 11235, 11284, 11440, 11520, 11648, 11770, 11904, 11935, 11984, 12012, 12090, 12276, 12320, 12480, 12519, 12672, 12840, 12870, 12896, 13020, 13104, 13268, 13299, 13440, 13482, 13640, 13696, 13728, 13860, 13888, 13910, 14080, 14105, 14124, 14322, 14508, 14560, 14784, 14880, 14976, 14980, 15015, 15301, 15345, 15408, 15624, 15840, 15872, 16016, 16120, 16128, 16368, 16380, 16478, 16585, 16640, 16692, 16896, 16926, 17120, 17160, 17360, 17472, 17655, 17732, 17856, 17920, 17976, 18018, 18135, 18304, 18480, 18720, 18832, 19096, 19260, 19344, 19474, 19530, 19712, 19840, 19902, 19968, 20020, 20160, 20460, 20544, 20592, 20832, 20865, 21120, 21186, 21483, 21824, 21840, 22165, 22176, 22256, 22320, 22470, 22568, 22880, 23040, 23219, 23296, 23540, 23808, 23870, 23968, 24024, 24180, 24552, 24640, 24717, 24960, 25038, 25344, 25389, 25680, 25740, 25792, 26040, 26208, 26536, 26598, 26880, 26964, 27280, 27392, 27456, 27720, 27776, 27820, 28160, 28210, 28248, 28644, 29016, 29120, 29211, 29568, 29760, 29853, 29952, 29960, 30030, 30602, 30690, 30816, 31031, 31248, 31680, 32032, 32240, 32256, 32736, 32760, 32956, 33170, 33280, 33384, 33705, 33852, 34240, 34320, 34720, 34944, 35310, 35464, 35712, 35805, 35952, 36036, 36270, 36487, 36608, 36960, 37440, 37664, 38192, 38520, 38688, 38948, 39060, 39424, 39680, 39804, 39897, 40040, 40320, 40920, 41088, 41184, 41195, 41664, 41730, 42240, 42315, 42372, 42966, 43121, 43648, 43680, 44330, 44352, 44512, 44640, 44940, 45045, 45136, 45760, 45903, 46438, 46592, 47080, 47616, 47740, 47936, 48048, 48360, 48685, 49104, 49280, 49434, 49755, 49920, 50076, 50688, 50778, 51360, 51480, 51584, 52080, 52416, 52965, 53072, 53196, 53760, 53928, 54560, 54784, 54912, 55440, 55552, 55640, 56420, 56496, 57288, 58032, 58240, 58422, 59136, 59520, 59706, 59904, 59920, 60060, 61204, 61380, 61632, 62062, 62496, 62595, 63360, 64064, 64480, 65472, 65520, 65912, 66340, 66495, 66768, 67410, 67704, 68480, 68640, 69440, 69657, 69888, 70620, 70928, 71424, 71610, 71904, 72072, 72540, 72974, 73216, 73920, 74151, 74880, 75328, 76384, 76505, 77040, 77376, 77896, 78120, 79360, 79608, 79794, 80080, 80640, 81840, 82176, 82368, 82390, 83328, 83460, 84480, 84630, 84744, 85932, 86242, 87296, 87360, 87633, 88660, 88704, 89024, 89280, 89880, 90090, 90272, 91520, 91806, 92876, 93093, 94160, 95480, 95872, 96096, 96720, 97370, 98208, 98560, 98868, 99510, 99840, 100152, 101556, 102720, 102960, 103168, 104160, 104832, 105930, 106144, 106392, 107107, 107415, 107856, 109120, 109461, 109824, 110880, 111104, 111280, 112840, 112992, 114576, 116064, 116095, 116480, 116844, 118272, 119040, 119412, 119840, 120120, 122408, 122760, 123264, 123585, 124124, 124992, 125190, 126720, 126945, 128128, 128960, 129363, 130944, 131040, 131824, 132680, 132990, 133536, 134820, 135408, 136960, 137280, 137709, 138880, 139314, 139776, 141240, 141856, 142848, 143220, 143808, 144144, 145080, 145948, 146055, 147840, 148302, 149265, 149760, 150656, 152768, 153010, 154080, 154752, 155155, 155792, 156240, 159216, 159588, 160160, 161280, 163680, 164352, 164736, 164780, 166656, 166920, 169260, 169488, 171864, 172484, 174592, 174720, 175266, 177320, 177408, 178048, 178560, 179760, 180180, 180544, 182435, 183040, 183612, 185752, 186186, 188320, 190960, 191744, 192192, 193440, 194740, 196416, 197120, 197736, 199020, 199485, 200304, 203112, 205440, 205920, 206336, 208320, 208971, 209664, 211860, 212288, 212784, 214214, 214830, 215605, 215712, 218240, 218922, 219648, 221760, 222560, 225680, 225984, 229152, 229515, 232128, 232190, 232960, 233688, 238080, 238824, 239680, 240240, 244816, 245520, 246528, 247170, 248248, 249984, 250380, 253440, 253890, 255409, 256256, 257920, 258726, 261888, 262080, 263648, 265360, 265980, 267072, 269640, 270816, 273920, 274560, 275418, 277760, 278628, 279279, 282480, 283712, 286440, 287616, 288288, 290160, 291896, 292110, 295680, 296604, 298530, 299520, 301312, 301847, 305536, 306020, 308160, 309504, 310310, 311584, 312480, 318432, 319176, 320320, 321321, 327360, 328383, 329472, 329560, 333312, 333840, 338520, 338976, 343728, 344968, 348285, 349440, 350532, 354640, 354816, 356096, 357120, 359520, 360360, 361088, 364870, 366080, 367224, 370755, 371504, 372372, 376640, 381920, 383488, 384384, 386880, 388089, 389480, 392832, 395472, 398040, 398970, 400608, 406224, 410880, 411840, 416640, 417942, 419328, 423720, 424576, 425568, 428428, 429660, 431210, 431424, 436480, 437844, 438165, 443520, 445120, 451360, 451968, 458304, 459030, 464256, 464380, 465465, 467376, 474331, 477648, 479360, 480480, 489632, 491040, 493056, 494340, 496496, 499968, 500760, 507780, 510818, 512512, 515840, 517452, 523776, 524160, 527296, 530720, 531960, 534144, 535535, 539280, 541632, 547305, 549120, 550836, 555520, 557256, 558558, 564960, 567424, 572880, 575232, 576576, 580320, 583792, 584220, 591360, 593208, 597060, 602624, 603694, 611072, 612040, 616320, 619008, 620620, 623168, 624960, 636864, 638352, 640640, 642642, 646815, 654720, 656766, 658944, 659120, 667680, 677040, 677952, 687456, 688545, 689936, 696570, 698880, 701064, 709280, 712192, 714240, 719040, 720720, 722176, 729740, 734448, 741510, 743008, 744744, 753280, 763840, 766227, 768768, 773760, 776178, 778960, 785664, 790944, 796080, 797940, 801216, 812448, 821760, 823680, 833280, 835884, 847440, 849152, 851136, 856856, 859320, 862420, 862848, 872960, 875688, 876330, 887040, 890240, 902720, 903936, 905541, 916608, 918060, 928512, 928760, 930930, 934752, 948662, 955296, 958720, 960960, 963963, 979264, 982080, 988680, 992992, 999936, 1001520, 1015560, 1021636, 1031680, 1034904, 1044855, 1048320, 1054592, 1061440, 1063920, 1068288, 1071070, 1078560, 1083264, 1094610, 1098240, 1101672, 1114512, 1117116, 1129920, 1134848, 1145760, 1150464, 1153152, 1160640, 1167584, 1168440, 1186416, 1194120, 1207388, 1222144, 1224080, 1232640, 1241240, 1246336, 1249920, 1273728, 1276704, 1277045, 1281280, 1285284, 1293630, 1309440, 1313532, 1318240, 1335360, 1354080, 1355904, 1374912, 1377090, 1379872, 1393140, 1396395, 1402128, 1418560, 1422993, 1438080, 1441440, 1444352, 1459480, 1468896, 1483020, 1486016, 1489488, 1506560, 1509235, 1527680, 1532454, 1537536, 1547520, 1552356, 1557920, 1571328, 1581888, 1592160, 1595880, 1602432, 1606605, 1624896, 1641915, 1647360, 1666560, 1671768, 1694880, 1698304, 1702272, 1713712, 1718640, 1724840, 1725696, 1751376, 1752660, 1774080, 1780480, 1805440, 1807872, 1811082, 1833216, 1836120, 1857024, 1857520, 1861860, 1869504, 1897324, 1910592, 1917440, 1921920, 1927926, 1940445, 1958528, 1964160, 1977360, 1985984, 2003040, 2031120, 2043272, 2069808, 2089710, 2096640, 2109184, 2122880, 2127840, 2136576, 2142140, 2157120, 2166528, 2189220, 2203344, 2229024, 2234232, 2259840, 2269696, 2291520, 2298681, 2306304, 2321280, 2335168, 2336880, 2371655, 2372832, 2388240, 2414776, 2448160, 2465280, 2482480, 2492672, 2499840, 2547456, 2553408, 2554090, 2562560, 2570568, 2587260, 2618880, 2627064, 2636480, 2670720, 2708160, 2711808, 2716623, 2749824, 2754180, 2759744, 2786280, 2792790, 2804256, 2837120, 2845986, 2876160, 2882880, 2918960, 2937792, 2966040, 2972032, 2978976, 3013120, 3018470, 3055360, 3064908, 3095040, 3104712, 3115840, 3163776, 3184320, 3191760, 3204864, 3213210, 3249792, 3283830, 3294720, 3320317, 3343536, 3389760, 3404544, 3427424, 3437280, 3449680, 3451392, 3502752, 3505320, 3560960, 3610880, 3622164, 3666432, 3672240, 3715040, 3723720, 3739008, 3794648, 3821184, 3831135, 3843840, 3855852, 3880890, 3917056, 3928320, 3954720, 3971968, 4006080, 4062240, 4086544, 4139616, 4179420, 4218368, 4245760, 4255680, 4268979, 4284280, 4314240, 4333056, 4378440, 4406688, 4458048, 4468464, 4519680, 4527705, 4583040, 4597362, 4612608, 4642560, 4670336, 4673760, 4743310, 4745664, 4776480, 4819815, 4829552, 4896320, 4964960, 4985344, 4999680, 5094912, 5106816, 5108180, 5141136, 5174520, 5254128, 5272960, 5341440, 5416320, 5423616, 5433246, 5499648, 5508360, 5519488, 5572560, 5585580, 5608512, 5674240, 5691972, 5752320, 5765760, 5837920, 5875584, 5932080, 5944064, 5957952, 6036940, 6110720, 6129816, 6209424, 6231680, 6327552, 6368640, 6383520, 6409728, 6426420, 6499584, 6567660, 6640634, 6687072, 6779520, 6809088, 6854848, 6874560, 6899360, 7005504, 7010640, 7114965, 7221760, 7244328, 7344480, 7430080, 7447440, 7478016, 7589296, 7642368, 7662270, 7687680, 7711704, 7761780, 7834112, 7856640, 7909440, 7943936, 8012160, 8124480, 8173088, 8279232, 8358840, 8491520, 8511360, 8537958, 8568560, 8628480, 8756880, 8813376, 8916096, 8936928, 9039360, 9055410, 9166080, 9194724, 9285120, 9340672, 9347520, 9486620, 9491328, 9552960, 9639630, 9659104, 9792640, 9929920, 9960951, 10213632, 10216360, 10282272, 10349040, 10508256, 10545920, 10682880, 10832640, 10866492, 10999296, 11016720, 11038976, 11145120, 11171160, 11217024, 11348480, 11383944, 11493405, 11531520, 11675840, 11751168, 11864160, 11888128, 11915904, 12073880, 12259632, 12418848, 12463360, 12655104, 12737280, 12767040, 12852840, 12999168, 13135320, 13281268, 13374144, 13559040, 13583115, 13709696, 13749120, 13798720, 14011008, 14021280, 14229930, 14488656, 14688960, 14860160, 14894880, 14956032, 15178592, 15284736, 15324540, 15423408, 15523560, 15818880, 15887872, 16024320, 16248960, 16346176, 16558464, 16601585, 16717680, 17022720, 17075916, 17137120, 17256960, 17513760, 17626752, 17832192, 17873856, 18110820, 18332160, 18389448, 18681344, 18695040, 18973240, 18982656, 19105920, 19279260, 19318208, 19585280, 19859840, 19921902, 20427264, 20432720, 20564544, 20698080, 21016512, 21091840, 21344895, 21665280, 21732984, 22033440, 22077952, 22290240, 22342320, 22434048, 22767888, 22986810, 23063040, 23351680, 23502336, 23728320, 23831808, 24147760, 24519264, 24837696, 24926720, 25474560, 25534080, 25705680, 26270640, 26562536, 26748288, 27118080, 27166230, 27419392, 27498240, 27597440, 28022016, 28042560, 28459860, 28977312, 29377920, 29720320, 29789760, 29882853, 30357184, 30649080, 30846816, 31047120, 31637760, 32048640, 32497920, 32692352, 33116928, 33203170, 33435360, 34045440, 34151832, 34274240, 35027520, 35253504, 35664384, 35747712, 36221640, 36778896, 37390080, 37946480, 37965312, 38211840, 38558520, 38636416, 39170560, 39719680, 39843804, 40865440, 41129088, 41396160, 42033024, 42689790, 43465968, 44066880, 44580480, 44684640, 44868096, 45535776, 45973620, 46703360, 47456640, 47663616, 48295520, 49038528, 49675392, 49804755, 51068160, 51411360, 52541280, 53125072, 53496576, 54332460, 54838784, 54996480, 55194880, 56044032, 56085120, 56919720, 57954624, 58755840, 59440640, 59579520, 59765706, 60714368, 61298160, 61693632, 62094240, 63275520, 64995840, 65384704, 66233856, 66406340, 66870720, 68303664, 68548480, 70055040, 70507008, 71495424, 72443280, 73557792, 74780160, 75892960, 76423680, 77117040, 77272832, 79439360, 79687608, 81730880, 82258176, 82792320, 84066048, 85379580, 86931936, 88133760, 89160960, 89369280, 91071552, 91947240, 93406720, 94913280, 96591040, 98077056, 99350784, 99609510, 102136320, 102822720, 105082560, 106250144, 106993152, 108664920, 110389760, 112170240, 113839440, 115909248, 117511680, 119159040, 119531412, 121428736, 122596320, 123387264, 124188480, 130769408, 132812680, 133741440, 136607328, 137096960, 140110080, 142990848, 144886560, 147115584, 149414265, 151785920, 154234080, 154545664, 159375216, 163461760, 164516352, 165584640, 168132096, 170759160, 173863872, 176267520, 178321920, 178738560, 182143104, 183894480, 189826560, 193182080, 196154112, 198701568, 199219020, 205645440, 210165120, 212500288, 217329840, 224340480, 227678880, 231818496, 238318080, 239062824, 242857472, 245192640, 246774528, 248376960, 265625360, 267482880, 273214656, 274193920, 280220160, 289773120, 294231168, 298828530, 303571840, 308468160, 318750432, 326923520, 331169280, 341518320, 347727744, 352535040, 357477120, 364286208, 367788960, 386364160, 392308224, 398438040, 411290880, 420330240, 425000576, 434659680, 455357760, 463636992, 478125648, 490385280, 493549056, 496753920, 531250720, 534965760, 546429312, 579546240, 588462336, 597657060, 607143680, 616936320, 637500864, 653847040, 683036640, 695455488, 714954240, 728572416, 735577920, 772728320, 796876080, 822581760, 840660480, 850001152, 869319360, 910715520, 956251296, 980770560, 993507840, 1062501440, 1092858624, 1159092480, 1176924672, 1195314120, 1214287360, 1233872640, 1275001728, 1366073280, 1390910976, 1471155840, 1593752160, 1700002304, 1738638720, 1821431040, 1912502592, 1961541120, 2125002880, 2185717248, 2318184960, 2390628240, 2467745280, 2550003456, 2732146560, 2942311680, 3187504320, 3477277440, 3642862080, 3825005184, 4250005760, 4781256480, 5100006912, 5464293120, 5884623360, 6375008640, 6954554880, 7650010368, 8500011520, 9562512960, 10928586240, 12750017280, 15300020736, 19125025920, 25500034560, 38250051840, 76500103680]

約数ペア:

[(1, 76500103680), (2, 38250051840), (3, 25500034560), (4, 19125025920), (5, 15300020736), (6, 12750017280), (7, 10928586240), (8, 9562512960), (9, 8500011520), (10, 7650010368), (11, 6954554880), (12, 6375008640), (13, 5884623360), (14, 5464293120), (15, 5100006912), (16, 4781256480), (18, 4250005760), (20, 3825005184), (21, 3642862080), (22, 3477277440), (24, 3187504320), (26, 2942311680), (28, 2732146560), (30, 2550003456), (31, 2467745280), (32, 2390628240), (33, 2318184960), (35, 2185717248), (36, 2125002880), (39, 1961541120), (40, 1912502592), (42, 1821431040), (44, 1738638720), (45, 1700002304), (48, 1593752160), (52, 1471155840), (55, 1390910976), (56, 1366073280), (60, 1275001728), (62, 1233872640), (63, 1214287360), (64, 1195314120), (65, 1176924672), (66, 1159092480), (70, 1092858624), (72, 1062501440), (77, 993507840), (78, 980770560), (80, 956251296), (84, 910715520), (88, 869319360), (90, 850001152), (91, 840660480), (93, 822581760), (96, 796876080), (99, 772728320), (104, 735577920), (105, 728572416), (107, 714954240), (110, 695455488), (112, 683036640), (117, 653847040), (120, 637500864), (124, 616936320), (126, 607143680), (128, 597657060), (130, 588462336), (132, 579546240), (140, 546429312), (143, 534965760), (144, 531250720), (154, 496753920), (155, 493549056), (156, 490385280), (160, 478125648), (165, 463636992), (168, 455357760), (176, 434659680), (180, 425000576), (182, 420330240), (186, 411290880), (192, 398438040), (195, 392308224), (198, 386364160), (208, 367788960), (210, 364286208), (214, 357477120), (217, 352535040), (220, 347727744), (224, 341518320), (231, 331169280), (234, 326923520), (240, 318750432), (248, 308468160), (252, 303571840), (256, 298828530), (260, 294231168), (264, 289773120), (273, 280220160), (279, 274193920), (280, 273214656), (286, 267482880), (288, 265625360), (308, 248376960), (310, 246774528), (312, 245192640), (315, 242857472), (320, 239062824), (321, 238318080), (330, 231818496), (336, 227678880), (341, 224340480), (352, 217329840), (360, 212500288), (364, 210165120), (372, 205645440), (384, 199219020), (385, 198701568), (390, 196154112), (396, 193182080), (403, 189826560), (416, 183894480), (420, 182143104), (428, 178738560), (429, 178321920), (434, 176267520), (440, 173863872), (448, 170759160), (455, 168132096), (462, 165584640), (465, 164516352), (468, 163461760), (480, 159375216), (495, 154545664), (496, 154234080), (504, 151785920), (512, 149414265), (520, 147115584), (528, 144886560), (535, 142990848), (546, 140110080), (558, 137096960), (560, 136607328), (572, 133741440), (576, 132812680), (585, 130769408), (616, 124188480), (620, 123387264), (624, 122596320), (630, 121428736), (640, 119531412), (642, 119159040), (651, 117511680), (660, 115909248), (672, 113839440), (682, 112170240), (693, 110389760), (704, 108664920), (715, 106993152), (720, 106250144), (728, 105082560), (744, 102822720), (749, 102136320), (768, 99609510), (770, 99350784), (780, 98077056), (792, 96591040), (806, 94913280), (819, 93406720), (832, 91947240), (840, 91071552), (856, 89369280), (858, 89160960), (868, 88133760), (880, 86931936), (896, 85379580), (910, 84066048), (924, 82792320), (930, 82258176), (936, 81730880), (960, 79687608), (963, 79439360), (990, 77272832), (992, 77117040), (1001, 76423680), (1008, 75892960), (1023, 74780160), (1040, 73557792), (1056, 72443280), (1070, 71495424), (1085, 70507008), (1092, 70055040), (1116, 68548480), (1120, 68303664), (1144, 66870720), (1152, 66406340), (1155, 66233856), (1170, 65384704), (1177, 64995840), (1209, 63275520), (1232, 62094240), (1240, 61693632), (1248, 61298160), (1260, 60714368), (1280, 59765706), (1284, 59579520), (1287, 59440640), (1302, 58755840), (1320, 57954624), (1344, 56919720), (1364, 56085120), (1365, 56044032), (1386, 55194880), (1391, 54996480), (1395, 54838784), (1408, 54332460), (1430, 53496576), (1440, 53125072), (1456, 52541280), (1488, 51411360), (1498, 51068160), (1536, 49804755), (1540, 49675392), (1560, 49038528), (1584, 48295520), (1605, 47663616), (1612, 47456640), (1638, 46703360), (1664, 45973620), (1680, 45535776), (1705, 44868096), (1712, 44684640), (1716, 44580480), (1736, 44066880), (1760, 43465968), (1792, 42689790), (1820, 42033024), (1848, 41396160), (1860, 41129088), (1872, 40865440), (1920, 39843804), (1926, 39719680), (1953, 39170560), (1980, 38636416), (1984, 38558520), (2002, 38211840), (2015, 37965312), (2016, 37946480), (2046, 37390080), (2080, 36778896), (2112, 36221640), (2140, 35747712), (2145, 35664384), (2170, 35253504), (2184, 35027520), (2232, 34274240), (2240, 34151832), (2247, 34045440), (2288, 33435360), (2304, 33203170), (2310, 33116928), (2340, 32692352), (2354, 32497920), (2387, 32048640), (2418, 31637760), (2464, 31047120), (2480, 30846816), (2496, 30649080), (2520, 30357184), (2560, 29882853), (2568, 29789760), (2574, 29720320), (2604, 29377920), (2640, 28977312), (2688, 28459860), (2728, 28042560), (2730, 28022016), (2772, 27597440), (2782, 27498240), (2790, 27419392), (2816, 27166230), (2821, 27118080), (2860, 26748288), (2880, 26562536), (2912, 26270640), (2976, 25705680), (2996, 25534080), (3003, 25474560), (3069, 24926720), (3080, 24837696), (3120, 24519264), (3168, 24147760), (3210, 23831808), (3224, 23728320), (3255, 23502336), (3276, 23351680), (3317, 23063040), (3328, 22986810), (3360, 22767888), (3410, 22434048), (3424, 22342320), (3432, 22290240), (3465, 22077952), (3472, 22033440), (3520, 21732984), (3531, 21665280), (3584, 21344895), (3627, 21091840), (3640, 21016512), (3696, 20698080), (3720, 20564544), (3744, 20432720), (3745, 20427264), (3840, 19921902), (3852, 19859840), (3906, 19585280), (3960, 19318208), (3968, 19279260), (4004, 19105920), (4030, 18982656), (4032, 18973240), (4092, 18695040), (4095, 18681344), (4160, 18389448), (4173, 18332160), (4224, 18110820), (4280, 17873856), (4290, 17832192), (4340, 17626752), (4368, 17513760), (4433, 17256960), (4464, 17137120), (4480, 17075916), (4494, 17022720), (4576, 16717680), (4608, 16601585), (4620, 16558464), (4680, 16346176), (4708, 16248960), (4774, 16024320), (4815, 15887872), (4836, 15818880), (4928, 15523560), (4960, 15423408), (4992, 15324540), (5005, 15284736), (5040, 15178592), (5115, 14956032), (5136, 14894880), (5148, 14860160), (5208, 14688960), (5280, 14488656), (5376, 14229930), (5456, 14021280), (5460, 14011008), (5544, 13798720), (5564, 13749120), (5580, 13709696), (5632, 13583115), (5642, 13559040), (5720, 13374144), (5760, 13281268), (5824, 13135320), (5885, 12999168), (5952, 12852840), (5992, 12767040), (6006, 12737280), (6045, 12655104), (6138, 12463360), (6160, 12418848), (6240, 12259632), (6336, 12073880), (6420, 11915904), (6435, 11888128), (6448, 11864160), (6510, 11751168), (6552, 11675840), (6634, 11531520), (6656, 11493405), (6720, 11383944), (6741, 11348480), (6820, 11217024), (6848, 11171160), (6864, 11145120), (6930, 11038976), (6944, 11016720), (6955, 10999296), (7040, 10866492), (7062, 10832640), (7161, 10682880), (7254, 10545920), (7280, 10508256), (7392, 10349040), (7440, 10282272), (7488, 10216360), (7490, 10213632), (7680, 9960951), (7704, 9929920), (7812, 9792640), (7920, 9659104), (7936, 9639630), (8008, 9552960), (8060, 9491328), (8064, 9486620), (8184, 9347520), (8190, 9340672), (8239, 9285120), (8320, 9194724), (8346, 9166080), (8448, 9055410), (8463, 9039360), (8560, 8936928), (8580, 8916096), (8680, 8813376), (8736, 8756880), (8866, 8628480), (8928, 8568560), (8960, 8537958), (8988, 8511360), (9009, 8491520), (9152, 8358840), (9240, 8279232), (9360, 8173088), (9416, 8124480), (9548, 8012160), (9630, 7943936), (9672, 7909440), (9737, 7856640), (9765, 7834112), (9856, 7761780), (9920, 7711704), (9951, 7687680), (9984, 7662270), (10010, 7642368), (10080, 7589296), (10230, 7478016), (10272, 7447440), (10296, 7430080), (10416, 7344480), (10560, 7244328), (10593, 7221760), (10752, 7114965), (10912, 7010640), (10920, 7005504), (11088, 6899360), (11128, 6874560), (11160, 6854848), (11235, 6809088), (11284, 6779520), (11440, 6687072), (11520, 6640634), (11648, 6567660), (11770, 6499584), (11904, 6426420), (11935, 6409728), (11984, 6383520), (12012, 6368640), (12090, 6327552), (12276, 6231680), (12320, 6209424), (12480, 6129816), (12519, 6110720), (12672, 6036940), (12840, 5957952), (12870, 5944064), (12896, 5932080), (13020, 5875584), (13104, 5837920), (13268, 5765760), (13299, 5752320), (13440, 5691972), (13482, 5674240), (13640, 5608512), (13696, 5585580), (13728, 5572560), (13860, 5519488), (13888, 5508360), (13910, 5499648), (14080, 5433246), (14105, 5423616), (14124, 5416320), (14322, 5341440), (14508, 5272960), (14560, 5254128), (14784, 5174520), (14880, 5141136), (14976, 5108180), (14980, 5106816), (15015, 5094912), (15301, 4999680), (15345, 4985344), (15408, 4964960), (15624, 4896320), (15840, 4829552), (15872, 4819815), (16016, 4776480), (16120, 4745664), (16128, 4743310), (16368, 4673760), (16380, 4670336), (16478, 4642560), (16585, 4612608), (16640, 4597362), (16692, 4583040), (16896, 4527705), (16926, 4519680), (17120, 4468464), (17160, 4458048), (17360, 4406688), (17472, 4378440), (17655, 4333056), (17732, 4314240), (17856, 4284280), (17920, 4268979), (17976, 4255680), (18018, 4245760), (18135, 4218368), (18304, 4179420), (18480, 4139616), (18720, 4086544), (18832, 4062240), (19096, 4006080), (19260, 3971968), (19344, 3954720), (19474, 3928320), (19530, 3917056), (19712, 3880890), (19840, 3855852), (19902, 3843840), (19968, 3831135), (20020, 3821184), (20160, 3794648), (20460, 3739008), (20544, 3723720), (20592, 3715040), (20832, 3672240), (20865, 3666432), (21120, 3622164), (21186, 3610880), (21483, 3560960), (21824, 3505320), (21840, 3502752), (22165, 3451392), (22176, 3449680), (22256, 3437280), (22320, 3427424), (22470, 3404544), (22568, 3389760), (22880, 3343536), (23040, 3320317), (23219, 3294720), (23296, 3283830), (23540, 3249792), (23808, 3213210), (23870, 3204864), (23968, 3191760), (24024, 3184320), (24180, 3163776), (24552, 3115840), (24640, 3104712), (24717, 3095040), (24960, 3064908), (25038, 3055360), (25344, 3018470), (25389, 3013120), (25680, 2978976), (25740, 2972032), (25792, 2966040), (26040, 2937792), (26208, 2918960), (26536, 2882880), (26598, 2876160), (26880, 2845986), (26964, 2837120), (27280, 2804256), (27392, 2792790), (27456, 2786280), (27720, 2759744), (27776, 2754180), (27820, 2749824), (28160, 2716623), (28210, 2711808), (28248, 2708160), (28644, 2670720), (29016, 2636480), (29120, 2627064), (29211, 2618880), (29568, 2587260), (29760, 2570568), (29853, 2562560), (29952, 2554090), (29960, 2553408), (30030, 2547456), (30602, 2499840), (30690, 2492672), (30816, 2482480), (31031, 2465280), (31248, 2448160), (31680, 2414776), (32032, 2388240), (32240, 2372832), (32256, 2371655), (32736, 2336880), (32760, 2335168), (32956, 2321280), (33170, 2306304), (33280, 2298681), (33384, 2291520), (33705, 2269696), (33852, 2259840), (34240, 2234232), (34320, 2229024), (34720, 2203344), (34944, 2189220), (35310, 2166528), (35464, 2157120), (35712, 2142140), (35805, 2136576), (35952, 2127840), (36036, 2122880), (36270, 2109184), (36487, 2096640), (36608, 2089710), (36960, 2069808), (37440, 2043272), (37664, 2031120), (38192, 2003040), (38520, 1985984), (38688, 1977360), (38948, 1964160), (39060, 1958528), (39424, 1940445), (39680, 1927926), (39804, 1921920), (39897, 1917440), (40040, 1910592), (40320, 1897324), (40920, 1869504), (41088, 1861860), (41184, 1857520), (41195, 1857024), (41664, 1836120), (41730, 1833216), (42240, 1811082), (42315, 1807872), (42372, 1805440), (42966, 1780480), (43121, 1774080), (43648, 1752660), (43680, 1751376), (44330, 1725696), (44352, 1724840), (44512, 1718640), (44640, 1713712), (44940, 1702272), (45045, 1698304), (45136, 1694880), (45760, 1671768), (45903, 1666560), (46438, 1647360), (46592, 1641915), (47080, 1624896), (47616, 1606605), (47740, 1602432), (47936, 1595880), (48048, 1592160), (48360, 1581888), (48685, 1571328), (49104, 1557920), (49280, 1552356), (49434, 1547520), (49755, 1537536), (49920, 1532454), (50076, 1527680), (50688, 1509235), (50778, 1506560), (51360, 1489488), (51480, 1486016), (51584, 1483020), (52080, 1468896), (52416, 1459480), (52965, 1444352), (53072, 1441440), (53196, 1438080), (53760, 1422993), (53928, 1418560), (54560, 1402128), (54784, 1396395), (54912, 1393140), (55440, 1379872), (55552, 1377090), (55640, 1374912), (56420, 1355904), (56496, 1354080), (57288, 1335360), (58032, 1318240), (58240, 1313532), (58422, 1309440), (59136, 1293630), (59520, 1285284), (59706, 1281280), (59904, 1277045), (59920, 1276704), (60060, 1273728), (61204, 1249920), (61380, 1246336), (61632, 1241240), (62062, 1232640), (62496, 1224080), (62595, 1222144), (63360, 1207388), (64064, 1194120), (64480, 1186416), (65472, 1168440), (65520, 1167584), (65912, 1160640), (66340, 1153152), (66495, 1150464), (66768, 1145760), (67410, 1134848), (67704, 1129920), (68480, 1117116), (68640, 1114512), (69440, 1101672), (69657, 1098240), (69888, 1094610), (70620, 1083264), (70928, 1078560), (71424, 1071070), (71610, 1068288), (71904, 1063920), (72072, 1061440), (72540, 1054592), (72974, 1048320), (73216, 1044855), (73920, 1034904), (74151, 1031680), (74880, 1021636), (75328, 1015560), (76384, 1001520), (76505, 999936), (77040, 992992), (77376, 988680), (77896, 982080), (78120, 979264), (79360, 963963), (79608, 960960), (79794, 958720), (80080, 955296), (80640, 948662), (81840, 934752), (82176, 930930), (82368, 928760), (82390, 928512), (83328, 918060), (83460, 916608), (84480, 905541), (84630, 903936), (84744, 902720), (85932, 890240), (86242, 887040), (87296, 876330), (87360, 875688), (87633, 872960), (88660, 862848), (88704, 862420), (89024, 859320), (89280, 856856), (89880, 851136), (90090, 849152), (90272, 847440), (91520, 835884), (91806, 833280), (92876, 823680), (93093, 821760), (94160, 812448), (95480, 801216), (95872, 797940), (96096, 796080), (96720, 790944), (97370, 785664), (98208, 778960), (98560, 776178), (98868, 773760), (99510, 768768), (99840, 766227), (100152, 763840), (101556, 753280), (102720, 744744), (102960, 743008), (103168, 741510), (104160, 734448), (104832, 729740), (105930, 722176), (106144, 720720), (106392, 719040), (107107, 714240), (107415, 712192), (107856, 709280), (109120, 701064), (109461, 698880), (109824, 696570), (110880, 689936), (111104, 688545), (111280, 687456), (112840, 677952), (112992, 677040), (114576, 667680), (116064, 659120), (116095, 658944), (116480, 656766), (116844, 654720), (118272, 646815), (119040, 642642), (119412, 640640), (119840, 638352), (120120, 636864), (122408, 624960), (122760, 623168), (123264, 620620), (123585, 619008), (124124, 616320), (124992, 612040), (125190, 611072), (126720, 603694), (126945, 602624), (128128, 597060), (128960, 593208), (129363, 591360), (130944, 584220), (131040, 583792), (131824, 580320), (132680, 576576), (132990, 575232), (133536, 572880), (134820, 567424), (135408, 564960), (136960, 558558), (137280, 557256), (137709, 555520), (138880, 550836), (139314, 549120), (139776, 547305), (141240, 541632), (141856, 539280), (142848, 535535), (143220, 534144), (143808, 531960), (144144, 530720), (145080, 527296), (145948, 524160), (146055, 523776), (147840, 517452), (148302, 515840), (149265, 512512), (149760, 510818), (150656, 507780), (152768, 500760), (153010, 499968), (154080, 496496), (154752, 494340), (155155, 493056), (155792, 491040), (156240, 489632), (159216, 480480), (159588, 479360), (160160, 477648), (161280, 474331), (163680, 467376), (164352, 465465), (164736, 464380), (164780, 464256), (166656, 459030), (166920, 458304), (169260, 451968), (169488, 451360), (171864, 445120), (172484, 443520), (174592, 438165), (174720, 437844), (175266, 436480), (177320, 431424), (177408, 431210), (178048, 429660), (178560, 428428), (179760, 425568), (180180, 424576), (180544, 423720), (182435, 419328), (183040, 417942), (183612, 416640), (185752, 411840), (186186, 410880), (188320, 406224), (190960, 400608), (191744, 398970), (192192, 398040), (193440, 395472), (194740, 392832), (196416, 389480), (197120, 388089), (197736, 386880), (199020, 384384), (199485, 383488), (200304, 381920), (203112, 376640), (205440, 372372), (205920, 371504), (206336, 370755), (208320, 367224), (208971, 366080), (209664, 364870), (211860, 361088), (212288, 360360), (212784, 359520), (214214, 357120), (214830, 356096), (215605, 354816), (215712, 354640), (218240, 350532), (218922, 349440), (219648, 348285), (221760, 344968), (222560, 343728), (225680, 338976), (225984, 338520), (229152, 333840), (229515, 333312), (232128, 329560), (232190, 329472), (232960, 328383), (233688, 327360), (238080, 321321), (238824, 320320), (239680, 319176), (240240, 318432), (244816, 312480), (245520, 311584), (246528, 310310), (247170, 309504), (248248, 308160), (249984, 306020), (250380, 305536), (253440, 301847), (253890, 301312), (255409, 299520), (256256, 298530), (257920, 296604), (258726, 295680), (261888, 292110), (262080, 291896), (263648, 290160), (265360, 288288), (265980, 287616), (267072, 286440), (269640, 283712), (270816, 282480), (273920, 279279), (274560, 278628), (275418, 277760)]