35784080640

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{113}}^1$

素因数の和:185

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 113, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 226, 231, 238, 240, 245, 252, 255, 256, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 330, 336, 339, 340, 352, 357, 360, 374, 378, 384, 385, 392, 396, 408, 420, 432, 440, 441, 448, 452, 459, 462, 476, 480, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 565, 576, 588, 594, 595, 612, 616, 630, 640, 660, 672, 678, 680, 693, 704, 714, 720, 735, 748, 756, 765, 768, 770, 784, 791, 792, 816, 833, 840, 864, 880, 882, 896, 904, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1017, 1020, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1130, 1152, 1155, 1176, 1188, 1190, 1224, 1232, 1243, 1260, 1280, 1309, 1320, 1323, 1344, 1356, 1360, 1386, 1408, 1428, 1440, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1582, 1584, 1617, 1632, 1666, 1680, 1683, 1695, 1728, 1760, 1764, 1785, 1792, 1808, 1836, 1848, 1870, 1890, 1904, 1920, 1921, 1960, 1980, 2016, 2034, 2040, 2079, 2112, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2260, 2295, 2304, 2310, 2352, 2373, 2376, 2380, 2448, 2464, 2486, 2499, 2520, 2618, 2640, 2646, 2688, 2695, 2712, 2720, 2772, 2805, 2816, 2856, 2880, 2940, 2970, 2992, 3024, 3051, 3060, 3080, 3136, 3164, 3168, 3213, 3234, 3264, 3332, 3360, 3366, 3390, 3456, 3465, 3520, 3528, 3570, 3616, 3672, 3696, 3729, 3740, 3780, 3808, 3840, 3842, 3920, 3927, 3955, 3960, 4032, 4068, 4080, 4158, 4165, 4224, 4284, 4312, 4320, 4352, 4410, 4480, 4488, 4520, 4590, 4620, 4704, 4746, 4752, 4760, 4851, 4896, 4928, 4972, 4998, 5040, 5049, 5085, 5236, 5280, 5292, 5355, 5376, 5390, 5424, 5440, 5537, 5544, 5610, 5712, 5760, 5763, 5880, 5940, 5984, 6048, 6102, 6120, 6160, 6215, 6272, 6328, 6336, 6426, 6468, 6528, 6545, 6615, 6664, 6720, 6732, 6780, 6912, 6930, 7040, 7056, 7119, 7140, 7232, 7344, 7392, 7458, 7480, 7497, 7560, 7616, 7684, 7840, 7854, 7910, 7920, 8064, 8085, 8136, 8160, 8316, 8330, 8415, 8448, 8568, 8624, 8640, 8701, 8820, 8960, 8976, 9040, 9163, 9180, 9240, 9408, 9492, 9504, 9520, 9605, 9702, 9792, 9856, 9944, 9996, 10080, 10098, 10170, 10395, 10472, 10560, 10584, 10710, 10780, 10848, 10880, 11074, 11088, 11187, 11220, 11424, 11520, 11526, 11760, 11781, 11865, 11880, 11968, 12096, 12204, 12240, 12320, 12430, 12495, 12544, 12656, 12672, 12852, 12936, 13056, 13090, 13230, 13328, 13440, 13447, 13464, 13560, 13860, 14080, 14112, 14238, 14280, 14464, 14553, 14688, 14784, 14916, 14960, 14994, 15120, 15232, 15255, 15368, 15680, 15708, 15820, 15840, 16065, 16128, 16170, 16272, 16320, 16611, 16632, 16660, 16830, 17136, 17248, 17280, 17289, 17402, 17640, 17952, 18080, 18326, 18360, 18480, 18645, 18816, 18984, 19008, 19040, 19210, 19404, 19584, 19635, 19712, 19888, 19992, 20160, 20196, 20340, 20790, 20944, 21120, 21131, 21168, 21357, 21420, 21560, 21696, 21760, 22148, 22176, 22374, 22440, 22491, 22848, 23052, 23520, 23562, 23730, 23760, 23936, 24192, 24255, 24408, 24480, 24640, 24860, 24990, 25245, 25312, 25344, 25704, 25872, 26103, 26180, 26460, 26656, 26880, 26894, 26928, 27120, 27489, 27685, 27720, 28224, 28476, 28560, 28815, 28928, 29106, 29376, 29568, 29832, 29920, 29988, 30240, 30464, 30510, 30736, 31360, 31416, 31640, 31680, 32130, 32340, 32544, 32640, 33222, 33264, 33320, 33561, 33660, 34272, 34496, 34560, 34578, 34804, 35280, 35343, 35595, 35904, 36160, 36652, 36720, 36960, 37290, 37485, 37632, 37968, 38016, 38080, 38420, 38808, 39168, 39270, 39776, 39984, 40320, 40341, 40392, 40680, 41580, 41888, 42240, 42262, 42336, 42714, 42840, 43120, 43392, 43505, 44296, 44352, 44748, 44880, 44982, 45696, 45815, 46104, 47040, 47124, 47460, 47520, 47872, 48384, 48510, 48816, 48960, 49280, 49720, 49833, 49980, 50490, 50624, 51408, 51744, 51867, 52206, 52360, 52920, 53312, 53788, 53856, 54240, 54978, 55370, 55440, 55935, 56448, 56952, 57120, 57630, 58212, 58752, 58905, 59136, 59664, 59840, 59976, 60480, 60907, 61020, 61472, 62720, 62832, 63280, 63360, 63393, 64260, 64680, 65088, 65280, 66444, 66528, 66640, 67122, 67235, 67320, 68544, 68992, 69156, 69608, 70560, 70686, 71190, 71808, 72320, 72765, 73304, 73440, 73920, 74580, 74970, 75936, 76032, 76160, 76840, 77616, 78309, 78540, 79552, 79968, 80640, 80682, 80784, 81360, 82467, 83055, 83160, 83776, 84524, 84672, 85428, 85680, 86240, 86445, 86784, 87010, 88592, 88704, 89496, 89760, 89964, 91392, 91630, 92208, 94080, 94129, 94248, 94920, 95040, 97020, 97632, 97920, 98560, 99440, 99666, 99960, 100980, 101248, 102816, 103488, 103734, 104412, 104720, 105655, 105840, 106624, 106785, 107576, 107712, 108480, 109956, 110740, 110880, 111870, 112455, 112896, 113904, 114240, 115260, 116424, 117504, 117810, 119328, 119680, 119952, 120960, 121023, 121814, 122040, 122944, 125664, 126560, 126720, 126786, 128520, 129360, 130176, 130515, 132888, 133056, 133280, 134244, 134470, 134640, 137088, 137445, 137984, 138312, 139216, 141120, 141372, 142380, 143616, 144640, 145530, 146608, 146880, 147840, 147917, 149160, 149499, 149940, 151872, 152320, 153680, 155232, 156618, 157080, 159104, 159936, 161364, 161568, 162720, 164934, 166110, 166320, 167552, 167805, 169048, 169344, 170856, 171360, 172480, 172890, 174020, 176715, 177184, 177408, 178992, 179520, 179928, 182721, 183260, 184416, 188160, 188258, 188496, 189840, 190080, 190179, 194040, 195264, 195840, 198880, 199332, 199920, 201705, 201960, 202496, 205632, 206976, 207468, 208824, 209440, 211310, 211680, 213248, 213570, 215152, 215424, 216960, 219912, 221480, 221760, 223740, 224910, 227808, 228480, 230520, 232848, 234927, 235620, 238656, 239360, 239904, 241920, 242046, 243628, 244080, 245888, 247401, 249165, 251328, 253120, 253572, 257040, 258720, 259335, 260352, 261030, 265776, 266112, 266560, 268488, 268940, 269280, 274176, 274890, 276624, 278432, 282240, 282387, 282744, 284760, 291060, 293216, 293760, 295680, 295834, 298320, 298998, 299880, 303744, 304535, 307360, 310464, 313236, 314160, 316965, 318208, 319872, 322728, 323136, 325440, 329868, 332220, 332640, 335104, 335610, 338096, 338688, 341712, 342720, 344960, 345780, 348040, 353430, 354368, 357984, 359040, 359856, 363069, 365442, 366520, 368832, 376516, 376992, 379680, 380160, 380358, 388080, 390528, 391545, 397760, 398664, 399840, 403410, 403920, 411264, 412335, 413952, 414936, 417648, 418880, 422620, 423360, 427140, 430304, 430848, 433920, 439824, 442960, 443520, 443751, 447480, 449820, 455616, 456960, 461040, 465696, 469854, 470645, 471240, 477312, 479808, 484092, 487256, 488160, 491776, 494802, 498330, 502656, 506240, 507144, 514080, 517440, 518670, 522060, 531552, 532224, 533120, 536976, 537880, 538560, 548163, 549780, 553248, 556864, 564480, 564774, 565488, 569520, 570537, 582120, 586432, 587520, 591668, 596640, 597996, 599760, 605115, 607488, 609070, 614720, 620928, 626472, 628320, 633930, 639744, 645456, 646272, 650880, 659736, 664440, 665280, 671220, 676192, 683424, 685440, 689920, 691560, 696080, 706860, 708736, 715968, 718080, 719712, 726138, 730884, 733040, 737664, 739585, 747495, 753032, 753984, 759360, 760716, 776160, 781056, 783090, 795520, 797328, 799680, 806820, 807840, 822528, 824670, 829872, 835296, 837760, 845240, 846720, 847161, 854280, 860608, 879648, 885920, 887040, 887502, 894960, 899640, 911232, 913605, 922080, 931392, 939708, 941290, 942480, 950895, 954624, 959616, 968184, 974512, 976320, 989604, 996660, 1005312, 1012480, 1014288, 1028160, 1034880, 1035419, 1037340, 1044120, 1063104, 1066240, 1073952, 1075760, 1077120, 1096326, 1099560, 1106496, 1113728, 1129548, 1130976, 1139040, 1141074, 1164240, 1172864, 1174635, 1183336, 1193280, 1195992, 1199520, 1210230, 1218140, 1229440, 1237005, 1241856, 1252944, 1256640, 1267860, 1290912, 1292544, 1301760, 1319472, 1328880, 1330560, 1331253, 1342440, 1352384, 1366848, 1370880, 1383120, 1392160, 1411935, 1413720, 1417472, 1431936, 1439424, 1452276, 1461768, 1466080, 1475328, 1479170, 1494990, 1506064, 1507968, 1518720, 1521432, 1552320, 1566180, 1591040, 1594656, 1599360, 1613640, 1615680, 1644489, 1649340, 1659744, 1670592, 1675520, 1690480, 1693440, 1694322, 1708560, 1721216, 1759296, 1771840, 1775004, 1789920, 1799280, 1815345, 1822464, 1827210, 1844160, 1862784, 1879416, 1882580, 1884960, 1901790, 1919232, 1936368, 1949024, 1952640, 1979208, 1993320, 2028576, 2056320, 2069760, 2070838, 2074680, 2088240, 2126208, 2147904, 2151520, 2154240, 2192652, 2199120, 2212992, 2218755, 2227456, 2259096, 2261952, 2278080, 2282148, 2328480, 2345728, 2349270, 2366672, 2386560, 2391984, 2399040, 2420460, 2436280, 2458880, 2474010, 2505888, 2513280, 2535720, 2541483, 2581824, 2638944, 2657760, 2661120, 2662506, 2684880, 2704768, 2733696, 2740815, 2766240, 2784320, 2823870, 2827440, 2852685, 2863872, 2878848, 2904552, 2923536, 2932160, 2958340, 2989980, 3012128, 3015936, 3037440, 3042864, 3104640, 3106257, 3132360, 3189312, 3198720, 3227280, 3231360, 3288978, 3298680, 3319488, 3341184, 3380960, 3388644, 3417120, 3442432, 3518592, 3543680, 3550008, 3579840, 3598560, 3630690, 3654420, 3688320, 3725568, 3758832, 3765160, 3769920, 3803580, 3872736, 3898048, 3905280, 3958416, 3986640, 3993759, 4057152, 4112640, 4141676, 4149360, 4176480, 4235805, 4252416, 4295808, 4303040, 4385304, 4398240, 4425984, 4437510, 4518192, 4523904, 4556160, 4564296, 4656960, 4698540, 4733344, 4773120, 4783968, 4798080, 4840920, 4872560, 4948020, 5011776, 5026560, 5071440, 5082966, 5163648, 5177095, 5277888, 5315520, 5325012, 5369760, 5409536, 5467392, 5481630, 5532480, 5568640, 5647740, 5654880, 5705370, 5757696, 5809104, 5847072, 5864320, 5916680, 5979960, 6024256, 6085728, 6209280, 6212514, 6264720, 6378624, 6454560, 6462720, 6577956, 6597360, 6638976, 6656265, 6682368, 6761920, 6777288, 6834240, 7037184, 7087360, 7100016, 7159680, 7197120, 7261380, 7308840, 7376640, 7517664, 7530320, 7539840, 7607160, 7745472, 7796096, 7916832, 7973280, 7987518, 8114304, 8222445, 8283352, 8298720, 8352960, 8471610, 8591616, 8606080, 8770608, 8796480, 8875020, 9036384, 9047808, 9112320, 9128592, 9313920, 9318771, 9397080, 9466688, 9567936, 9596160, 9681840, 9745120, 9896040, 10023552, 10142880, 10165932, 10327296, 10354190, 10555776, 10631040, 10650024, 10739520, 10963260, 11064960, 11137280, 11295480, 11309760, 11410740, 11618208, 11694144, 11728640, 11833360, 11959920, 12048512, 12171456, 12425028, 12529440, 12707415, 12757248, 12909120, 13155912, 13194720, 13277952, 13312530, 13523840, 13554576, 13668480, 14200032, 14319360, 14394240, 14522760, 14617680, 15035328, 15060640, 15079680, 15214320, 15490944, 15531285, 15592192, 15833664, 15946560, 15975036, 16228608, 16444890, 16566704, 16597440, 16705920, 16943220, 17212160, 17541216, 17592960, 17750040, 18072768, 18257184, 18627840, 18637542, 18794160, 18933376, 19135872, 19363680, 19490240, 19792080, 19968795, 20047104, 20285760, 20331864, 20708380, 21111552, 21262080, 21300048, 21479040, 21926520, 22129920, 22590960, 22619520, 22821480, 23236416, 23388288, 23666720, 23919840, 24097024, 24342912, 24850056, 25058880, 25414830, 25818240, 26311824, 26389440, 26625060, 27047680, 27109152, 27336960, 27956313, 28400064, 28788480, 29045520, 29235360, 30070656, 30121280, 30428640, 30981888, 31062570, 31667328, 31893120, 31950072, 32889780, 33133408, 33194880, 33411840, 33886440, 35082432, 35185920, 35500080, 36145536, 36514368, 37275084, 37588320, 37866752, 38271744, 38727360, 38980480, 39584160, 39937590, 40571520, 40663728, 41416760, 42600096, 42958080, 43853040, 45181920, 45239040, 45642960, 46472832, 46593855, 46776576, 47333440, 47839680, 48685824, 49700112, 50117760, 50829660, 51636480, 52623648, 52778880, 53250120, 54218304, 55912626, 56800128, 58091040, 58470720, 60141312, 60242560, 60857280, 62125140, 63334656, 63786240, 63900144, 65779560, 66266816, 66389760, 67772880, 70164864, 71000160, 72291072, 73028736, 74550168, 75176640, 77454720, 77960960, 79168320, 79875180, 81143040, 81327456, 82833520, 85200192, 87706080, 90363840, 91285920, 92945664, 93187710, 94666880, 95679360, 99400224, 100235520, 101659320, 105247296, 105557760, 106500240, 108436608, 111825252, 113600256, 116182080, 116941440, 120485120, 121714560, 124250280, 127800288, 131559120, 132533632, 135545760, 139781565, 140329728, 142000320, 146057472, 149100336, 150353280, 154909440, 158336640, 159750360, 162654912, 165667040, 170400384, 175412160, 180727680, 182571840, 186375420, 189333760, 191358720, 198800448, 203318640, 210494592, 213000480, 216873216, 223650504, 232364160, 233882880, 243429120, 248500560, 255600576, 263118240, 265067264, 271091520, 279563130, 284000640, 298200672, 300706560, 316673280, 319500720, 325309824, 331334080, 340800768, 350824320, 361455360, 365143680, 372750840, 397600896, 406637280, 420989184, 426000960, 447301008, 464728320, 497001120, 511201152, 526236480, 542183040, 559126260, 568001280, 596401344, 639001440, 650619648, 662668160, 701648640, 730287360, 745501680, 795201792, 813274560, 852001920, 894602016, 994002240, 1022402304, 1052472960, 1084366080, 1118252520, 1192802688, 1278002880, 1325336320, 1491003360, 1626549120, 1704003840, 1789204032, 1988004480, 2104945920, 2236505040, 2385605376, 2556005760, 2982006720, 3253098240, 3578408064, 3976008960, 4473010080, 5112011520, 5964013440, 7156816128, 8946020160, 11928026880, 17892040320, 35784080640]

