67716380160

素因数分解:

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

素因数の和:117

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 169, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 256, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 330, 338, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 507, 510, 512, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 640, 660, 663, 676, 680, 682, 702, 704, 715, 720, 744, 748, 765, 768, 780, 792, 806, 816, 832, 837, 845, 858, 864, 880, 884, 918, 930, 935, 936, 960, 990, 992, 1014, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1224, 1240, 1248, 1280, 1287, 1320, 1326, 1352, 1360, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1521, 1530, 1536, 1560, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1690, 1705, 1716, 1728, 1755, 1760, 1768, 1836, 1859, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2028, 2040, 2046, 2080, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2304, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2535, 2560, 2574, 2635, 2640, 2652, 2704, 2720, 2728, 2790, 2805, 2808, 2816, 2860, 2873, 2880, 2970, 2976, 2992, 3042, 3060, 3069, 3120, 3162, 3168, 3224, 3264, 3315, 3328, 3348, 3366, 3380, 3410, 3432, 3456, 3510, 3520, 3536, 3627, 3672, 3718, 3720, 3740, 3744, 3840, 3861, 3960, 3968, 3978, 4030, 4056, 4080, 4092, 4160, 4185, 4216, 4224, 4290, 4320, 4352, 4420, 4433, 4464, 4488, 4563, 4576, 4590, 4608, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4992, 5049, 5070, 5115, 5148, 5239, 5270, 5280, 5304, 5408, 5440, 5456, 5577, 5580, 5610, 5616, 5632, 5720, 5746, 5760, 5797, 5940, 5952, 5967, 5984, 6045, 6084, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6528, 6630, 6656, 6696, 6732, 6760, 6820, 6851, 6864, 6912, 7020, 7040, 7072, 7254, 7293, 7344, 7436, 7440, 7480, 7488, 7605, 7680, 7722, 7905, 7920, 7936, 7956, 8060, 8112, 8160, 8184, 8320, 8370, 8415, 8432, 8448, 8580, 8619, 8640, 8704, 8840, 8866, 8928, 8976, 9126, 9152, 9180, 9207, 9295, 9360, 9486, 9504, 9672, 9724, 9792, 9920, 9945, 9984, 10098, 10140, 10230, 10296, 10478, 10540, 10560, 10608, 10816, 10880, 10881, 10912, 11154, 11160, 11220, 11232, 11440, 11492, 11520, 11594, 11880, 11904, 11934, 11968, 12090, 12155, 12168, 12240, 12276, 12480, 12648, 12672, 12870, 12896, 13056, 13260, 13299, 13392, 13464, 13520, 13640, 13702, 13728, 13824, 14040, 14080, 14144, 14229, 14365, 14508, 14586, 14688, 14872, 14880, 14960, 14976, 15210, 15345, 15444, 15717, 15810, 15840, 15872, 15912, 16120, 16224, 16320, 16368, 16640, 16731, 16740, 16830, 16864, 16896, 17160, 17238, 17280, 17391, 17680, 17732, 17856, 17952, 18135, 18252, 18304, 18360, 18414, 18590, 18720, 18972, 19008, 19305, 19344, 19448, 19584, 19840, 19890, 19968, 20196, 20280, 20460, 20553, 20592, 20956, 21080, 21120, 21216, 21632, 21760, 21762, 21824, 21879, 22165, 22308, 22320, 22440, 22464, 22815, 22880, 22984, 23040, 23188, 23715, 23760, 23808, 23868, 23936, 24180, 24310, 24336, 24480, 24552, 24960, 25245, 25296, 25344, 25740, 25792, 25857, 26112, 26195, 26520, 26598, 26784, 26928, 27040, 27280, 27404, 27456, 27885, 28080, 28160, 28288, 28458, 28730, 28985, 29016, 29172, 29376, 29744, 29760, 29835, 29920, 29952, 30420, 30690, 30888, 31434, 31603, 31620, 31680, 31824, 32240, 32448, 32640, 32736, 33280, 33462, 33480, 33660, 33728, 34255, 34320, 34476, 34560, 34782, 35360, 35464, 35712, 35904, 36270, 36465, 36504, 36608, 36720, 36828, 37180, 37440, 37944, 38016, 38610, 38688, 38896, 39168, 39680, 39780, 39897, 40392, 40560, 40920, 41106, 41184, 41912, 42160, 42240, 42432, 43095, 43264, 43520, 43524, 43648, 43758, 44330, 44616, 44640, 44880, 44928, 45630, 45760, 45968, 46035, 46376, 47151, 47430, 47520, 47616, 47736, 47872, 48360, 48620, 48672, 48960, 49104, 49920, 50193, 50490, 50592, 50688, 51480, 51584, 51714, 52173, 52390, 53040, 53196, 53568, 53856, 54080, 54405, 54560, 54808, 54912, 55770, 56160, 56576, 56916, 57460, 57629, 57970, 58032, 58344, 58752, 59488, 59520, 59670, 59840, 59904, 60840, 61380, 61659, 61776, 62868, 63206, 63240, 63360, 63648, 64480, 64896, 65280, 65472, 65637, 66495, 66924, 66960, 67320, 67456, 68510, 68640, 68952, 69120, 69564, 70720, 70928, 71145, 71424, 71808, 72540, 72930, 73008, 73216, 73440, 73656, 74360, 74880, 75361, 75888, 76032, 77220, 77376, 77571, 77792, 78336, 78585, 79360, 79560, 79794, 80784, 81120, 81840, 82212, 82368, 83655, 83824, 84320, 84480, 84864, 86190, 86528, 86955, 87048, 87296, 87516, 88660, 89063, 89232, 89280, 89760, 89856, 91260, 91520, 91936, 92070, 92752, 94302, 94809, 94860, 95040, 95472, 95744, 96720, 97240, 97344, 97920, 98208, 99840, 100386, 100980, 101184, 102765, 102960, 103168, 103428, 104346, 104780, 106080, 106392, 107136, 107712, 108160, 108810, 109120, 109395, 109616, 109824, 111540, 112320, 113152, 113832, 114920, 115258, 115940, 116064, 116688, 117504, 118976, 119040, 119340, 119680, 119691, 121680, 122760, 123318, 123552, 125736, 126412, 126480, 126720, 127296, 128960, 129285, 129792, 130560, 130944, 131274, 132990, 133848, 133920, 134640, 134912, 137020, 137280, 137904, 139128, 141440, 141453, 141856, 142290, 142848, 143616, 145080, 145860, 146016, 146880, 147312, 148720, 149760, 150722, 151776, 152064, 154440, 154752, 155142, 155584, 156519, 157170, 158015, 159120, 159588, 161568, 162240, 163680, 164424, 164736, 167310, 167648, 168640, 169728, 172380, 172887, 173910, 174096, 174592, 175032, 177320, 178126, 178464, 178560, 179520, 179712, 182520, 183040, 183872, 184140, 184977, 185504, 188604, 189618, 189720, 190080, 190944, 193440, 194480, 194688, 195840, 196416, 199485, 200772, 201960, 202368, 205530, 205920, 206336, 206856, 208692, 209560, 212160, 212784, 214272, 215424, 216320, 217620, 218240, 218790, 219232, 219648, 223080, 224640, 226083, 227664, 229840, 230516, 231880, 232128, 233376, 235008, 235755, 237952, 238080, 238680, 239360, 239382, 243360, 245520, 246636, 247104, 250965, 251472, 252824, 252960, 253440, 254592, 257920, 258570, 259584, 260865, 261888, 262548, 265980, 267189, 267696, 267840, 269280, 269824, 274040, 274560, 275808, 278256, 282880, 282906, 283712, 284427, 284580, 287232, 288145, 290160, 291720, 292032, 293760, 294624, 297440, 299520, 301444, 303552, 308295, 308880, 309504, 310284, 311168, 313038, 314340, 316030, 318240, 319176, 323136, 324480, 327360, 328185, 328848, 329472, 334620, 335296, 337280, 339456, 344760, 345774, 347820, 348192, 350064, 354640, 356252, 356928, 357120, 359040, 365040, 366080, 367744, 368280, 369954, 371008, 376805, 377208, 379236, 379440, 380160, 381888, 386880, 387855, 388960, 389376, 391680, 392832, 398970, 401544, 403920, 404736, 411060, 411840, 413712, 417384, 419120, 424320, 425568, 428544, 430848, 432640, 435240, 436480, 437580, 438464, 445315, 446160, 449280, 452166, 455328, 459680, 461032, 463760, 464256, 466752, 471510, 474045, 475904, 477360, 478720, 478764, 486720, 491040, 493272, 494208, 501930, 502944, 505648, 505920, 509184, 515840, 517140, 518661, 521730, 523776, 525096, 531960, 534378, 535392, 535680, 538560, 548080, 549120, 551616, 556512, 565760, 565812, 567424, 568854, 569160, 576290, 580320, 583440, 584064, 587520, 589248, 594880, 598455, 602888, 607104, 616590, 617760, 619008, 620568, 622336, 626076, 628680, 632060, 636480, 638352, 646272, 648960, 654720, 656370, 657696, 658944, 669240, 670592, 674560, 678249, 689520, 691548, 695640, 696384, 700128, 707265, 709280, 712504, 713856, 714240, 718080, 730080, 735488, 736560, 739908, 742016, 753610, 754416, 758472, 758880, 760320, 763776, 773760, 775710, 777920, 778752, 782595, 785664, 797940, 801567, 803088, 807840, 809472, 822120, 823680, 827424, 834768, 838240, 848640, 851136, 853281, 861696, 864435, 870480, 872960, 875160, 876928, 890630, 892320, 898560, 904332, 910656, 919360, 922064, 924885, 927520, 928512, 933504, 943020, 948090, 951808, 954720, 957528, 973440, 979693, 982080, 986544, 988416, 1003860, 1005888, 1011296, 1011840, 1018368, 1031680, 1034280, 1037322, 1043460, 1050192, 1063920, 1068756, 1070784, 1071360, 1077120, 1096160, 1098240, 1103232, 1113024, 1130415, 1131624, 1134848, 1137708, 1138320, 1152580, 1160640, 1166880, 1168128, 1175040, 1178496, 1189760, 1196910, 1205776, 1214208, 1233180, 1235520, 1241136, 1244672, 1252152, 1257360, 1264120, 1272960, 1276704, 1292544, 1297920, 1309440, 1312740, 1315392, 1335945, 1338480, 1341184, 1349120, 1356498, 1379040, 1383096, 1391280, 1392768, 1400256, 1414530, 1418560, 1422135, 1425008, 1427712, 1436160, 1460160, 1470976, 1473120, 1479816, 1484032, 1507220, 1508832, 1516944, 1517760, 1527552, 1547520, 1551420, 1555840, 1555983, 1565190, 1571328, 1595880, 1603134, 1606176, 1615680, 1644240, 1647360, 1654848, 1669536, 1676480, 1697280, 1702272, 1706562, 1728870, 1740960, 1750320, 1753856, 1781260, 1784640, 1808664, 1821312, 1838720, 1844128, 1849770, 1855040, 1857024, 1867008, 1886040, 1896180, 1909440, 1915056, 1946880, 1959386, 1964160, 1973088, 1976832, 2007720, 2011776, 2022592, 2023680, 2034747, 2068560, 2074644, 2086920, 2100384, 2127840, 2137512, 2141568, 2142720, 2154240, 2192320, 2206464, 2226048, 2260830, 2263248, 2269696, 2275416, 2276640, 2305160, 2321280, 2333760, 2336256, 2356992, 2379520, 2393820, 2404701, 2411552, 2428416, 2466360, 2471040, 2482272, 2504304, 2514720, 2528240, 2545920, 2553408, 2585088, 2593305, 2618880, 2625480, 2630784, 2671890, 2676960, 2682368, 2712996, 2758080, 2766192, 2782560, 2785536, 2800512, 2829060, 2837120, 2844270, 2850016, 2855424, 2920320, 2939079, 2946240, 2959632, 2968064, 3014440, 3017664, 3033888, 3035520, 3055104, 3095040, 3102840, 3111680, 3111966, 3130380, 3191760, 3206268, 3212352, 3231360, 3288480, 3294720, 3309696, 3339072, 3352960, 3391245, 3404544, 3413124, 3457740, 3481920, 3500640, 3507712, 3562520, 3569280, 3617328, 3642624, 3677440, 3688256, 3699540, 3710080, 3734016, 3772080, 3792360, 3818880, 3830112, 3893760, 3918772, 3928320, 3946176, 4007835, 4015440, 4023552, 4045184, 4047360, 4069494, 4137120, 4149288, 4173840, 4200768, 4255680, 4266405, 4275024, 4283136, 4308480, 4384640, 4412928, 4452096, 4521660, 4526496, 4550832, 4553280, 4610320, 4642560, 4667520, 4713984, 4759040, 4787640, 4809402, 4823104, 4898465, 4932720, 4942080, 4964544, 5008608, 5029440, 5056480, 5091840, 5106816, 5186610, 5250960, 5261568, 5343780, 5353920, 5425992, 5516160, 5532384, 5565120, 5571072, 5601024, 5658120, 5674240, 5688540, 5700032, 5840640, 5878158, 5892480, 5919264, 6028880, 6035328, 6067776, 6071040, 6205680, 6223360, 6223932, 6260760, 6383520, 6412536, 6424704, 6462720, 6576960, 6619392, 6678144, 6705920, 6782490, 6809088, 6826248, 6915480, 6963840, 7001280, 7125040, 7138560, 7234656, 7285248, 7354880, 7376512, 7399080, 7420160, 7544160, 7584720, 7637760, 7660224, 7779915, 7837544, 7856640, 7892352, 8015670, 8030880, 8047104, 8090368, 8138988, 8274240, 8298576, 8347680, 8401536, 8511360, 8532810, 8550048, 8566272, 8769280, 8817237, 8904192, 9043320, 9052992, 9101664, 9106560, 9220640, 9285120, 9335040, 9575280, 9618804, 9646208, 9796930, 9865440, 9884160, 9929088, 10017216, 10058880, 10112960, 10173735, 10213632, 10373220, 10501920, 10523136, 10687560, 10707840, 10851984, 11032320, 11064768, 11130240, 11202048, 11316240, 11348480, 11377080, 11400064, 11681280, 11756316, 11784960, 11838528, 12023505, 12057760, 12070656, 12135552, 12142080, 12411360, 12447864, 12521520, 12767040, 12825072, 12849408, 12925440, 13153920, 13238784, 13356288, 13411840, 13564980, 13652496, 13830960, 13927680, 14002560, 14250080, 14277120, 14469312, 14695395, 14753024, 14798160, 14840320, 15088320, 15169440, 15275520, 15320448, 15559830, 15675088, 15784704, 16031340, 16061760, 16180736, 16277976, 16548480, 16597152, 16695360, 16803072, 17022720, 17065620, 17100096, 17538560, 17634474, 18086640, 18105984, 18203328, 18213120, 18441280, 18670080, 19150560, 19237608, 19292416, 19593860, 19730880, 19858176, 20034432, 20117760, 20225920, 20347470, 20427264, 20746440, 21003840, 21375120, 21415680, 21703968, 22064640, 22129536, 22260480, 22632480, 22754160, 22800128, 23512632, 23569920, 23677056, 24047010, 24115520, 24141312, 24271104, 24822720, 24895728, 25043040, 25534080, 25650144, 25698816, 26307840, 26451711, 26712576, 27129960, 27304992, 27661920, 27855360, 28005120, 28500160, 28938624, 29390790, 29506048, 29596320, 30176640, 30338880, 30640896, 31119660, 31350176, 31569408, 32062680, 32123520, 32555952, 33096960, 33194304, 33390720, 33606144, 34045440, 34131240, 34200192, 35268948, 36173280, 36211968, 36406656, 36426240, 36882560, 38301120, 38475216, 38584832, 39187720, 39461760, 39716352, 40068864, 40235520, 40451840, 40694940, 41492880, 42007680, 42750240, 42831360, 43407936, 44086185, 44259072, 44520960, 45264960, 45508320, 45600256, 47025264, 47354112, 48094020, 48231040, 48542208, 49645440, 49791456, 50086080, 51068160, 51300288, 52615680, 52903422, 54259920, 54609984, 55323840, 56010240, 57000320, 57877248, 58781580, 59192640, 60353280, 60677760, 61281792, 62239320, 62700352, 64125360, 64247040, 65111904, 66193920, 66388608, 66781440, 68262480, 68400384, 70537896, 72346560, 72423936, 72813312, 73765120, 76602240, 76950432, 78375440, 78923520, 80137728, 80903680, 81389880, 82985760, 84015360, 85500480, 86815872, 88172370, 88518144, 90529920, 91016640, 94050528, 94708224, 96188040, 96462080, 99290880, 99582912, 100172160, 102136320, 102600576, 105806844, 108519840, 109219968, 110647680, 114000640, 115754496, 117563160, 118385280, 120706560, 121355520, 124478640, 125400704, 128250720, 128494080, 130223808, 132258555, 132777216, 133562880, 136524960, 136800768, 141075792, 144693120, 145626624, 147530240, 153204480, 153900864, 156750880, 157847040, 162779760, 165971520, 168030720, 171000960, 173631744, 176344740, 181059840, 182033280, 188101056, 192376080, 192924160, 198581760, 199165824, 200344320, 205201152, 211613688, 217039680, 218439936, 221295360, 228001280, 235126320, 236770560, 242711040, 248957280, 250801408, 256501440, 260447616, 264517110, 265554432, 273049920, 282151584, 289386240, 306408960, 307801728, 313501760, 325559520, 331943040, 342001920, 347263488, 352689480, 362119680, 364066560, 376202112, 384752160, 398331648, 400688640, 410402304, 423227376, 434079360, 436879872, 442590720, 470252640, 473541120, 497914560, 501602816, 513002880, 520895232, 529034220, 546099840, 564303168, 578772480, 615603456, 627003520, 651119040, 663886080, 684003840, 705378960, 728133120, 752404224, 769504320, 796663296, 846454752, 868158720, 940505280, 995829120, 1026005760, 1041790464, 1058068440, 1092199680, 1128606336, 1231206912, 1254007040, 1302238080, 1327772160, 1410757920, 1504808448, 1539008640, 1692909504, 1736317440, 1881010560, 1991658240, 2052011520, 2116136880, 2184399360, 2257212672, 2508014080, 2604476160, 2821515840, 3078017280, 3385819008, 3762021120, 3983316480, 4232273760, 4514425344, 5208952320, 5643031680, 6156034560, 6771638016, 7524042240, 8464547520, 11286063360, 13543276032, 16929095040, 22572126720, 33858190080, 67716380160]

