80738760960

素因数分解:

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

素因数の和:133

約数の個数: 1728

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

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

約数列:

[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, 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, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 640, 660, 663, 680, 682, 702, 704, 715, 720, 744, 748, 765, 768, 780, 792, 806, 816, 832, 837, 858, 864, 880, 884, 918, 930, 935, 936, 960, 961, 990, 992, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1224, 1240, 1248, 1280, 1287, 1320, 1326, 1360, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1836, 1860, 1870, 1872, 1920, 1922, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2304, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2574, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2808, 2816, 2860, 2880, 2883, 2970, 2976, 2992, 3060, 3069, 3120, 3162, 3168, 3224, 3264, 3315, 3328, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3627, 3672, 3720, 3740, 3744, 3840, 3844, 3861, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4185, 4216, 4224, 4290, 4320, 4352, 4420, 4433, 4464, 4488, 4576, 4590, 4680, 4743, 4752, 4805, 4836, 4862, 4896, 4960, 4992, 5049, 5115, 5148, 5270, 5280, 5304, 5440, 5456, 5580, 5610, 5616, 5720, 5760, 5766, 5797, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6528, 6630, 6696, 6732, 6820, 6851, 6864, 6912, 7020, 7040, 7072, 7254, 7293, 7344, 7440, 7480, 7488, 7688, 7722, 7905, 7920, 7936, 7956, 8060, 8160, 8184, 8320, 8370, 8415, 8432, 8448, 8580, 8640, 8649, 8840, 8866, 8928, 8976, 9152, 9180, 9207, 9360, 9486, 9504, 9610, 9672, 9724, 9792, 9920, 9945, 9984, 10098, 10230, 10296, 10540, 10560, 10571, 10608, 10880, 10881, 10912, 11160, 11220, 11232, 11440, 11520, 11532, 11594, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12276, 12480, 12493, 12648, 12672, 12870, 12896, 13056, 13260, 13299, 13392, 13464, 13640, 13702, 13728, 14040, 14080, 14144, 14229, 14415, 14508, 14586, 14688, 14880, 14960, 14976, 15345, 15376, 15444, 15810, 15840, 15912, 16120, 16320, 16337, 16368, 16640, 16740, 16830, 16864, 17160, 17280, 17298, 17391, 17680, 17732, 17856, 17952, 18135, 18304, 18360, 18414, 18720, 18972, 19008, 19220, 19305, 19344, 19448, 19584, 19840, 19890, 20196, 20460, 20553, 20592, 21080, 21120, 21142, 21216, 21760, 21762, 21824, 21879, 22165, 22320, 22440, 22464, 22880, 23064, 23188, 23715, 23760, 23808, 23868, 23936, 24180, 24310, 24480, 24552, 24960, 24986, 25245, 25296, 25344, 25740, 25792, 25947, 26520, 26598, 26784, 26928, 27280, 27404, 27456, 28080, 28288, 28458, 28830, 28985, 29016, 29172, 29376, 29760, 29835, 29920, 29952, 30690, 30752, 30888, 31620, 31680, 31713, 31824, 32240, 32640, 32674, 32736, 33480, 33660, 33728, 34255, 34320, 34560, 34596, 34782, 35360, 35464, 35712, 35904, 36270, 36465, 36608, 36720, 36828, 37440, 37479, 37944, 38016, 38440, 38610, 38688, 38896, 39168, 39680, 39780, 39897, 40392, 40920, 41106, 41184, 42160, 42240, 42284, 42432, 43245, 43524, 43648, 43758, 44330, 44640, 44880, 44928, 45760, 46035, 46128, 46376, 47430, 47520, 47736, 47872, 48360, 48620, 48960, 49011, 49104, 49920, 49972, 50490, 50592, 51480, 51584, 51894, 52173, 52855, 53040, 53196, 53568, 53856, 54405, 54560, 54808, 54912, 56160, 56576, 56916, 57660, 57970, 58032, 58344, 58752, 59520, 59670, 59840, 61380, 61504, 61659, 61776, 62465, 63240, 63360, 63426, 63648, 64480, 65280, 65348, 65472, 65637, 66495, 66960, 67320, 67456, 68510, 68640, 69192, 69564, 70720, 70928, 71145, 71424, 71808, 72540, 72930, 73440, 73656, 74880, 74958, 75361, 75888, 76032, 76880, 77220, 77376, 77792, 79560, 79794, 80784, 81685, 81840, 82212, 82368, 84320, 84568, 84864, 86490, 86955, 87048, 87296, 87516, 88660, 89280, 89760, 89856, 91520, 92070, 92256, 92752, 94860, 95040, 95139, 95472, 96720, 97240, 97920, 98022, 98208, 99944, 100980, 101184, 102765, 102960, 103168, 103788, 104346, 105710, 106080, 106392, 107136, 107712, 108810, 109120, 109395, 109616, 109824, 112320, 112437, 113832, 115320, 115940, 116064, 116688, 117504, 119040, 119340, 119680, 119691, 122760, 123008, 123318, 123552, 124930, 126480, 126720, 126852, 127296, 128960, 129735, 130696, 130944, 131274, 132990, 133920, 134640, 134912, 137020, 137280, 137423, 138384, 139128, 141440, 141856, 142290, 143616, 145080, 145860, 146880, 147033, 147312, 149760, 149916, 150722, 151776, 153760, 154440, 154752, 155584, 156519, 158565, 159120, 159588, 161568, 163370, 163680, 164424, 164736, 168640, 169136, 169728, 172980, 173910, 174096, 175032, 177320, 178560, 179520, 179707, 183040, 184140, 184512, 184977, 185504, 187395, 189720, 190080, 190278, 190944, 193440, 194480, 195840, 196044, 196416, 199485, 199888, 201960, 202368, 205530, 205920, 207576, 208692, 211420, 212160, 212381, 212784, 214272, 215424, 217620, 218240, 218790, 219232, 224640, 224874, 226083, 227664, 230640, 231880, 232128, 233376, 238680, 239360, 239382, 245055, 245520, 246016, 246636, 247104, 249860, 252960, 253704, 254592, 257920, 259470, 260865, 261392, 261888, 262548, 265980, 267840, 269280, 274040, 274560, 274846, 276768, 278256, 282880, 283712, 284580, 285417, 290160, 291720, 293760, 294066, 294624, 299832, 301444, 303552, 307520, 308295, 308880, 309504, 311168, 313038, 317130, 318240, 319176, 323136, 326740, 327360, 328185, 328848, 329472, 337280, 337311, 338272, 345960, 347820, 348192, 350064, 354640, 357120, 359040, 359414, 368280, 369024, 369954, 371008, 374790, 376805, 379440, 380160, 380556, 381888, 386880, 388960, 392088, 392832, 398970, 399776, 403920, 404736, 411060, 411840, 412269, 415152, 417384, 422840, 424320, 424762, 425568, 430848, 435240, 436480, 437580, 438464, 441099, 449280, 449748, 452166, 455328, 461280, 463760, 464256, 466752, 475695, 477360, 478764, 490110, 491040, 493272, 494208, 499720, 505920, 507408, 509184, 515840, 518940, 521730, 522784, 525096, 531960, 535680, 538560, 539121, 548080, 549120, 549692, 553536, 556512, 562185, 567424, 569160, 570834, 580320, 583440, 587520, 588132, 589248, 598455, 599664, 602888, 607104, 615040, 616590, 617760, 622336, 626076, 634260, 636480, 637143, 638352, 646272, 653480, 654720, 656370, 657696, 674560, 674622, 676544, 678249, 687115, 691920, 695640, 696384, 700128, 709280, 718080, 718828, 735165, 736560, 738048, 739908, 742016, 749580, 753610, 758880, 761112, 763776, 773760, 777920, 782595, 784176, 785664, 797940, 799552, 807840, 822120, 823680, 824538, 830304, 834768, 845680, 848640, 849524, 851136, 870480, 875160, 876928, 882198, 898535, 899496, 904332, 910656, 922560, 924885, 927520, 928512, 933504, 951390, 954720, 957528, 980220, 982080, 986544, 988416, 999440, 1011840, 1014816, 1037880, 1043460, 1045568, 1050192, 1061905, 1063920, 1071360, 1077120, 1078242, 1096160, 1099384, 1107072, 1113024, 1124370, 1130415, 1134848, 1138320, 1141668, 1160640, 1166880, 1176264, 1178496, 1196910, 1199328, 1205776, 1214208, 1230080, 1233180, 1235520, 1236807, 1252152, 1268520, 1272960, 1274286, 1276704, 1292544, 1306960, 1309440, 1312740, 1315392, 1349244, 1353088, 1356498, 1374230, 1383840, 1391280, 1392768, 1400256, 1418560, 1427085, 1437656, 1470330, 1473120, 1479816, 1484032, 1499160, 1507220, 1517760, 1522224, 1527552, 1547520, 1555840, 1565190, 1568352, 1595880, 1599104, 1615680, 1617363, 1644240, 1647360, 1649076, 1660608, 1669536, 1686555, 1691360, 1699048, 1702272, 1740960, 1750320, 1753856, 1764396, 1797070, 1798992, 1808664, 1821312, 1845120, 1849770, 1855040, 1867008, 1902780, 1909440, 1911429, 1915056, 1960440, 1964160, 1973088, 1998880, 2023680, 2029632, 2034747, 2061345, 2075760, 2086920, 2091136, 2100384, 2123810, 2127840, 2154240, 2156484, 2192320, 2198768, 2205495, 2214144, 2226048, 2248740, 2260830, 2276640, 2283336, 2321280, 2333760, 2336191, 2352528, 2356992, 2393820, 2398656, 2411552, 2466360, 2471040, 2473614, 2504304, 2537040, 2545920, 2548572, 2553408, 2613920, 2625480, 2630784, 2695605, 2698488, 2706176, 2712996, 2748460, 2767680, 2782560, 2785536, 2800512, 2837120, 2854170, 2875312, 2940660, 2946240, 2959632, 2998320, 3014440, 3035520, 3044448, 3111680, 3130380, 3136704, 3185715, 3191760, 3198208, 3231360, 3234726, 3288480, 3298152, 3321216, 3339072, 3373110, 3382720, 3391245, 3398096, 3404544, 3481920, 3500640, 3528792, 3594140, 3597984, 3617328, 3642624, 3690240, 3699540, 3710080, 3710421, 3805560, 3818880, 3822858, 3830112, 3920880, 3928320, 3946176, 3997760, 4059264, 4069494, 4122690, 4151520, 4173840, 4182272, 4200768, 4247620, 4255680, 4312968, 4384640, 4397536, 4410990, 4452096, 4497480, 4521660, 4553280, 4566672, 4642560, 4667520, 4672382, 4705056, 4787640, 4797312, 4823104, 4852089, 4932720, 4942080, 4947228, 5008608, 5074080, 5097144, 5106816, 5227840, 5250960, 5261568, 5391210, 5396976, 5425992, 5496920, 5535360, 5565120, 5601024, 5674240, 5708340, 5734287, 5750624, 5881320, 5892480, 5919264, 5996640, 6028880, 6071040, 6088896, 6184035, 6260760, 6273408, 6371430, 6383520, 6462720, 6469452, 6576960, 6596304, 6642432, 6678144, 6746220, 6765440, 6782490, 6796192, 6963840, 7001280, 7008573, 7057584, 7188280, 7195968, 7234656, 7399080, 7420160, 7420842, 7611120, 7637760, 7645716, 7660224, 7841760, 7892352, 7995520, 8086815, 8118528, 8138988, 8245380, 8303040, 8347680, 8401536, 8495240, 8511360, 8625936, 8769280, 8795072, 8821980, 8994960, 9043320, 9106560, 9133344, 9335040, 9344764, 9410112, 9557145, 9575280, 9594624, 9646208, 9704178, 9865440, 9894456, 10017216, 10148160, 10173735, 10194288, 10213632, 10455680, 10501920, 10782420, 10793952, 10851984, 10993840, 11070720, 11130240, 11416680, 11468574, 11501248, 11680955, 11762640, 11784960, 11838528, 11993280, 12057760, 12177792, 12368070, 12521520, 12546816, 12742860, 12767040, 12938904, 13153920, 13192608, 13356288, 13492440, 13530880, 13564980, 13592384, 13927680, 14002560, 14017146, 14115168, 14376560, 14391936, 14469312, 14798160, 14841684, 15222240, 15291432, 15320448, 15683520, 15784704, 15991040, 16173630, 16277976, 16490760, 16606080, 16695360, 16803072, 16990480, 17022720, 17251872, 17590144, 17643960, 17989920, 18086640, 18213120, 18266688, 18552105, 18689528, 18820224, 19114290, 19150560, 19292416, 19408356, 19730880, 19788912, 20034432, 20296320, 20347470, 20388576, 20911360, 21003840, 21025719, 21564840, 21587904, 21703968, 21987680, 22260480, 22833360, 22937148, 23002496, 23361910, 23525280, 23677056, 23986560, 24115520, 24260445, 24355584, 24736140, 25043040, 25485720, 25534080, 25877808, 26307840, 26385216, 26984880, 27129960, 27184768, 28005120, 28034292, 28230336, 28671435, 28753120, 28783872, 28938624, 29596320, 29683368, 30444480, 30582864, 30640896, 31367040, 32347260, 32555952, 32981520, 33212160, 33390720, 33980960, 34503744, 35042865, 35180288, 35287920, 35979840, 36173280, 36533376, 37104210, 37379056, 37640448, 38228580, 38301120, 38816712, 39461760, 39577824, 40068864, 40592640, 40694940, 40777152, 42007680, 42051438, 43129680, 43175808, 43407936, 43975360, 45666720, 45874296, 46004992, 46723820, 47050560, 47354112, 47973120, 48231040, 48520890, 49472280, 50086080, 50971440, 51068160, 51755616, 52770432, 53969760, 54259920, 54369536, 56068584, 56460672, 57342870, 57506240, 57877248, 59192640, 59366736, 60888960, 61165728, 62734080, 63077157, 64694520, 65111904, 65963040, 66781440, 67961920, 69007488, 70085730, 70575840, 71959680, 72346560, 73066752, 74208420, 74758112, 76457160, 76602240, 77633424, 78923520, 79155648, 81389880, 81554304, 84015360, 84102876, 86259360, 86351616, 86815872, 87950720, 91333440, 91748592, 93447640, 94101120, 96462080, 97041780, 98944560, 100172160, 101942880, 103511232, 105128595, 105540864, 107939520, 108519840, 112137168, 112921344, 114685740, 115012480, 118385280, 118733472, 121777920, 122331456, 126154314, 129389040, 130223808, 131926080, 135923840, 138014976, 140171460, 141151680, 143919360, 144693120, 148416840, 149516224, 152914320, 153204480, 155266848, 158311296, 162779760, 163108608, 168205752, 172518720, 173631744, 175901440, 182666880, 183497184, 186895280, 188202240, 194083560, 197889120, 200344320, 203885760, 207022464, 210257190, 215879040, 217039680, 224274336, 229371480, 230024960, 236770560, 237466944, 244662912, 252308628, 258778080, 260447616, 263852160, 271847680, 280342920, 282303360, 289386240, 296833680, 299032448, 305828640, 310533696, 315385785, 316622592, 325559520, 336411504, 345037440, 365333760, 366994368, 373790560, 388167120, 395778240, 407771520, 414044928, 420514380, 431758080, 434079360, 448548672, 458742960, 474933888, 489325824, 504617256, 517556160, 520895232, 527704320, 560685840, 564606720, 593667360, 598064896, 611657280, 621067392, 630771570, 651119040, 672823008, 690074880, 733988736, 747581120, 776334240, 791556480, 815543040, 841028760, 868158720, 897097344, 917485920, 949867776, 1009234512, 1035112320, 1121371680, 1187334720, 1223314560, 1242134784, 1261543140, 1302238080, 1345646016, 1467977472, 1495162240, 1552668480, 1583112960, 1682057520, 1794194688, 1834971840, 2018469024, 2070224640, 2242743360, 2374669440, 2446629120, 2523086280, 2604476160, 2691292032, 2990324480, 3105336960, 3364115040, 3669943680, 4036938048, 4485486720, 4749338880, 5046172560, 5382584064, 6210673920, 6728230080, 7339887360, 8073876096, 8970973440, 10092345120, 13456460160, 16147752192, 20184690240, 26912920320, 40369380480, 80738760960]