約数ペア:

[(1, 35784080640), (2, 17892040320), (3, 11928026880), (4, 8946020160), (5, 7156816128), (6, 5964013440), (7, 5112011520), (8, 4473010080), (9, 3976008960), (10, 3578408064), (11, 3253098240), (12, 2982006720), (14, 2556005760), (15, 2385605376), (16, 2236505040), (17, 2104945920), (18, 1988004480), (20, 1789204032), (21, 1704003840), (22, 1626549120), (24, 1491003360), (27, 1325336320), (28, 1278002880), (30, 1192802688), (32, 1118252520), (33, 1084366080), (34, 1052472960), (35, 1022402304), (36, 994002240), (40, 894602016), (42, 852001920), (44, 813274560), (45, 795201792), (48, 745501680), (49, 730287360), (51, 701648640), (54, 662668160), (55, 650619648), (56, 639001440), (60, 596401344), (63, 568001280), (64, 559126260), (66, 542183040), (68, 526236480), (70, 511201152), (72, 497001120), (77, 464728320), (80, 447301008), (84, 426000960), (85, 420989184), (88, 406637280), (90, 397600896), (96, 372750840), (98, 365143680), (99, 361455360), (102, 350824320), (105, 340800768), (108, 331334080), (110, 325309824), (112, 319500720), (113, 316673280), (119, 300706560), (120, 298200672), (126, 284000640), (128, 279563130), (132, 271091520), (135, 265067264), (136, 263118240), (140, 255600576), (144, 248500560), (147, 243429120), (153, 233882880), (154, 232364160), (160, 223650504), (165, 216873216), (168, 213000480), (170, 210494592), (176, 203318640), (180, 198800448), (187, 191358720), (189, 189333760), (192, 186375420), (196, 182571840), (198, 180727680), (204, 175412160), (210, 170400384), (216, 165667040), (220, 162654912), (224, 159750360), (226, 158336640), (231, 154909440), (238, 150353280), (240, 149100336), (245, 146057472), (252, 142000320), (255, 140329728), (256, 139781565), (264, 135545760), (270, 132533632), (272, 131559120), (280, 127800288), (288, 124250280), (294, 121714560), (297, 120485120), (306, 116941440), (308, 116182080), (315, 113600256), (320, 111825252), (330, 108436608), (336, 106500240), (339, 105557760), (340, 105247296), (352, 101659320), (357, 100235520), (360, 99400224), (374, 95679360), (378, 94666880), (384, 93187710), (385, 92945664), (392, 91285920), (396, 90363840), (408, 87706080), (420, 85200192), (432, 82833520), (440, 81327456), (441, 81143040), (448, 79875180), (452, 79168320), (459, 77960960), (462, 77454720), (476, 75176640), (480, 74550168), (490, 73028736), (495, 72291072), (504, 71000160), (510, 70164864), (528, 67772880), (539, 66389760), (540, 66266816), (544, 65779560), (560, 63900144), (561, 63786240), (565, 63334656), (576, 62125140), (588, 60857280), (594, 60242560), (595, 60141312), (612, 58470720), (616, 58091040), (630, 56800128), (640, 55912626), (660, 54218304), (672, 53250120), (678, 52778880), (680, 52623648), (693, 51636480), (704, 50829660), (714, 50117760), (720, 49700112), (735, 48685824), (748, 47839680), (756, 47333440), (765, 46776576), (768, 46593855), (770, 46472832), (784, 45642960), (791, 45239040), (792, 45181920), (816, 43853040), (833, 42958080), (840, 42600096), (864, 41416760), (880, 40663728), (882, 40571520), (896, 39937590), (904, 39584160), (918, 38980480), (924, 38727360), (935, 38271744), (945, 37866752), (952, 37588320), (960, 37275084), (980, 36514368), (990, 36145536), (1008, 35500080), (1017, 35185920), (1020, 35082432), (1056, 33886440), (1071, 33411840), (1078, 33194880), (1080, 33133408), (1088, 32889780), (1120, 31950072), (1122, 31893120), (1130, 31667328), (1152, 31062570), (1155, 30981888), (1176, 30428640), (1188, 30121280), (1190, 30070656), (1224, 29235360), (1232, 29045520), (1243, 28788480), (1260, 28400064), (1280, 27956313), (1309, 27336960), (1320, 27109152), (1323, 27047680), (1344, 26625060), (1356, 26389440), (1360, 26311824), (1386, 25818240), (1408, 25414830), (1428, 25058880), (1440, 24850056), (1470, 24342912), (1485, 24097024), (1496, 23919840), (1512, 23666720), (1530, 23388288), (1540, 23236416), (1568, 22821480), (1582, 22619520), (1584, 22590960), (1617, 22129920), (1632, 21926520), (1666, 21479040), (1680, 21300048), (1683, 21262080), (1695, 21111552), (1728, 20708380), (1760, 20331864), (1764, 20285760), (1785, 20047104), (1792, 19968795), (1808, 19792080), (1836, 19490240), (1848, 19363680), (1870, 19135872), (1890, 18933376), (1904, 18794160), (1920, 18637542), (1921, 18627840), (1960, 18257184), (1980, 18072768), (2016, 17750040), (2034, 17592960), (2040, 17541216), (2079, 17212160), (2112, 16943220), (2142, 16705920), (2156, 16597440), (2160, 16566704), (2176, 16444890), (2205, 16228608), (2240, 15975036), (2244, 15946560), (2260, 15833664), (2295, 15592192), (2304, 15531285), (2310, 15490944), (2352, 15214320), (2373, 15079680), (2376, 15060640), (2380, 15035328), (2448, 14617680), (2464, 14522760), (2486, 14394240), (2499, 14319360), (2520, 14200032), (2618, 13668480), (2640, 13554576), (2646, 13523840), (2688, 13312530), (2695, 13277952), (2712, 13194720), (2720, 13155912), (2772, 12909120), (2805, 12757248), (2816, 12707415), (2856, 12529440), (2880, 12425028), (2940, 12171456), (2970, 12048512), (2992, 11959920), (3024, 11833360), (3051, 11728640), (3060, 11694144), (3080, 11618208), (3136, 11410740), (3164, 11309760), (3168, 11295480), (3213, 11137280), (3234, 11064960), (3264, 10963260), (3332, 10739520), (3360, 10650024), (3366, 10631040), (3390, 10555776), (3456, 10354190), (3465, 10327296), (3520, 10165932), (3528, 10142880), (3570, 10023552), (3616, 9896040), (3672, 9745120), (3696, 9681840), (3729, 9596160), (3740, 9567936), (3780, 9466688), (3808, 9397080), (3840, 9318771), (3842, 9313920), (3920, 9128592), (3927, 9112320), (3955, 9047808), (3960, 9036384), (4032, 8875020), (4068, 8796480), (4080, 8770608), (4158, 8606080), (4165, 8591616), (4224, 8471610), (4284, 8352960), (4312, 8298720), (4320, 8283352), (4352, 8222445), (4410, 8114304), (4480, 7987518), (4488, 7973280), (4520, 7916832), (4590, 7796096), (4620, 7745472), (4704, 7607160), (4746, 7539840), (4752, 7530320), (4760, 7517664), (4851, 7376640), (4896, 7308840), (4928, 7261380), (4972, 7197120), (4998, 7159680), (5040, 7100016), (5049, 7087360), (5085, 7037184), (5236, 6834240), (5280, 6777288), (5292, 6761920), (5355, 6682368), (5376, 6656265), (5390, 6638976), (5424, 6597360), (5440, 6577956), (5537, 6462720), (5544, 6454560), (5610, 6378624), (5712, 6264720), (5760, 6212514), (5763, 6209280), (5880, 6085728), (5940, 6024256), (5984, 5979960), (6048, 5916680), (6102, 5864320), (6120, 5847072), (6160, 5809104), (6215, 5757696), (6272, 5705370), (6328, 5654880), (6336, 5647740), (6426, 5568640), (6468, 5532480), (6528, 5481630), (6545, 5467392), (6615, 5409536), (6664, 5369760), (6720, 5325012), (6732, 5315520), (6780, 5277888), (6912, 5177095), (6930, 5163648), (7040, 5082966), (7056, 5071440), (7119, 5026560), (7140, 5011776), (7232, 4948020), (7344, 4872560), (7392, 4840920), (7458, 4798080), (7480, 4783968), (7497, 4773120), (7560, 4733344), (7616, 4698540), (7684, 4656960), (7840, 4564296), (7854, 4556160), (7910, 4523904), (7920, 4518192), (8064, 4437510), (8085, 4425984), (8136, 4398240), (8160, 4385304), (8316, 4303040), (8330, 4295808), (8415, 4252416), (8448, 4235805), (8568, 4176480), (8624, 4149360), (8640, 4141676), (8701, 4112640), (8820, 4057152), (8960, 3993759), (8976, 3986640), (9040, 3958416), (9163, 3905280), (9180, 3898048), (9240, 3872736), (9408, 3803580), (9492, 3769920), (9504, 3765160), (9520, 3758832), (9605, 3725568), (9702, 3688320), (9792, 3654420), (9856, 3630690), (9944, 3598560), (9996, 3579840), (10080, 3550008), (10098, 3543680), (10170, 3518592), (10395, 3442432), (10472, 3417120), (10560, 3388644), (10584, 3380960), (10710, 3341184), (10780, 3319488), (10848, 3298680), (10880, 3288978), (11074, 3231360), (11088, 3227280), (11187, 3198720), (11220, 3189312), (11424, 3132360), (11520, 3106257), (11526, 3104640), (11760, 3042864), (11781, 3037440), (11865, 3015936), (11880, 3012128), (11968, 2989980), (12096, 2958340), (12204, 2932160), (12240, 2923536), (12320, 2904552), (12430, 2878848), (12495, 2863872), (12544, 2852685), (12656, 2827440), (12672, 2823870), (12852, 2784320), (12936, 2766240), (13056, 2740815), (13090, 2733696), (13230, 2704768), (13328, 2684880), (13440, 2662506), (13447, 2661120), (13464, 2657760), (13560, 2638944), (13860, 2581824), (14080, 2541483), (14112, 2535720), (14238, 2513280), (14280, 2505888), (14464, 2474010), (14553, 2458880), (14688, 2436280), (14784, 2420460), (14916, 2399040), (14960, 2391984), (14994, 2386560), (15120, 2366672), (15232, 2349270), (15255, 2345728), (15368, 2328480), (15680, 2282148), (15708, 2278080), (15820, 2261952), (15840, 2259096), (16065, 2227456), (16128, 2218755), (16170, 2212992), (16272, 2199120), (16320, 2192652), (16611, 2154240), (16632, 2151520), (16660, 2147904), (16830, 2126208), (17136, 2088240), (17248, 2074680), (17280, 2070838), (17289, 2069760), (17402, 2056320), (17640, 2028576), (17952, 1993320), (18080, 1979208), (18326, 1952640), (18360, 1949024), (18480, 1936368), (18645, 1919232), (18816, 1901790), (18984, 1884960), (19008, 1882580), (19040, 1879416), (19210, 1862784), (19404, 1844160), (19584, 1827210), (19635, 1822464), (19712, 1815345), (19888, 1799280), (19992, 1789920), (20160, 1775004), (20196, 1771840), (20340, 1759296), (20790, 1721216), (20944, 1708560), (21120, 1694322), (21131, 1693440), (21168, 1690480), (21357, 1675520), (21420, 1670592), (21560, 1659744), (21696, 1649340), (21760, 1644489), (22148, 1615680), (22176, 1613640), (22374, 1599360), (22440, 1594656), (22491, 1591040), (22848, 1566180), (23052, 1552320), (23520, 1521432), (23562, 1518720), (23730, 1507968), (23760, 1506064), (23936, 1494990), (24192, 1479170), (24255, 1475328), (24408, 1466080), (24480, 1461768), (24640, 1452276), (24860, 1439424), (24990, 1431936), (25245, 1417472), (25312, 1413720), (25344, 1411935), (25704, 1392160), (25872, 1383120), (26103, 1370880), (26180, 1366848), (26460, 1352384), (26656, 1342440), (26880, 1331253), (26894, 1330560), (26928, 1328880), (27120, 1319472), (27489, 1301760), (27685, 1292544), (27720, 1290912), (28224, 1267860), (28476, 1256640), (28560, 1252944), (28815, 1241856), (28928, 1237005), (29106, 1229440), (29376, 1218140), (29568, 1210230), (29832, 1199520), (29920, 1195992), (29988, 1193280), (30240, 1183336), (30464, 1174635), (30510, 1172864), (30736, 1164240), (31360, 1141074), (31416, 1139040), (31640, 1130976), (31680, 1129548), (32130, 1113728), (32340, 1106496), (32544, 1099560), (32640, 1096326), (33222, 1077120), (33264, 1075760), (33320, 1073952), (33561, 1066240), (33660, 1063104), (34272, 1044120), (34496, 1037340), (34560, 1035419), (34578, 1034880), (34804, 1028160), (35280, 1014288), (35343, 1012480), (35595, 1005312), (35904, 996660), (36160, 989604), (36652, 976320), (36720, 974512), (36960, 968184), (37290, 959616), (37485, 954624), (37632, 950895), (37968, 942480), (38016, 941290), (38080, 939708), (38420, 931392), (38808, 922080), (39168, 913605), (39270, 911232), (39776, 899640), (39984, 894960), (40320, 887502), (40341, 887040), (40392, 885920), (40680, 879648), (41580, 860608), (41888, 854280), (42240, 847161), (42262, 846720), (42336, 845240), (42714, 837760), (42840, 835296), (43120, 829872), (43392, 824670), (43505, 822528), (44296, 807840), (44352, 806820), (44748, 799680), (44880, 797328), (44982, 795520), (45696, 783090), (45815, 781056), (46104, 776160), (47040, 760716), (47124, 759360), (47460, 753984), (47520, 753032), (47872, 747495), (48384, 739585), (48510, 737664), (48816, 733040), (48960, 730884), (49280, 726138), (49720, 719712), (49833, 718080), (49980, 715968), (50490, 708736), (50624, 706860), (51408, 696080), (51744, 691560), (51867, 689920), (52206, 685440), (52360, 683424), (52920, 676192), (53312, 671220), (53788, 665280), (53856, 664440), (54240, 659736), (54978, 650880), (55370, 646272), (55440, 645456), (55935, 639744), (56448, 633930), (56952, 628320), (57120, 626472), (57630, 620928), (58212, 614720), (58752, 609070), (58905, 607488), (59136, 605115), (59664, 599760), (59840, 597996), (59976, 596640), (60480, 591668), (60907, 587520), (61020, 586432), (61472, 582120), (62720, 570537), (62832, 569520), (63280, 565488), (63360, 564774), (63393, 564480), (64260, 556864), (64680, 553248), (65088, 549780), (65280, 548163), (66444, 538560), (66528, 537880), (66640, 536976), (67122, 533120), (67235, 532224), (67320, 531552), (68544, 522060), (68992, 518670), (69156, 517440), (69608, 514080), (70560, 507144), (70686, 506240), (71190, 502656), (71808, 498330), (72320, 494802), (72765, 491776), (73304, 488160), (73440, 487256), (73920, 484092), (74580, 479808), (74970, 477312), (75936, 471240), (76032, 470645), (76160, 469854), (76840, 465696), (77616, 461040), (78309, 456960), (78540, 455616), (79552, 449820), (79968, 447480), (80640, 443751), (80682, 443520), (80784, 442960), (81360, 439824), (82467, 433920), (83055, 430848), (83160, 430304), (83776, 427140), (84524, 423360), (84672, 422620), (85428, 418880), (85680, 417648), (86240, 414936), (86445, 413952), (86784, 412335), (87010, 411264), (88592, 403920), (88704, 403410), (89496, 399840), (89760, 398664), (89964, 397760), (91392, 391545), (91630, 390528), (92208, 388080), (94080, 380358), (94129, 380160), (94248, 379680), (94920, 376992), (95040, 376516), (97020, 368832), (97632, 366520), (97920, 365442), (98560, 363069), (99440, 359856), (99666, 359040), (99960, 357984), (100980, 354368), (101248, 353430), (102816, 348040), (103488, 345780), (103734, 344960), (104412, 342720), (104720, 341712), (105655, 338688), (105840, 338096), (106624, 335610), (106785, 335104), (107576, 332640), (107712, 332220), (108480, 329868), (109956, 325440), (110740, 323136), (110880, 322728), (111870, 319872), (112455, 318208), (112896, 316965), (113904, 314160), (114240, 313236), (115260, 310464), (116424, 307360), (117504, 304535), (117810, 303744), (119328, 299880), (119680, 298998), (119952, 298320), (120960, 295834), (121023, 295680), (121814, 293760), (122040, 293216), (122944, 291060), (125664, 284760), (126560, 282744), (126720, 282387), (126786, 282240), (128520, 278432), (129360, 276624), (130176, 274890), (130515, 274176), (132888, 269280), (133056, 268940), (133280, 268488), (134244, 266560), (134470, 266112), (134640, 265776), (137088, 261030), (137445, 260352), (137984, 259335), (138312, 258720), (139216, 257040), (141120, 253572), (141372, 253120), (142380, 251328), (143616, 249165), (144640, 247401), (145530, 245888), (146608, 244080), (146880, 243628), (147840, 242046), (147917, 241920), (149160, 239904), (149499, 239360), (149940, 238656), (151872, 235620), (152320, 234927), (153680, 232848), (155232, 230520), (156618, 228480), (157080, 227808), (159104, 224910), (159936, 223740), (161364, 221760), (161568, 221480), (162720, 219912), (164934, 216960), (166110, 215424), (166320, 215152), (167552, 213570), (167805, 213248), (169048, 211680), (169344, 211310), (170856, 209440), (171360, 208824), (172480, 207468), (172890, 206976), (174020, 205632), (176715, 202496), (177184, 201960), (177408, 201705), (178992, 199920), (179520, 199332), (179928, 198880), (182721, 195840), (183260, 195264), (184416, 194040), (188160, 190179), (188258, 190080), (188496, 189840)]