約数ペア:

[(1, 67716380160), (2, 33858190080), (3, 22572126720), (4, 16929095040), (5, 13543276032), (6, 11286063360), (8, 8464547520), (9, 7524042240), (10, 6771638016), (11, 6156034560), (12, 5643031680), (13, 5208952320), (15, 4514425344), (16, 4232273760), (17, 3983316480), (18, 3762021120), (20, 3385819008), (22, 3078017280), (24, 2821515840), (26, 2604476160), (27, 2508014080), (30, 2257212672), (31, 2184399360), (32, 2116136880), (33, 2052011520), (34, 1991658240), (36, 1881010560), (39, 1736317440), (40, 1692909504), (44, 1539008640), (45, 1504808448), (48, 1410757920), (51, 1327772160), (52, 1302238080), (54, 1254007040), (55, 1231206912), (60, 1128606336), (62, 1092199680), (64, 1058068440), (65, 1041790464), (66, 1026005760), (68, 995829120), (72, 940505280), (78, 868158720), (80, 846454752), (85, 796663296), (88, 769504320), (90, 752404224), (93, 728133120), (96, 705378960), (99, 684003840), (102, 663886080), (104, 651119040), (108, 627003520), (110, 615603456), (117, 578772480), (120, 564303168), (124, 546099840), (128, 529034220), (130, 520895232), (132, 513002880), (135, 501602816), (136, 497914560), (143, 473541120), (144, 470252640), (153, 442590720), (155, 436879872), (156, 434079360), (160, 423227376), (165, 410402304), (169, 400688640), (170, 398331648), (176, 384752160), (180, 376202112), (186, 364066560), (187, 362119680), (192, 352689480), (195, 347263488), (198, 342001920), (204, 331943040), (208, 325559520), (216, 313501760), (220, 307801728), (221, 306408960), (234, 289386240), (240, 282151584), (248, 273049920), (255, 265554432), (256, 264517110), (260, 260447616), (264, 256501440), (270, 250801408), (272, 248957280), (279, 242711040), (286, 236770560), (288, 235126320), (297, 228001280), (306, 221295360), (310, 218439936), (312, 217039680), (320, 211613688), (330, 205201152), (338, 200344320), (340, 199165824), (341, 198581760), (351, 192924160), (352, 192376080), (360, 188101056), (372, 182033280), (374, 181059840), (384, 176344740), (390, 173631744), (396, 171000960), (403, 168030720), (408, 165971520), (416, 162779760), (429, 157847040), (432, 156750880), (440, 153900864), (442, 153204480), (459, 147530240), (465, 145626624), (468, 144693120), (480, 141075792), (495, 136800768), (496, 136524960), (507, 133562880), (510, 132777216), (512, 132258555), (520, 130223808), (527, 128494080), (528, 128250720), (540, 125400704), (544, 124478640), (558, 121355520), (561, 120706560), (572, 118385280), (576, 117563160), (585, 115754496), (594, 114000640), (612, 110647680), (620, 109219968), (624, 108519840), (640, 105806844), (660, 102600576), (663, 102136320), (676, 100172160), (680, 99582912), (682, 99290880), (702, 96462080), (704, 96188040), (715, 94708224), (720, 94050528), (744, 91016640), (748, 90529920), (765, 88518144), (768, 88172370), (780, 86815872), (792, 85500480), (806, 84015360), (816, 82985760), (832, 81389880), (837, 80903680), (845, 80137728), (858, 78923520), (864, 78375440), (880, 76950432), (884, 76602240), (918, 73765120), (930, 72813312), (935, 72423936), (936, 72346560), (960, 70537896), (990, 68400384), (992, 68262480), (1014, 66781440), (1020, 66388608), (1023, 66193920), (1040, 65111904), (1054, 64247040), (1056, 64125360), (1080, 62700352), (1088, 62239320), (1105, 61281792), (1116, 60677760), (1122, 60353280), (1144, 59192640), (1152, 58781580), (1170, 57877248), (1188, 57000320), (1209, 56010240), (1224, 55323840), (1240, 54609984), (1248, 54259920), (1280, 52903422), (1287, 52615680), (1320, 51300288), (1326, 51068160), (1352, 50086080), (1360, 49791456), (1364, 49645440), (1395, 48542208), (1404, 48231040), (1408, 48094020), (1430, 47354112), (1440, 47025264), (1485, 45600256), (1488, 45508320), (1496, 45264960), (1521, 44520960), (1530, 44259072), (1536, 44086185), (1560, 43407936), (1581, 42831360), (1584, 42750240), (1612, 42007680), (1632, 41492880), (1664, 40694940), (1674, 40451840), (1683, 40235520), (1690, 40068864), (1705, 39716352), (1716, 39461760), (1728, 39187720), (1755, 38584832), (1760, 38475216), (1768, 38301120), (1836, 36882560), (1859, 36426240), (1860, 36406656), (1870, 36211968), (1872, 36173280), (1920, 35268948), (1980, 34200192), (1984, 34131240), (1989, 34045440), (2015, 33606144), (2028, 33390720), (2040, 33194304), (2046, 33096960), (2080, 32555952), (2108, 32123520), (2112, 32062680), (2145, 31569408), (2160, 31350176), (2176, 31119660), (2210, 30640896), (2232, 30338880), (2244, 30176640), (2288, 29596320), (2295, 29506048), (2304, 29390790), (2340, 28938624), (2376, 28500160), (2418, 28005120), (2431, 27855360), (2448, 27661920), (2480, 27304992), (2496, 27129960), (2535, 26712576), (2560, 26451711), (2574, 26307840), (2635, 25698816), (2640, 25650144), (2652, 25534080), (2704, 25043040), (2720, 24895728), (2728, 24822720), (2790, 24271104), (2805, 24141312), (2808, 24115520), (2816, 24047010), (2860, 23677056), (2873, 23569920), (2880, 23512632), (2970, 22800128), (2976, 22754160), (2992, 22632480), (3042, 22260480), (3060, 22129536), (3069, 22064640), (3120, 21703968), (3162, 21415680), (3168, 21375120), (3224, 21003840), (3264, 20746440), (3315, 20427264), (3328, 20347470), (3348, 20225920), (3366, 20117760), (3380, 20034432), (3410, 19858176), (3432, 19730880), (3456, 19593860), (3510, 19292416), (3520, 19237608), (3536, 19150560), (3627, 18670080), (3672, 18441280), (3718, 18213120), (3720, 18203328), (3740, 18105984), (3744, 18086640), (3840, 17634474), (3861, 17538560), (3960, 17100096), (3968, 17065620), (3978, 17022720), (4030, 16803072), (4056, 16695360), (4080, 16597152), (4092, 16548480), (4160, 16277976), (4185, 16180736), (4216, 16061760), (4224, 16031340), (4290, 15784704), (4320, 15675088), (4352, 15559830), (4420, 15320448), (4433, 15275520), (4464, 15169440), (4488, 15088320), (4563, 14840320), (4576, 14798160), (4590, 14753024), (4608, 14695395), (4680, 14469312), (4743, 14277120), (4752, 14250080), (4836, 14002560), (4862, 13927680), (4896, 13830960), (4960, 13652496), (4992, 13564980), (5049, 13411840), (5070, 13356288), (5115, 13238784), (5148, 13153920), (5239, 12925440), (5270, 12849408), (5280, 12825072), (5304, 12767040), (5408, 12521520), (5440, 12447864), (5456, 12411360), (5577, 12142080), (5580, 12135552), (5610, 12070656), (5616, 12057760), (5632, 12023505), (5720, 11838528), (5746, 11784960), (5760, 11756316), (5797, 11681280), (5940, 11400064), (5952, 11377080), (5967, 11348480), (5984, 11316240), (6045, 11202048), (6084, 11130240), (6120, 11064768), (6138, 11032320), (6240, 10851984), (6324, 10707840), (6336, 10687560), (6435, 10523136), (6448, 10501920), (6528, 10373220), (6630, 10213632), (6656, 10173735), (6696, 10112960), (6732, 10058880), (6760, 10017216), (6820, 9929088), (6851, 9884160), (6864, 9865440), (6912, 9796930), (7020, 9646208), (7040, 9618804), (7072, 9575280), (7254, 9335040), (7293, 9285120), (7344, 9220640), (7436, 9106560), (7440, 9101664), (7480, 9052992), (7488, 9043320), (7605, 8904192), (7680, 8817237), (7722, 8769280), (7905, 8566272), (7920, 8550048), (7936, 8532810), (7956, 8511360), (8060, 8401536), (8112, 8347680), (8160, 8298576), (8184, 8274240), (8320, 8138988), (8370, 8090368), (8415, 8047104), (8432, 8030880), (8448, 8015670), (8580, 7892352), (8619, 7856640), (8640, 7837544), (8704, 7779915), (8840, 7660224), (8866, 7637760), (8928, 7584720), (8976, 7544160), (9126, 7420160), (9152, 7399080), (9180, 7376512), (9207, 7354880), (9295, 7285248), (9360, 7234656), (9486, 7138560), (9504, 7125040), (9672, 7001280), (9724, 6963840), (9792, 6915480), (9920, 6826248), (9945, 6809088), (9984, 6782490), (10098, 6705920), (10140, 6678144), (10230, 6619392), (10296, 6576960), (10478, 6462720), (10540, 6424704), (10560, 6412536), (10608, 6383520), (10816, 6260760), (10880, 6223932), (10881, 6223360), (10912, 6205680), (11154, 6071040), (11160, 6067776), (11220, 6035328), (11232, 6028880), (11440, 5919264), (11492, 5892480), (11520, 5878158), (11594, 5840640), (11880, 5700032), (11904, 5688540), (11934, 5674240), (11968, 5658120), (12090, 5601024), (12155, 5571072), (12168, 5565120), (12240, 5532384), (12276, 5516160), (12480, 5425992), (12648, 5353920), (12672, 5343780), (12870, 5261568), (12896, 5250960), (13056, 5186610), (13260, 5106816), (13299, 5091840), (13392, 5056480), (13464, 5029440), (13520, 5008608), (13640, 4964544), (13702, 4942080), (13728, 4932720), (13824, 4898465), (14040, 4823104), (14080, 4809402), (14144, 4787640), (14229, 4759040), (14365, 4713984), (14508, 4667520), (14586, 4642560), (14688, 4610320), (14872, 4553280), (14880, 4550832), (14960, 4526496), (14976, 4521660), (15210, 4452096), (15345, 4412928), (15444, 4384640), (15717, 4308480), (15810, 4283136), (15840, 4275024), (15872, 4266405), (15912, 4255680), (16120, 4200768), (16224, 4173840), (16320, 4149288), (16368, 4137120), (16640, 4069494), (16731, 4047360), (16740, 4045184), (16830, 4023552), (16864, 4015440), (16896, 4007835), (17160, 3946176), (17238, 3928320), (17280, 3918772), (17391, 3893760), (17680, 3830112), (17732, 3818880), (17856, 3792360), (17952, 3772080), (18135, 3734016), (18252, 3710080), (18304, 3699540), (18360, 3688256), (18414, 3677440), (18590, 3642624), (18720, 3617328), (18972, 3569280), (19008, 3562520), (19305, 3507712), (19344, 3500640), (19448, 3481920), (19584, 3457740), (19840, 3413124), (19890, 3404544), (19968, 3391245), (20196, 3352960), (20280, 3339072), (20460, 3309696), (20553, 3294720), (20592, 3288480), (20956, 3231360), (21080, 3212352), (21120, 3206268), (21216, 3191760), (21632, 3130380), (21760, 3111966), (21762, 3111680), (21824, 3102840), (21879, 3095040), (22165, 3055104), (22308, 3035520), (22320, 3033888), (22440, 3017664), (22464, 3014440), (22815, 2968064), (22880, 2959632), (22984, 2946240), (23040, 2939079), (23188, 2920320), (23715, 2855424), (23760, 2850016), (23808, 2844270), (23868, 2837120), (23936, 2829060), (24180, 2800512), (24310, 2785536), (24336, 2782560), (24480, 2766192), (24552, 2758080), (24960, 2712996), (25245, 2682368), (25296, 2676960), (25344, 2671890), (25740, 2630784), (25792, 2625480), (25857, 2618880), (26112, 2593305), (26195, 2585088), (26520, 2553408), (26598, 2545920), (26784, 2528240), (26928, 2514720), (27040, 2504304), (27280, 2482272), (27404, 2471040), (27456, 2466360), (27885, 2428416), (28080, 2411552), (28160, 2404701), (28288, 2393820), (28458, 2379520), (28730, 2356992), (28985, 2336256), (29016, 2333760), (29172, 2321280), (29376, 2305160), (29744, 2276640), (29760, 2275416), (29835, 2269696), (29920, 2263248), (29952, 2260830), (30420, 2226048), (30690, 2206464), (30888, 2192320), (31434, 2154240), (31603, 2142720), (31620, 2141568), (31680, 2137512), (31824, 2127840), (32240, 2100384), (32448, 2086920), (32640, 2074644), (32736, 2068560), (33280, 2034747), (33462, 2023680), (33480, 2022592), (33660, 2011776), (33728, 2007720), (34255, 1976832), (34320, 1973088), (34476, 1964160), (34560, 1959386), (34782, 1946880), (35360, 1915056), (35464, 1909440), (35712, 1896180), (35904, 1886040), (36270, 1867008), (36465, 1857024), (36504, 1855040), (36608, 1849770), (36720, 1844128), (36828, 1838720), (37180, 1821312), (37440, 1808664), (37944, 1784640), (38016, 1781260), (38610, 1753856), (38688, 1750320), (38896, 1740960), (39168, 1728870), (39680, 1706562), (39780, 1702272), (39897, 1697280), (40392, 1676480), (40560, 1669536), (40920, 1654848), (41106, 1647360), (41184, 1644240), (41912, 1615680), (42160, 1606176), (42240, 1603134), (42432, 1595880), (43095, 1571328), (43264, 1565190), (43520, 1555983), (43524, 1555840), (43648, 1551420), (43758, 1547520), (44330, 1527552), (44616, 1517760), (44640, 1516944), (44880, 1508832), (44928, 1507220), (45630, 1484032), (45760, 1479816), (45968, 1473120), (46035, 1470976), (46376, 1460160), (47151, 1436160), (47430, 1427712), (47520, 1425008), (47616, 1422135), (47736, 1418560), (47872, 1414530), (48360, 1400256), (48620, 1392768), (48672, 1391280), (48960, 1383096), (49104, 1379040), (49920, 1356498), (50193, 1349120), (50490, 1341184), (50592, 1338480), (50688, 1335945), (51480, 1315392), (51584, 1312740), (51714, 1309440), (52173, 1297920), (52390, 1292544), (53040, 1276704), (53196, 1272960), (53568, 1264120), (53856, 1257360), (54080, 1252152), (54405, 1244672), (54560, 1241136), (54808, 1235520), (54912, 1233180), (55770, 1214208), (56160, 1205776), (56576, 1196910), (56916, 1189760), (57460, 1178496), (57629, 1175040), (57970, 1168128), (58032, 1166880), (58344, 1160640), (58752, 1152580), (59488, 1138320), (59520, 1137708), (59670, 1134848), (59840, 1131624), (59904, 1130415), (60840, 1113024), (61380, 1103232), (61659, 1098240), (61776, 1096160), (62868, 1077120), (63206, 1071360), (63240, 1070784), (63360, 1068756), (63648, 1063920), (64480, 1050192), (64896, 1043460), (65280, 1037322), (65472, 1034280), (65637, 1031680), (66495, 1018368), (66924, 1011840), (66960, 1011296), (67320, 1005888), (67456, 1003860), (68510, 988416), (68640, 986544), (68952, 982080), (69120, 979693), (69564, 973440), (70720, 957528), (70928, 954720), (71145, 951808), (71424, 948090), (71808, 943020), (72540, 933504), (72930, 928512), (73008, 927520), (73216, 924885), (73440, 922064), (73656, 919360), (74360, 910656), (74880, 904332), (75361, 898560), (75888, 892320), (76032, 890630), (77220, 876928), (77376, 875160), (77571, 872960), (77792, 870480), (78336, 864435), (78585, 861696), (79360, 853281), (79560, 851136), (79794, 848640), (80784, 838240), (81120, 834768), (81840, 827424), (82212, 823680), (82368, 822120), (83655, 809472), (83824, 807840), (84320, 803088), (84480, 801567), (84864, 797940), (86190, 785664), (86528, 782595), (86955, 778752), (87048, 777920), (87296, 775710), (87516, 773760), (88660, 763776), (89063, 760320), (89232, 758880), (89280, 758472), (89760, 754416), (89856, 753610), (91260, 742016), (91520, 739908), (91936, 736560), (92070, 735488), (92752, 730080), (94302, 718080), (94809, 714240), (94860, 713856), (95040, 712504), (95472, 709280), (95744, 707265), (96720, 700128), (97240, 696384), (97344, 695640), (97920, 691548), (98208, 689520), (99840, 678249), (100386, 674560), (100980, 670592), (101184, 669240), (102765, 658944), (102960, 657696), (103168, 656370), (103428, 654720), (104346, 648960), (104780, 646272), (106080, 638352), (106392, 636480), (107136, 632060), (107712, 628680), (108160, 626076), (108810, 622336), (109120, 620568), (109395, 619008), (109616, 617760), (109824, 616590), (111540, 607104), (112320, 602888), (113152, 598455), (113832, 594880), (114920, 589248), (115258, 587520), (115940, 584064), (116064, 583440), (116688, 580320), (117504, 576290), (118976, 569160), (119040, 568854), (119340, 567424), (119680, 565812), (119691, 565760), (121680, 556512), (122760, 551616), (123318, 549120), (123552, 548080), (125736, 538560), (126412, 535680), (126480, 535392), (126720, 534378), (127296, 531960), (128960, 525096), (129285, 523776), (129792, 521730), (130560, 518661), (130944, 517140), (131274, 515840), (132990, 509184), (133848, 505920), (133920, 505648), (134640, 502944), (134912, 501930), (137020, 494208), (137280, 493272), (137904, 491040), (139128, 486720), (141440, 478764), (141453, 478720), (141856, 477360), (142290, 475904), (142848, 474045), (143616, 471510), (145080, 466752), (145860, 464256), (146016, 463760), (146880, 461032), (147312, 459680), (148720, 455328), (149760, 452166), (150722, 449280), (151776, 446160), (152064, 445315), (154440, 438464), (154752, 437580), (155142, 436480), (155584, 435240), (156519, 432640), (157170, 430848), (158015, 428544), (159120, 425568), (159588, 424320), (161568, 419120), (162240, 417384), (163680, 413712), (164424, 411840), (164736, 411060), (167310, 404736), (167648, 403920), (168640, 401544), (169728, 398970), (172380, 392832), (172887, 391680), (173910, 389376), (174096, 388960), (174592, 387855), (175032, 386880), (177320, 381888), (178126, 380160), (178464, 379440), (178560, 379236), (179520, 377208), (179712, 376805), (182520, 371008), (183040, 369954), (183872, 368280), (184140, 367744), (184977, 366080), (185504, 365040), (188604, 359040), (189618, 357120), (189720, 356928), (190080, 356252), (190944, 354640), (193440, 350064), (194480, 348192), (194688, 347820), (195840, 345774), (196416, 344760), (199485, 339456), (200772, 337280), (201960, 335296), (202368, 334620), (205530, 329472), (205920, 328848), (206336, 328185), (206856, 327360), (208692, 324480), (209560, 323136), (212160, 319176), (212784, 318240), (214272, 316030), (215424, 314340), (216320, 313038), (217620, 311168), (218240, 310284), (218790, 309504), (219232, 308880), (219648, 308295), (223080, 303552), (224640, 301444), (226083, 299520), (227664, 297440), (229840, 294624), (230516, 293760), (231880, 292032), (232128, 291720), (233376, 290160), (235008, 288145), (235755, 287232), (237952, 284580), (238080, 284427), (238680, 283712), (239360, 282906), (239382, 282880), (243360, 278256), (245520, 275808), (246636, 274560), (247104, 274040), (250965, 269824), (251472, 269280), (252824, 267840), (252960, 267696), (253440, 267189), (254592, 265980), (257920, 262548), (258570, 261888), (259584, 260865)]