31988436480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 73, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 140, 143, 144, 146, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 192, 195, 198, 208, 209, 210, 219, 220, 224, 228, 231, 234, 240, 247, 252, 256, 260, 264, 266, 273, 280, 285, 286, 288, 292, 304, 308, 312, 315, 320, 330, 336, 342, 352, 360, 364, 365, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 438, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 511, 512, 520, 528, 532, 546, 560, 570, 572, 576, 584, 585, 608, 616, 624, 627, 630, 640, 657, 660, 665, 672, 684, 693, 704, 715, 720, 728, 730, 741, 760, 768, 770, 780, 792, 798, 803, 819, 832, 836, 840, 855, 858, 876, 880, 896, 910, 912, 924, 936, 949, 960, 988, 990, 1001, 1008, 1022, 1040, 1045, 1056, 1064, 1092, 1095, 1120, 1140, 1144, 1152, 1155, 1168, 1170, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1280, 1287, 1314, 1320, 1330, 1344, 1365, 1368, 1386, 1387, 1408, 1430, 1440, 1456, 1460, 1463, 1482, 1520, 1533, 1536, 1540, 1560, 1584, 1596, 1606, 1638, 1664, 1672, 1680, 1710, 1716, 1729, 1752, 1760, 1792, 1820, 1824, 1848, 1872, 1881, 1898, 1920, 1976, 1980, 1995, 2002, 2016, 2044, 2080, 2090, 2112, 2128, 2145, 2184, 2190, 2223, 2240, 2280, 2288, 2304, 2310, 2336, 2340, 2394, 2409, 2432, 2464, 2470, 2496, 2508, 2520, 2555, 2560, 2574, 2628, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2774, 2816, 2847, 2860, 2880, 2912, 2920, 2926, 2964, 3003, 3040, 3066, 3080, 3120, 3135, 3168, 3192, 3212, 3276, 3285, 3328, 3344, 3360, 3420, 3432, 3458, 3465, 3504, 3520, 3584, 3640, 3648, 3696, 3705, 3744, 3762, 3796, 3840, 3952, 3960, 3990, 4004, 4015, 4032, 4088, 4095, 4160, 4161, 4180, 4224, 4256, 4290, 4368, 4380, 4389, 4446, 4480, 4560, 4576, 4599, 4608, 4620, 4672, 4680, 4745, 4788, 4818, 4864, 4928, 4940, 4992, 5005, 5016, 5040, 5110, 5148, 5187, 5256, 5280, 5320, 5376, 5434, 5460, 5472, 5544, 5548, 5621, 5632, 5694, 5720, 5760, 5824, 5840, 5852, 5928, 5985, 6006, 6080, 6132, 6160, 6240, 6270, 6336, 6384, 6424, 6435, 6552, 6570, 6643, 6656, 6688, 6720, 6840, 6864, 6916, 6930, 6935, 7008, 7040, 7227, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7592, 7665, 7680, 7904, 7920, 7980, 8008, 8030, 8064, 8151, 8176, 8190, 8320, 8322, 8360, 8448, 8512, 8541, 8580, 8645, 8736, 8760, 8778, 8892, 8960, 9009, 9120, 9152, 9198, 9240, 9344, 9360, 9405, 9490, 9576, 9636, 9709, 9728, 9856, 9880, 9984, 10010, 10032, 10080, 10220, 10296, 10374, 10439, 10512, 10560, 10640, 10752, 10868, 10920, 10944, 11088, 11096, 11115, 11242, 11388, 11440, 11520, 11648, 11680, 11704, 11856, 11970, 12012, 12045, 12160, 12264, 12320, 12480, 12483, 12540, 12672, 12768, 12848, 12870, 13104, 13140, 13167, 13286, 13376, 13440, 13585, 13680, 13728, 13832, 13860, 13870, 14016, 14080, 14235, 14454, 14560, 14592, 14630, 14784, 14820, 14976, 15015, 15048, 15184, 15257, 15330, 15561, 15808, 15840, 15960, 16016, 16060, 16128, 16302, 16352, 16380, 16640, 16644, 16720, 16863, 16896, 17024, 17082, 17160, 17290, 17472, 17520, 17556, 17784, 17920, 18018, 18031, 18240, 18304, 18396, 18480, 18688, 18720, 18810, 18980, 19019, 19152, 19272, 19418, 19712, 19760, 19929, 19968, 20020, 20064, 20160, 20440, 20592, 20748, 20805, 20878, 21024, 21120, 21280, 21736, 21840, 21888, 21945, 22176, 22192, 22230, 22484, 22776, 22880, 22995, 23040, 23296, 23360, 23408, 23712, 23940, 24024, 24090, 24320, 24453, 24528, 24640, 24960, 24966, 25080, 25344, 25536, 25696, 25740, 25935, 26208, 26280, 26334, 26572, 26752, 26880, 27170, 27360, 27456, 27664, 27720, 27740, 28032, 28105, 28160, 28470, 28908, 29120, 29127, 29184, 29260, 29568, 29640, 29952, 30030, 30096, 30368, 30514, 30660, 31122, 31317, 31616, 31680, 31920, 32032, 32120, 32256, 32604, 32704, 32760, 33215, 33280, 33288, 33440, 33726, 34048, 34164, 34320, 34580, 34944, 35040, 35112, 35568, 36036, 36062, 36135, 36480, 36608, 36792, 36960, 37376, 37440, 37620, 37960, 38038, 38304, 38544, 38836, 39424, 39520, 39858, 40040, 40128, 40320, 40755, 40880, 41184, 41496, 41610, 41756, 42048, 42240, 42560, 42705, 43472, 43680, 43776, 43890, 44352, 44384, 44460, 44968, 45045, 45552, 45760, 45771, 45990, 46592, 46720, 46816, 47424, 47880, 48048, 48180, 48545, 48640, 48906, 49056, 49280, 49920, 49932, 50160, 50589, 50688, 51072, 51392, 51480, 51870, 52195, 52416, 52560, 52668, 53144, 53504, 53760, 54093, 54340, 54720, 54912, 55328, 55440, 55480, 56064, 56210, 56940, 57057, 57816, 58240, 58254, 58520, 59136, 59280, 59787, 59904, 60060, 60192, 60736, 61028, 61320, 62244, 62415, 62634, 63232, 63360, 63840, 64064, 64240, 65208, 65408, 65520, 65835, 66430, 66576, 66880, 67452, 68096, 68328, 68640, 69160, 69888, 70080, 70224, 71136, 72072, 72124, 72270, 72960, 73073, 73216, 73584, 73920, 74880, 75240, 75920, 76076, 76285, 76608, 77088, 77672, 77805, 79040, 79716, 80080, 80256, 80640, 81510, 81760, 82368, 82992, 83220, 83512, 84096, 84315, 84480, 85120, 85410, 86944, 87360, 87381, 87552, 87780, 88704, 88768, 88920, 89936, 90090, 90155, 91104, 91520, 91542, 91980, 93440, 93632, 93951, 94848, 95095, 95760, 96096, 96360, 97090, 97812, 98112, 98560, 99645, 99840, 99864, 100320, 101178, 102144, 102784, 102960, 103740, 104390, 104832, 105120, 105336, 106288, 106799, 107008, 108186, 108680, 109440, 109824, 110656, 110880, 110960, 112128, 112420, 113880, 114114, 115632, 116480, 116508, 117040, 118272, 118560, 119574, 120120, 120384, 121472, 122056, 122265, 122640, 124488, 124830, 125268, 126217, 126464, 126720, 127680, 128128, 128480, 130416, 130816, 131040, 131670, 132860, 133152, 133760, 134904, 136656, 137280, 137313, 138320, 139776, 140160, 140448, 142272, 144144, 144248, 144540, 145635, 145920, 146146, 147168, 147840, 149760, 150480, 151840, 152152, 152570, 153216, 154176, 155344, 155610, 156585, 158080, 159432, 160160, 160512, 161280, 162279, 163020, 163520, 164736, 165984, 166440, 167024, 168192, 168630, 170240, 170820, 171171, 173888, 174720, 174762, 175560, 177408, 177536, 177840, 179872, 180180, 180310, 182208, 183040, 183084, 183960, 186880, 187264, 187902, 189696, 190190, 191520, 192192, 192720, 194180, 195624, 196224, 197120, 198341, 199290, 199728, 200640, 202356, 204288, 205568, 205920, 207480, 208780, 209664, 210240, 210672, 212576, 213598, 216372, 217360, 218880, 219219, 219648, 221312, 221760, 221920, 224840, 227760, 228228, 228855, 231264, 232960, 233016, 234080, 237120, 239148, 240240, 240768, 242944, 244112, 244530, 245280, 248976, 249660, 250536, 252434, 252945, 253440, 255360, 256256, 256960, 260832, 261632, 262080, 263340, 265720, 266304, 267520, 269808, 270465, 273312, 274560, 274626, 276640, 280320, 280896, 284544, 285285, 288288, 288496, 289080, 291270, 292292, 294336, 295680, 298935, 299520, 300960, 303680, 304304, 305140, 306432, 308352, 310688, 311220, 313170, 316160, 318864, 320320, 320397, 321024, 324558, 326040, 327040, 329472, 331968, 332880, 334048, 336384, 337260, 340480, 341640, 342342, 347776, 349440, 349524, 351120, 354816, 355072, 355680, 359744, 360360, 360620, 364416, 365365, 366080, 366168, 367920, 374528, 375804, 378651, 379392, 380380, 383040, 384384, 385440, 388360, 391248, 392448, 396682, 398580, 399456, 401280, 404712, 411136, 411840, 414960, 417560, 419328, 420480, 421344, 425152, 427196, 432744, 434720, 436905, 437760, 438438, 442624, 443520, 443840, 449680, 455520, 456456, 457710, 462528, 466032, 468160, 469755, 474240, 478296, 480480, 481536, 485888, 488224, 489060, 490560, 497952, 499320, 501072, 504868, 505890, 510720, 512512, 513920, 521664, 524160, 526680, 531440, 532608, 533995, 535040, 539616, 540930, 546624, 549120, 549252, 553280, 560640, 561792, 569088, 570570, 576576, 576992, 578160, 582540, 584584, 588672, 591360, 595023, 597870, 601920, 607360, 608608, 610280, 612864, 616704, 621376, 622440, 626340, 631085, 632320, 637728, 640640, 640794, 649116, 652080, 654080, 657657, 658944, 663936, 665760, 668096, 674520, 683280, 684684, 686565, 695552, 698880, 699048, 702240, 710144, 711360, 719488, 720720, 721240, 728832, 730730, 732336, 735840, 749056, 751608, 757302, 760760, 766080, 768768, 770880, 776720, 782496, 784896, 793364, 797160, 798912, 802560, 809424, 811395, 823680, 829920, 835120, 840960, 842688, 850304, 854392, 855855, 865488, 869440, 873810, 876876, 885248, 887040, 887680, 899360, 911040, 912912, 915420, 925056, 932064, 936320, 939510, 948480, 956592, 960960, 961191, 963072, 976448, 978120, 981120, 991705, 995904, 998640, 1002144, 1009736, 1011780, 1021440, 1027840, 1043328, 1048320, 1053360, 1062880, 1065216, 1067990, 1079232, 1081860, 1093248, 1096095, 1098240, 1098504, 1106560, 1123584, 1135953, 1138176, 1141140, 1153152, 1153984, 1156320, 1165080, 1169168, 1177344, 1190046, 1195740, 1203840, 1214720, 1217216, 1220560, 1233408, 1242752, 1244880, 1252680, 1262170, 1275456, 1281280, 1281588, 1298232, 1304160, 1308160, 1315314, 1327872, 1331520, 1336192, 1349040, 1366560, 1369368, 1373130, 1388387, 1391104, 1398096, 1404480, 1422720, 1438976, 1441440, 1442480, 1457664, 1461460, 1464672, 1471680, 1503216, 1514604, 1521520, 1532160, 1537536, 1541760, 1553440, 1564992, 1586728, 1594320, 1597824, 1601985, 1605120, 1618848, 1622790, 1647360, 1659840, 1670240, 1681920, 1685376, 1700608, 1708784, 1711710, 1730976, 1738880, 1747620, 1753752, 1774080, 1775360, 1785069, 1798720, 1822080, 1825824, 1830840, 1850112, 1864128, 1872640, 1879020, 1893255, 1896960, 1913184, 1921920, 1922382, 1952896, 1956240, 1962240, 1983410, 1991808, 1997280, 2004288, 2019472, 2023560, 2055680, 2086656, 2096640, 2106720, 2125760, 2130432, 2135980, 2158464, 2163720, 2186496, 2192190, 2197008, 2213120, 2247168, 2271906, 2282280, 2306304, 2307968, 2312640, 2330160, 2338336, 2354688, 2380092, 2391480, 2407680, 2429440, 2434432, 2441120, 2485504, 2489760, 2505360, 2524340, 2550912, 2562560, 2563176, 2596464, 2608320, 2630628, 2655744, 2663040, 2672384, 2698080, 2733120, 2738736, 2746260, 2776774, 2796192, 2808960, 2845440, 2877952, 2882880, 2884960, 2922920, 2929344, 2943360, 2975115, 3006432, 3029208, 3043040, 3064320, 3083520, 3106880, 3129984, 3173456, 3188640, 3195648, 3203970, 3237696, 3245580, 3288285, 3294720, 3319680, 3340480, 3370752, 3401216, 3417568, 3423420, 3461952, 3477760, 3495240, 3507504, 3550720, 3570138, 3597440, 3644160, 3651648, 3661680, 3700224, 3728256, 3745280, 3758040, 3786510, 3826368, 3843840, 3844764, 3905792, 3912480, 3924480, 3966820, 3983616, 3994560, 4008576, 4038944, 4047120, 4165161, 4173312, 4213440, 4251520, 4271960, 4316928, 4327440, 4372992, 4384380, 4394016, 4426240, 4543812, 4564560, 4612608, 4615936, 4625280, 4660320, 4676672, 4760184, 4782960, 4805955, 4815360, 4868864, 4882240, 4971008, 4979520, 5010720, 5048680, 5101824, 5126352, 5192928, 5216640, 5261256, 5326080, 5344768, 5396160, 5466240, 5477472, 5492520, 5553548, 5592384, 5617920, 5679765, 5690880, 5765760, 5769920, 5845840, 5858688, 5886720, 5950230, 6012864, 6058416, 6086080, 6167040, 6213760, 6259968, 6346912, 6377280, 6391296, 6407940, 6475392, 6491160, 6576570, 6639360, 6680960, 6741504, 6835136, 6846840, 6923904, 6941935, 6955520, 6990480, 7015008, 7140276, 7194880, 7288320, 7303296, 7323360, 7456512, 7516080, 7573020, 7652736, 7687680, 7689528, 7811584, 7824960, 7933640, 7967232, 7989120, 8017152, 8077888, 8094240, 8330322, 8426880, 8503040, 8543920, 8633856, 8654880, 8768760, 8788032, 8925345, 9087624, 9129120, 9231872, 9250560, 9320640, 9353344, 9520368, 9565920, 9611910, 9737728, 9764480, 9959040, 10021440, 10097360, 10203648, 10252704, 10385856, 10433280, 10522512, 10652160, 10792320, 10932480, 10954944, 10985040, 11107096, 11184768, 11235840, 11359530, 11531520, 11539840, 11691680, 11717376, 11773440, 11900460, 12025728, 12116832, 12172160, 12427520, 12495483, 12519936, 12693824, 12754560, 12815880, 12950784, 12982320, 13153140, 13278720, 13361920, 13670272, 13693680, 13847808, 13883870, 13980960, 14030016, 14280552, 14389760, 14606592, 14646720, 14913024, 15032160, 15146040, 15305472, 15379056, 15649920, 15867280, 15978240, 16034304, 16155776, 16188480, 16660644, 16853760, 17006080, 17087840, 17309760, 17537520, 17576064, 17850690, 18175248, 18258240, 18501120, 18641280, 18706688, 19040736, 19131840, 19223820, 19528960, 19918080, 20042880, 20194720, 20505408, 20771712, 20825805, 20866560, 21045024, 21584640, 21864960, 21909888, 21970080, 22214192, 22369536, 22719060, 23063040, 23079680, 23383360, 23434752, 23800920, 24051456, 24233664, 24344320, 24855040, 24990966, 25387648, 25509120, 25631760, 25901568, 25964640, 26306280, 26723840, 27340544, 27387360, 27695616, 27767740, 27961920, 28060032, 28561104, 29213184, 29293440, 30064320, 30292080, 30610944, 30758112, 31299840, 31734560, 31956480, 32311552, 32376960, 33321288, 33707520, 34175680, 34619520, 35075040, 35152128, 35701380, 36350496, 36516480, 37282560, 37413376, 38081472, 38263680, 38447640, 39057920, 39836160, 40085760, 40389440, 41010816, 41543424, 41651610, 42090048, 43169280, 43819776, 43940160, 44428384, 44739072, 45438120, 46159360, 46766720, 47601840, 48102912, 48467328, 48688640, 49981932, 50775296, 51018240, 51263520, 51929280, 52612560, 54681088, 54774720, 55535480, 55923840, 56120064, 57122208, 58586880, 60128640, 60584160, 61516224, 62477415, 62599680, 63469120, 64623104, 64753920, 66642576, 68351360, 69239040, 70150080, 70304256, 71402760, 72700992, 73032960, 74565120, 76162944, 76527360, 76895280, 80171520, 80778880, 82021632, 83086848, 83303220, 84180096, 87639552, 87880320, 88856768, 90876240, 93533440, 95203680, 96934656, 99963864, 101550592, 102527040, 103858560, 105225120, 109549440, 111070960, 111847680, 112240128, 114244416, 117173760, 120257280, 121168320, 123032448, 124954830, 126938240, 129507840, 133285152, 136702720, 138478080, 140300160, 142805520, 145401984, 146065920, 152325888, 153054720, 153790560, 161557760, 164043264, 166606440, 168360192, 175760640, 177713536, 181752480, 187066880, 190407360, 193869312, 199927728, 205054080, 207717120, 210450240, 219098880, 222141920, 223695360, 228488832, 240514560, 242336640, 246064896, 249909660, 253876480, 266570304, 273405440, 280600320, 285611040, 290803968, 304651776, 307581120, 323115520, 333212880, 336720384, 351521280, 355427072, 363504960, 380814720, 399855456, 410108160, 415434240, 420900480, 438197760, 444283840, 456977664, 484673280, 492129792, 499819320, 507752960, 533140608, 561200640, 571222080, 581607936, 615162240, 666425760, 710854144, 727009920, 761629440, 799710912, 820216320, 841800960, 888567680, 913955328, 969346560, 999638640, 1066281216, 1142444160, 1230324480, 1332851520, 1454019840, 1523258880, 1599421824, 1683601920, 1777135360, 1999277280, 2132562432, 2284888320, 2460648960, 2665703040, 2908039680, 3198843648, 3554270720, 3998554560, 4569776640, 5331406080, 6397687296, 7997109120, 10662812160, 15994218240, 31988436480]