約数ペア:

[(1, 80738760960), (2, 40369380480), (3, 26912920320), (4, 20184690240), (5, 16147752192), (6, 13456460160), (8, 10092345120), (9, 8970973440), (10, 8073876096), (11, 7339887360), (12, 6728230080), (13, 6210673920), (15, 5382584064), (16, 5046172560), (17, 4749338880), (18, 4485486720), (20, 4036938048), (22, 3669943680), (24, 3364115040), (26, 3105336960), (27, 2990324480), (30, 2691292032), (31, 2604476160), (32, 2523086280), (33, 2446629120), (34, 2374669440), (36, 2242743360), (39, 2070224640), (40, 2018469024), (44, 1834971840), (45, 1794194688), (48, 1682057520), (51, 1583112960), (52, 1552668480), (54, 1495162240), (55, 1467977472), (60, 1345646016), (62, 1302238080), (64, 1261543140), (65, 1242134784), (66, 1223314560), (68, 1187334720), (72, 1121371680), (78, 1035112320), (80, 1009234512), (85, 949867776), (88, 917485920), (90, 897097344), (93, 868158720), (96, 841028760), (99, 815543040), (102, 791556480), (104, 776334240), (108, 747581120), (110, 733988736), (117, 690074880), (120, 672823008), (124, 651119040), (128, 630771570), (130, 621067392), (132, 611657280), (135, 598064896), (136, 593667360), (143, 564606720), (144, 560685840), (153, 527704320), (155, 520895232), (156, 517556160), (160, 504617256), (165, 489325824), (170, 474933888), (176, 458742960), (180, 448548672), (186, 434079360), (187, 431758080), (192, 420514380), (195, 414044928), (198, 407771520), (204, 395778240), (208, 388167120), (216, 373790560), (220, 366994368), (221, 365333760), (234, 345037440), (240, 336411504), (248, 325559520), (255, 316622592), (256, 315385785), (260, 310533696), (264, 305828640), (270, 299032448), (272, 296833680), (279, 289386240), (286, 282303360), (288, 280342920), (297, 271847680), (306, 263852160), (310, 260447616), (312, 258778080), (320, 252308628), (330, 244662912), (340, 237466944), (341, 236770560), (351, 230024960), (352, 229371480), (360, 224274336), (372, 217039680), (374, 215879040), (384, 210257190), (390, 207022464), (396, 203885760), (403, 200344320), (408, 197889120), (416, 194083560), (429, 188202240), (432, 186895280), (440, 183497184), (442, 182666880), (459, 175901440), (465, 173631744), (468, 172518720), (480, 168205752), (495, 163108608), (496, 162779760), (510, 158311296), (520, 155266848), (527, 153204480), (528, 152914320), (540, 149516224), (544, 148416840), (558, 144693120), (561, 143919360), (572, 141151680), (576, 140171460), (585, 138014976), (594, 135923840), (612, 131926080), (620, 130223808), (624, 129389040), (640, 126154314), (660, 122331456), (663, 121777920), (680, 118733472), (682, 118385280), (702, 115012480), (704, 114685740), (715, 112921344), (720, 112137168), (744, 108519840), (748, 107939520), (765, 105540864), (768, 105128595), (780, 103511232), (792, 101942880), (806, 100172160), (816, 98944560), (832, 97041780), (837, 96462080), (858, 94101120), (864, 93447640), (880, 91748592), (884, 91333440), (918, 87950720), (930, 86815872), (935, 86351616), (936, 86259360), (960, 84102876), (961, 84015360), (990, 81554304), (992, 81389880), (1020, 79155648), (1023, 78923520), (1040, 77633424), (1054, 76602240), (1056, 76457160), (1080, 74758112), (1088, 74208420), (1105, 73066752), (1116, 72346560), (1122, 71959680), (1144, 70575840), (1152, 70085730), (1170, 69007488), (1188, 67961920), (1209, 66781440), (1224, 65963040), (1240, 65111904), (1248, 64694520), (1280, 63077157), (1287, 62734080), (1320, 61165728), (1326, 60888960), (1360, 59366736), (1364, 59192640), (1395, 57877248), (1404, 57506240), (1408, 57342870), (1430, 56460672), (1440, 56068584), (1485, 54369536), (1488, 54259920), (1496, 53969760), (1530, 52770432), (1560, 51755616), (1581, 51068160), (1584, 50971440), (1612, 50086080), (1632, 49472280), (1664, 48520890), (1674, 48231040), (1683, 47973120), (1705, 47354112), (1716, 47050560), (1728, 46723820), (1755, 46004992), (1760, 45874296), (1768, 45666720), (1836, 43975360), (1860, 43407936), (1870, 43175808), (1872, 43129680), (1920, 42051438), (1922, 42007680), (1980, 40777152), (1984, 40694940), (1989, 40592640), (2015, 40068864), (2040, 39577824), (2046, 39461760), (2080, 38816712), (2108, 38301120), (2112, 38228580), (2145, 37640448), (2160, 37379056), (2176, 37104210), (2210, 36533376), (2232, 36173280), (2244, 35979840), (2288, 35287920), (2295, 35180288), (2304, 35042865), (2340, 34503744), (2376, 33980960), (2418, 33390720), (2431, 33212160), (2448, 32981520), (2480, 32555952), (2496, 32347260), (2574, 31367040), (2635, 30640896), (2640, 30582864), (2652, 30444480), (2720, 29683368), (2728, 29596320), (2790, 28938624), (2805, 28783872), (2808, 28753120), (2816, 28671435), (2860, 28230336), (2880, 28034292), (2883, 28005120), (2970, 27184768), (2976, 27129960), (2992, 26984880), (3060, 26385216), (3069, 26307840), (3120, 25877808), (3162, 25534080), (3168, 25485720), (3224, 25043040), (3264, 24736140), (3315, 24355584), (3328, 24260445), (3348, 24115520), (3366, 23986560), (3410, 23677056), (3432, 23525280), (3456, 23361910), (3510, 23002496), (3520, 22937148), (3536, 22833360), (3627, 22260480), (3672, 21987680), (3720, 21703968), (3740, 21587904), (3744, 21564840), (3840, 21025719), (3844, 21003840), (3861, 20911360), (3960, 20388576), (3968, 20347470), (3978, 20296320), (4030, 20034432), (4080, 19788912), (4092, 19730880), (4160, 19408356), (4185, 19292416), (4216, 19150560), (4224, 19114290), (4290, 18820224), (4320, 18689528), (4352, 18552105), (4420, 18266688), (4433, 18213120), (4464, 18086640), (4488, 17989920), (4576, 17643960), (4590, 17590144), (4680, 17251872), (4743, 17022720), (4752, 16990480), (4805, 16803072), (4836, 16695360), (4862, 16606080), (4896, 16490760), (4960, 16277976), (4992, 16173630), (5049, 15991040), (5115, 15784704), (5148, 15683520), (5270, 15320448), (5280, 15291432), (5304, 15222240), (5440, 14841684), (5456, 14798160), (5580, 14469312), (5610, 14391936), (5616, 14376560), (5720, 14115168), (5760, 14017146), (5766, 14002560), (5797, 13927680), (5940, 13592384), (5952, 13564980), (5967, 13530880), (5984, 13492440), (6045, 13356288), (6120, 13192608), (6138, 13153920), (6240, 12938904), (6324, 12767040), (6336, 12742860), (6435, 12546816), (6448, 12521520), (6528, 12368070), (6630, 12177792), (6696, 12057760), (6732, 11993280), (6820, 11838528), (6851, 11784960), (6864, 11762640), (6912, 11680955), (7020, 11501248), (7040, 11468574), (7072, 11416680), (7254, 11130240), (7293, 11070720), (7344, 10993840), (7440, 10851984), (7480, 10793952), (7488, 10782420), (7688, 10501920), (7722, 10455680), (7905, 10213632), (7920, 10194288), (7936, 10173735), (7956, 10148160), (8060, 10017216), (8160, 9894456), (8184, 9865440), (8320, 9704178), (8370, 9646208), (8415, 9594624), (8432, 9575280), (8448, 9557145), (8580, 9410112), (8640, 9344764), (8649, 9335040), (8840, 9133344), (8866, 9106560), (8928, 9043320), (8976, 8994960), (9152, 8821980), (9180, 8795072), (9207, 8769280), (9360, 8625936), (9486, 8511360), (9504, 8495240), (9610, 8401536), (9672, 8347680), (9724, 8303040), (9792, 8245380), (9920, 8138988), (9945, 8118528), (9984, 8086815), (10098, 7995520), (10230, 7892352), (10296, 7841760), (10540, 7660224), (10560, 7645716), (10571, 7637760), (10608, 7611120), (10880, 7420842), (10881, 7420160), (10912, 7399080), (11160, 7234656), (11220, 7195968), (11232, 7188280), (11440, 7057584), (11520, 7008573), (11532, 7001280), (11594, 6963840), (11880, 6796192), (11904, 6782490), (11934, 6765440), (11968, 6746220), (12090, 6678144), (12155, 6642432), (12240, 6596304), (12276, 6576960), (12480, 6469452), (12493, 6462720), (12648, 6383520), (12672, 6371430), (12870, 6273408), (12896, 6260760), (13056, 6184035), (13260, 6088896), (13299, 6071040), (13392, 6028880), (13464, 5996640), (13640, 5919264), (13702, 5892480), (13728, 5881320), (14040, 5750624), (14080, 5734287), (14144, 5708340), (14229, 5674240), (14415, 5601024), (14508, 5565120), (14586, 5535360), (14688, 5496920), (14880, 5425992), (14960, 5396976), (14976, 5391210), (15345, 5261568), (15376, 5250960), (15444, 5227840), (15810, 5106816), (15840, 5097144), (15912, 5074080), (16120, 5008608), (16320, 4947228), (16337, 4942080), (16368, 4932720), (16640, 4852089), (16740, 4823104), (16830, 4797312), (16864, 4787640), (17160, 4705056), (17280, 4672382), (17298, 4667520), (17391, 4642560), (17680, 4566672), (17732, 4553280), (17856, 4521660), (17952, 4497480), (18135, 4452096), (18304, 4410990), (18360, 4397536), (18414, 4384640), (18720, 4312968), (18972, 4255680), (19008, 4247620), (19220, 4200768), (19305, 4182272), (19344, 4173840), (19448, 4151520), (19584, 4122690), (19840, 4069494), (19890, 4059264), (20196, 3997760), (20460, 3946176), (20553, 3928320), (20592, 3920880), (21080, 3830112), (21120, 3822858), (21142, 3818880), (21216, 3805560), (21760, 3710421), (21762, 3710080), (21824, 3699540), (21879, 3690240), (22165, 3642624), (22320, 3617328), (22440, 3597984), (22464, 3594140), (22880, 3528792), (23064, 3500640), (23188, 3481920), (23715, 3404544), (23760, 3398096), (23808, 3391245), (23868, 3382720), (23936, 3373110), (24180, 3339072), (24310, 3321216), (24480, 3298152), (24552, 3288480), (24960, 3234726), (24986, 3231360), (25245, 3198208), (25296, 3191760), (25344, 3185715), (25740, 3136704), (25792, 3130380), (25947, 3111680), (26520, 3044448), (26598, 3035520), (26784, 3014440), (26928, 2998320), (27280, 2959632), (27404, 2946240), (27456, 2940660), (28080, 2875312), (28288, 2854170), (28458, 2837120), (28830, 2800512), (28985, 2785536), (29016, 2782560), (29172, 2767680), (29376, 2748460), (29760, 2712996), (29835, 2706176), (29920, 2698488), (29952, 2695605), (30690, 2630784), (30752, 2625480), (30888, 2613920), (31620, 2553408), (31680, 2548572), (31713, 2545920), (31824, 2537040), (32240, 2504304), (32640, 2473614), (32674, 2471040), (32736, 2466360), (33480, 2411552), (33660, 2398656), (33728, 2393820), (34255, 2356992), (34320, 2352528), (34560, 2336191), (34596, 2333760), (34782, 2321280), (35360, 2283336), (35464, 2276640), (35712, 2260830), (35904, 2248740), (36270, 2226048), (36465, 2214144), (36608, 2205495), (36720, 2198768), (36828, 2192320), (37440, 2156484), (37479, 2154240), (37944, 2127840), (38016, 2123810), (38440, 2100384), (38610, 2091136), (38688, 2086920), (38896, 2075760), (39168, 2061345), (39680, 2034747), (39780, 2029632), (39897, 2023680), (40392, 1998880), (40920, 1973088), (41106, 1964160), (41184, 1960440), (42160, 1915056), (42240, 1911429), (42284, 1909440), (42432, 1902780), (43245, 1867008), (43524, 1855040), (43648, 1849770), (43758, 1845120), (44330, 1821312), (44640, 1808664), (44880, 1798992), (44928, 1797070), (45760, 1764396), (46035, 1753856), (46128, 1750320), (46376, 1740960), (47430, 1702272), (47520, 1699048), (47736, 1691360), (47872, 1686555), (48360, 1669536), (48620, 1660608), (48960, 1649076), (49011, 1647360), (49104, 1644240), (49920, 1617363), (49972, 1615680), (50490, 1599104), (50592, 1595880), (51480, 1568352), (51584, 1565190), (51894, 1555840), (52173, 1547520), (52855, 1527552), (53040, 1522224), (53196, 1517760), (53568, 1507220), (53856, 1499160), (54405, 1484032), (54560, 1479816), (54808, 1473120), (54912, 1470330), (56160, 1437656), (56576, 1427085), (56916, 1418560), (57660, 1400256), (57970, 1392768), (58032, 1391280), (58344, 1383840), (58752, 1374230), (59520, 1356498), (59670, 1353088), (59840, 1349244), (61380, 1315392), (61504, 1312740), (61659, 1309440), (61776, 1306960), (62465, 1292544), (63240, 1276704), (63360, 1274286), (63426, 1272960), (63648, 1268520), (64480, 1252152), (65280, 1236807), (65348, 1235520), (65472, 1233180), (65637, 1230080), (66495, 1214208), (66960, 1205776), (67320, 1199328), (67456, 1196910), (68510, 1178496), (68640, 1176264), (69192, 1166880), (69564, 1160640), (70720, 1141668), (70928, 1138320), (71145, 1134848), (71424, 1130415), (71808, 1124370), (72540, 1113024), (72930, 1107072), (73440, 1099384), (73656, 1096160), (74880, 1078242), (74958, 1077120), (75361, 1071360), (75888, 1063920), (76032, 1061905), (76880, 1050192), (77220, 1045568), (77376, 1043460), (77792, 1037880), (79560, 1014816), (79794, 1011840), (80784, 999440), (81685, 988416), (81840, 986544), (82212, 982080), (82368, 980220), (84320, 957528), (84568, 954720), (84864, 951390), (86490, 933504), (86955, 928512), (87048, 927520), (87296, 924885), (87516, 922560), (88660, 910656), (89280, 904332), (89760, 899496), (89856, 898535), (91520, 882198), (92070, 876928), (92256, 875160), (92752, 870480), (94860, 851136), (95040, 849524), (95139, 848640), (95472, 845680), (96720, 834768), (97240, 830304), (97920, 824538), (98022, 823680), (98208, 822120), (99944, 807840), (100980, 799552), (101184, 797940), (102765, 785664), (102960, 784176), (103168, 782595), (103788, 777920), (104346, 773760), (105710, 763776), (106080, 761112), (106392, 758880), (107136, 753610), (107712, 749580), (108810, 742016), (109120, 739908), (109395, 738048), (109616, 736560), (109824, 735165), (112320, 718828), (112437, 718080), (113832, 709280), (115320, 700128), (115940, 696384), (116064, 695640), (116688, 691920), (117504, 687115), (119040, 678249), (119340, 676544), (119680, 674622), (119691, 674560), (122760, 657696), (123008, 656370), (123318, 654720), (123552, 653480), (124930, 646272), (126480, 638352), (126720, 637143), (126852, 636480), (127296, 634260), (128960, 626076), (129735, 622336), (130696, 617760), (130944, 616590), (131274, 615040), (132990, 607104), (133920, 602888), (134640, 599664), (134912, 598455), (137020, 589248), (137280, 588132), (137423, 587520), (138384, 583440), (139128, 580320), (141440, 570834), (141856, 569160), (142290, 567424), (143616, 562185), (145080, 556512), (145860, 553536), (146880, 549692), (147033, 549120), (147312, 548080), (149760, 539121), (149916, 538560), (150722, 535680), (151776, 531960), (153760, 525096), (154440, 522784), (154752, 521730), (155584, 518940), (156519, 515840), (158565, 509184), (159120, 507408), (159588, 505920), (161568, 499720), (163370, 494208), (163680, 493272), (164424, 491040), (164736, 490110), (168640, 478764), (169136, 477360), (169728, 475695), (172980, 466752), (173910, 464256), (174096, 463760), (175032, 461280), (177320, 455328), (178560, 452166), (179520, 449748), (179707, 449280), (183040, 441099), (184140, 438464), (184512, 437580), (184977, 436480), (185504, 435240), (187395, 430848), (189720, 425568), (190080, 424762), (190278, 424320), (190944, 422840), (193440, 417384), (194480, 415152), (195840, 412269), (196044, 411840), (196416, 411060), (199485, 404736), (199888, 403920), (201960, 399776), (202368, 398970), (205530, 392832), (205920, 392088), (207576, 388960), (208692, 386880), (211420, 381888), (212160, 380556), (212381, 380160), (212784, 379440), (214272, 376805), (215424, 374790), (217620, 371008), (218240, 369954), (218790, 369024), (219232, 368280), (224640, 359414), (224874, 359040), (226083, 357120), (227664, 354640), (230640, 350064), (231880, 348192), (232128, 347820), (233376, 345960), (238680, 338272), (239360, 337311), (239382, 337280), (245055, 329472), (245520, 328848), (246016, 328185), (246636, 327360), (247104, 326740), (249860, 323136), (252960, 319176), (253704, 318240), (254592, 317130), (257920, 313038), (259470, 311168), (260865, 309504), (261392, 308880), (261888, 308295), (262548, 307520), (265980, 303552), (267840, 301444), (269280, 299832), (274040, 294624), (274560, 294066), (274846, 293760), (276768, 291720), (278256, 290160), (282880, 285417), (283712, 284580)]