約数ペア:

[(1, 31988436480), (2, 15994218240), (3, 10662812160), (4, 7997109120), (5, 6397687296), (6, 5331406080), (7, 4569776640), (8, 3998554560), (9, 3554270720), (10, 3198843648), (11, 2908039680), (12, 2665703040), (13, 2460648960), (14, 2284888320), (15, 2132562432), (16, 1999277280), (18, 1777135360), (19, 1683601920), (20, 1599421824), (21, 1523258880), (22, 1454019840), (24, 1332851520), (26, 1230324480), (28, 1142444160), (30, 1066281216), (32, 999638640), (33, 969346560), (35, 913955328), (36, 888567680), (38, 841800960), (39, 820216320), (40, 799710912), (42, 761629440), (44, 727009920), (45, 710854144), (48, 666425760), (52, 615162240), (55, 581607936), (56, 571222080), (57, 561200640), (60, 533140608), (63, 507752960), (64, 499819320), (65, 492129792), (66, 484673280), (70, 456977664), (72, 444283840), (73, 438197760), (76, 420900480), (77, 415434240), (78, 410108160), (80, 399855456), (84, 380814720), (88, 363504960), (90, 355427072), (91, 351521280), (95, 336720384), (96, 333212880), (99, 323115520), (104, 307581120), (105, 304651776), (110, 290803968), (112, 285611040), (114, 280600320), (117, 273405440), (120, 266570304), (126, 253876480), (128, 249909660), (130, 246064896), (132, 242336640), (133, 240514560), (140, 228488832), (143, 223695360), (144, 222141920), (146, 219098880), (152, 210450240), (154, 207717120), (156, 205054080), (160, 199927728), (165, 193869312), (168, 190407360), (171, 187066880), (176, 181752480), (180, 177713536), (182, 175760640), (190, 168360192), (192, 166606440), (195, 164043264), (198, 161557760), (208, 153790560), (209, 153054720), (210, 152325888), (219, 146065920), (220, 145401984), (224, 142805520), (228, 140300160), (231, 138478080), (234, 136702720), (240, 133285152), (247, 129507840), (252, 126938240), (256, 124954830), (260, 123032448), (264, 121168320), (266, 120257280), (273, 117173760), (280, 114244416), (285, 112240128), (286, 111847680), (288, 111070960), (292, 109549440), (304, 105225120), (308, 103858560), (312, 102527040), (315, 101550592), (320, 99963864), (330, 96934656), (336, 95203680), (342, 93533440), (352, 90876240), (360, 88856768), (364, 87880320), (365, 87639552), (380, 84180096), (384, 83303220), (385, 83086848), (390, 82021632), (396, 80778880), (399, 80171520), (416, 76895280), (418, 76527360), (420, 76162944), (429, 74565120), (438, 73032960), (440, 72700992), (448, 71402760), (455, 70304256), (456, 70150080), (462, 69239040), (468, 68351360), (480, 66642576), (494, 64753920), (495, 64623104), (504, 63469120), (511, 62599680), (512, 62477415), (520, 61516224), (528, 60584160), (532, 60128640), (546, 58586880), (560, 57122208), (570, 56120064), (572, 55923840), (576, 55535480), (584, 54774720), (585, 54681088), (608, 52612560), (616, 51929280), (624, 51263520), (627, 51018240), (630, 50775296), (640, 49981932), (657, 48688640), (660, 48467328), (665, 48102912), (672, 47601840), (684, 46766720), (693, 46159360), (704, 45438120), (715, 44739072), (720, 44428384), (728, 43940160), (730, 43819776), (741, 43169280), (760, 42090048), (768, 41651610), (770, 41543424), (780, 41010816), (792, 40389440), (798, 40085760), (803, 39836160), (819, 39057920), (832, 38447640), (836, 38263680), (840, 38081472), (855, 37413376), (858, 37282560), (876, 36516480), (880, 36350496), (896, 35701380), (910, 35152128), (912, 35075040), (924, 34619520), (936, 34175680), (949, 33707520), (960, 33321288), (988, 32376960), (990, 32311552), (1001, 31956480), (1008, 31734560), (1022, 31299840), (1040, 30758112), (1045, 30610944), (1056, 30292080), (1064, 30064320), (1092, 29293440), (1095, 29213184), (1120, 28561104), (1140, 28060032), (1144, 27961920), (1152, 27767740), (1155, 27695616), (1168, 27387360), (1170, 27340544), (1197, 26723840), (1216, 26306280), (1232, 25964640), (1235, 25901568), (1248, 25631760), (1254, 25509120), (1260, 25387648), (1280, 24990966), (1287, 24855040), (1314, 24344320), (1320, 24233664), (1330, 24051456), (1344, 23800920), (1365, 23434752), (1368, 23383360), (1386, 23079680), (1387, 23063040), (1408, 22719060), (1430, 22369536), (1440, 22214192), (1456, 21970080), (1460, 21909888), (1463, 21864960), (1482, 21584640), (1520, 21045024), (1533, 20866560), (1536, 20825805), (1540, 20771712), (1560, 20505408), (1584, 20194720), (1596, 20042880), (1606, 19918080), (1638, 19528960), (1664, 19223820), (1672, 19131840), (1680, 19040736), (1710, 18706688), (1716, 18641280), (1729, 18501120), (1752, 18258240), (1760, 18175248), (1792, 17850690), (1820, 17576064), (1824, 17537520), (1848, 17309760), (1872, 17087840), (1881, 17006080), (1898, 16853760), (1920, 16660644), (1976, 16188480), (1980, 16155776), (1995, 16034304), (2002, 15978240), (2016, 15867280), (2044, 15649920), (2080, 15379056), (2090, 15305472), (2112, 15146040), (2128, 15032160), (2145, 14913024), (2184, 14646720), (2190, 14606592), (2223, 14389760), (2240, 14280552), (2280, 14030016), (2288, 13980960), (2304, 13883870), (2310, 13847808), (2336, 13693680), (2340, 13670272), (2394, 13361920), (2409, 13278720), (2432, 13153140), (2464, 12982320), (2470, 12950784), (2496, 12815880), (2508, 12754560), (2520, 12693824), (2555, 12519936), (2560, 12495483), (2574, 12427520), (2628, 12172160), (2640, 12116832), (2660, 12025728), (2688, 11900460), (2717, 11773440), (2730, 11717376), (2736, 11691680), (2772, 11539840), (2774, 11531520), (2816, 11359530), (2847, 11235840), (2860, 11184768), (2880, 11107096), (2912, 10985040), (2920, 10954944), (2926, 10932480), (2964, 10792320), (3003, 10652160), (3040, 10522512), (3066, 10433280), (3080, 10385856), (3120, 10252704), (3135, 10203648), (3168, 10097360), (3192, 10021440), (3212, 9959040), (3276, 9764480), (3285, 9737728), (3328, 9611910), (3344, 9565920), (3360, 9520368), (3420, 9353344), (3432, 9320640), (3458, 9250560), (3465, 9231872), (3504, 9129120), (3520, 9087624), (3584, 8925345), (3640, 8788032), (3648, 8768760), (3696, 8654880), (3705, 8633856), (3744, 8543920), (3762, 8503040), (3796, 8426880), (3840, 8330322), (3952, 8094240), (3960, 8077888), (3990, 8017152), (4004, 7989120), (4015, 7967232), (4032, 7933640), (4088, 7824960), (4095, 7811584), (4160, 7689528), (4161, 7687680), (4180, 7652736), (4224, 7573020), (4256, 7516080), (4290, 7456512), (4368, 7323360), (4380, 7303296), (4389, 7288320), (4446, 7194880), (4480, 7140276), (4560, 7015008), (4576, 6990480), (4599, 6955520), (4608, 6941935), (4620, 6923904), (4672, 6846840), (4680, 6835136), (4745, 6741504), (4788, 6680960), (4818, 6639360), (4864, 6576570), (4928, 6491160), (4940, 6475392), (4992, 6407940), (5005, 6391296), (5016, 6377280), (5040, 6346912), (5110, 6259968), (5148, 6213760), (5187, 6167040), (5256, 6086080), (5280, 6058416), (5320, 6012864), (5376, 5950230), (5434, 5886720), (5460, 5858688), (5472, 5845840), (5544, 5769920), (5548, 5765760), (5621, 5690880), (5632, 5679765), (5694, 5617920), (5720, 5592384), (5760, 5553548), (5824, 5492520), (5840, 5477472), (5852, 5466240), (5928, 5396160), (5985, 5344768), (6006, 5326080), (6080, 5261256), (6132, 5216640), (6160, 5192928), (6240, 5126352), (6270, 5101824), (6336, 5048680), (6384, 5010720), (6424, 4979520), (6435, 4971008), (6552, 4882240), (6570, 4868864), (6643, 4815360), (6656, 4805955), (6688, 4782960), (6720, 4760184), (6840, 4676672), (6864, 4660320), (6916, 4625280), (6930, 4615936), (6935, 4612608), (7008, 4564560), (7040, 4543812), (7227, 4426240), (7280, 4394016), (7296, 4384380), (7315, 4372992), (7392, 4327440), (7410, 4316928), (7488, 4271960), (7524, 4251520), (7592, 4213440), (7665, 4173312), (7680, 4165161), (7904, 4047120), (7920, 4038944), (7980, 4008576), (8008, 3994560), (8030, 3983616), (8064, 3966820), (8151, 3924480), (8176, 3912480), (8190, 3905792), (8320, 3844764), (8322, 3843840), (8360, 3826368), (8448, 3786510), (8512, 3758040), (8541, 3745280), (8580, 3728256), (8645, 3700224), (8736, 3661680), (8760, 3651648), (8778, 3644160), (8892, 3597440), (8960, 3570138), (9009, 3550720), (9120, 3507504), (9152, 3495240), (9198, 3477760), (9240, 3461952), (9344, 3423420), (9360, 3417568), (9405, 3401216), (9490, 3370752), (9576, 3340480), (9636, 3319680), (9709, 3294720), (9728, 3288285), (9856, 3245580), (9880, 3237696), (9984, 3203970), (10010, 3195648), (10032, 3188640), (10080, 3173456), (10220, 3129984), (10296, 3106880), (10374, 3083520), (10439, 3064320), (10512, 3043040), (10560, 3029208), (10640, 3006432), (10752, 2975115), (10868, 2943360), (10920, 2929344), (10944, 2922920), (11088, 2884960), (11096, 2882880), (11115, 2877952), (11242, 2845440), (11388, 2808960), (11440, 2796192), (11520, 2776774), (11648, 2746260), (11680, 2738736), (11704, 2733120), (11856, 2698080), (11970, 2672384), (12012, 2663040), (12045, 2655744), (12160, 2630628), (12264, 2608320), (12320, 2596464), (12480, 2563176), (12483, 2562560), (12540, 2550912), (12672, 2524340), (12768, 2505360), (12848, 2489760), (12870, 2485504), (13104, 2441120), (13140, 2434432), (13167, 2429440), (13286, 2407680), (13376, 2391480), (13440, 2380092), (13585, 2354688), (13680, 2338336), (13728, 2330160), (13832, 2312640), (13860, 2307968), (13870, 2306304), (14016, 2282280), (14080, 2271906), (14235, 2247168), (14454, 2213120), (14560, 2197008), (14592, 2192190), (14630, 2186496), (14784, 2163720), (14820, 2158464), (14976, 2135980), (15015, 2130432), (15048, 2125760), (15184, 2106720), (15257, 2096640), (15330, 2086656), (15561, 2055680), (15808, 2023560), (15840, 2019472), (15960, 2004288), (16016, 1997280), (16060, 1991808), (16128, 1983410), (16302, 1962240), (16352, 1956240), (16380, 1952896), (16640, 1922382), (16644, 1921920), (16720, 1913184), (16863, 1896960), (16896, 1893255), (17024, 1879020), (17082, 1872640), (17160, 1864128), (17290, 1850112), (17472, 1830840), (17520, 1825824), (17556, 1822080), (17784, 1798720), (17920, 1785069), (18018, 1775360), (18031, 1774080), (18240, 1753752), (18304, 1747620), (18396, 1738880), (18480, 1730976), (18688, 1711710), (18720, 1708784), (18810, 1700608), (18980, 1685376), (19019, 1681920), (19152, 1670240), (19272, 1659840), (19418, 1647360), (19712, 1622790), (19760, 1618848), (19929, 1605120), (19968, 1601985), (20020, 1597824), (20064, 1594320), (20160, 1586728), (20440, 1564992), (20592, 1553440), (20748, 1541760), (20805, 1537536), (20878, 1532160), (21024, 1521520), (21120, 1514604), (21280, 1503216), (21736, 1471680), (21840, 1464672), (21888, 1461460), (21945, 1457664), (22176, 1442480), (22192, 1441440), (22230, 1438976), (22484, 1422720), (22776, 1404480), (22880, 1398096), (22995, 1391104), (23040, 1388387), (23296, 1373130), (23360, 1369368), (23408, 1366560), (23712, 1349040), (23940, 1336192), (24024, 1331520), (24090, 1327872), (24320, 1315314), (24453, 1308160), (24528, 1304160), (24640, 1298232), (24960, 1281588), (24966, 1281280), (25080, 1275456), (25344, 1262170), (25536, 1252680), (25696, 1244880), (25740, 1242752), (25935, 1233408), (26208, 1220560), (26280, 1217216), (26334, 1214720), (26572, 1203840), (26752, 1195740), (26880, 1190046), (27170, 1177344), (27360, 1169168), (27456, 1165080), (27664, 1156320), (27720, 1153984), (27740, 1153152), (28032, 1141140), (28105, 1138176), (28160, 1135953), (28470, 1123584), (28908, 1106560), (29120, 1098504), (29127, 1098240), (29184, 1096095), (29260, 1093248), (29568, 1081860), (29640, 1079232), (29952, 1067990), (30030, 1065216), (30096, 1062880), (30368, 1053360), (30514, 1048320), (30660, 1043328), (31122, 1027840), (31317, 1021440), (31616, 1011780), (31680, 1009736), (31920, 1002144), (32032, 998640), (32120, 995904), (32256, 991705), (32604, 981120), (32704, 978120), (32760, 976448), (33215, 963072), (33280, 961191), (33288, 960960), (33440, 956592), (33726, 948480), (34048, 939510), (34164, 936320), (34320, 932064), (34580, 925056), (34944, 915420), (35040, 912912), (35112, 911040), (35568, 899360), (36036, 887680), (36062, 887040), (36135, 885248), (36480, 876876), (36608, 873810), (36792, 869440), (36960, 865488), (37376, 855855), (37440, 854392), (37620, 850304), (37960, 842688), (38038, 840960), (38304, 835120), (38544, 829920), (38836, 823680), (39424, 811395), (39520, 809424), (39858, 802560), (40040, 798912), (40128, 797160), (40320, 793364), (40755, 784896), (40880, 782496), (41184, 776720), (41496, 770880), (41610, 768768), (41756, 766080), (42048, 760760), (42240, 757302), (42560, 751608), (42705, 749056), (43472, 735840), (43680, 732336), (43776, 730730), (43890, 728832), (44352, 721240), (44384, 720720), (44460, 719488), (44968, 711360), (45045, 710144), (45552, 702240), (45760, 699048), (45771, 698880), (45990, 695552), (46592, 686565), (46720, 684684), (46816, 683280), (47424, 674520), (47880, 668096), (48048, 665760), (48180, 663936), (48545, 658944), (48640, 657657), (48906, 654080), (49056, 652080), (49280, 649116), (49920, 640794), (49932, 640640), (50160, 637728), (50589, 632320), (50688, 631085), (51072, 626340), (51392, 622440), (51480, 621376), (51870, 616704), (52195, 612864), (52416, 610280), (52560, 608608), (52668, 607360), (53144, 601920), (53504, 597870), (53760, 595023), (54093, 591360), (54340, 588672), (54720, 584584), (54912, 582540), (55328, 578160), (55440, 576992), (55480, 576576), (56064, 570570), (56210, 569088), (56940, 561792), (57057, 560640), (57816, 553280), (58240, 549252), (58254, 549120), (58520, 546624), (59136, 540930), (59280, 539616), (59787, 535040), (59904, 533995), (60060, 532608), (60192, 531440), (60736, 526680), (61028, 524160), (61320, 521664), (62244, 513920), (62415, 512512), (62634, 510720), (63232, 505890), (63360, 504868), (63840, 501072), (64064, 499320), (64240, 497952), (65208, 490560), (65408, 489060), (65520, 488224), (65835, 485888), (66430, 481536), (66576, 480480), (66880, 478296), (67452, 474240), (68096, 469755), (68328, 468160), (68640, 466032), (69160, 462528), (69888, 457710), (70080, 456456), (70224, 455520), (71136, 449680), (72072, 443840), (72124, 443520), (72270, 442624), (72960, 438438), (73073, 437760), (73216, 436905), (73584, 434720), (73920, 432744), (74880, 427196), (75240, 425152), (75920, 421344), (76076, 420480), (76285, 419328), (76608, 417560), (77088, 414960), (77672, 411840), (77805, 411136), (79040, 404712), (79716, 401280), (80080, 399456), (80256, 398580), (80640, 396682), (81510, 392448), (81760, 391248), (82368, 388360), (82992, 385440), (83220, 384384), (83512, 383040), (84096, 380380), (84315, 379392), (84480, 378651), (85120, 375804), (85410, 374528), (86944, 367920), (87360, 366168), (87381, 366080), (87552, 365365), (87780, 364416), (88704, 360620), (88768, 360360), (88920, 359744), (89936, 355680), (90090, 355072), (90155, 354816), (91104, 351120), (91520, 349524), (91542, 349440), (91980, 347776), (93440, 342342), (93632, 341640), (93951, 340480), (94848, 337260), (95095, 336384), (95760, 334048), (96096, 332880), (96360, 331968), (97090, 329472), (97812, 327040), (98112, 326040), (98560, 324558), (99645, 321024), (99840, 320397), (99864, 320320), (100320, 318864), (101178, 316160), (102144, 313170), (102784, 311220), (102960, 310688), (103740, 308352), (104390, 306432), (104832, 305140), (105120, 304304), (105336, 303680), (106288, 300960), (106799, 299520), (107008, 298935), (108186, 295680), (108680, 294336), (109440, 292292), (109824, 291270), (110656, 289080), (110880, 288496), (110960, 288288), (112128, 285285), (112420, 284544), (113880, 280896), (114114, 280320), (115632, 276640), (116480, 274626), (116508, 274560), (117040, 273312), (118272, 270465), (118560, 269808), (119574, 267520), (120120, 266304), (120384, 265720), (121472, 263340), (122056, 262080), (122265, 261632), (122640, 260832), (124488, 256960), (124830, 256256), (125268, 255360), (126217, 253440), (126464, 252945), (126720, 252434), (127680, 250536), (128128, 249660), (128480, 248976), (130416, 245280), (130816, 244530), (131040, 244112), (131670, 242944), (132860, 240768), (133152, 240240), (133760, 239148), (134904, 237120), (136656, 234080), (137280, 233016), (137313, 232960), (138320, 231264), (139776, 228855), (140160, 228228), (140448, 227760), (142272, 224840), (144144, 221920), (144248, 221760), (144540, 221312), (145635, 219648), (145920, 219219), (146146, 218880), (147168, 217360), (147840, 216372), (149760, 213598), (150480, 212576), (151840, 210672), (152152, 210240), (152570, 209664), (153216, 208780), (154176, 207480), (155344, 205920), (155610, 205568), (156585, 204288), (158080, 202356), (159432, 200640), (160160, 199728), (160512, 199290), (161280, 198341), (162279, 197120), (163020, 196224), (163520, 195624), (164736, 194180), (165984, 192720), (166440, 192192), (167024, 191520), (168192, 190190), (168630, 189696), (170240, 187902), (170820, 187264), (171171, 186880), (173888, 183960), (174720, 183084), (174762, 183040), (175560, 182208), (177408, 180310), (177536, 180180), (177840, 179872)]