169606644480

素因数分解:

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

素因数の和:402

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 128, 130, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 238, 240, 248, 252, 255, 256, 260, 272, 273, 279, 280, 288, 306, 307, 310, 312, 315, 320, 336, 340, 357, 360, 364, 372, 384, 390, 403, 408, 416, 420, 434, 442, 448, 455, 465, 468, 476, 480, 496, 504, 510, 520, 527, 544, 546, 558, 560, 576, 585, 595, 612, 614, 620, 624, 630, 640, 651, 663, 672, 680, 714, 720, 728, 744, 765, 768, 780, 806, 816, 819, 832, 840, 868, 884, 896, 910, 921, 930, 936, 952, 960, 992, 1008, 1020, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1152, 1170, 1190, 1209, 1224, 1228, 1240, 1248, 1260, 1280, 1302, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1456, 1488, 1530, 1535, 1547, 1560, 1581, 1612, 1632, 1638, 1664, 1680, 1736, 1768, 1785, 1792, 1820, 1842, 1860, 1872, 1904, 1920, 1953, 1984, 1989, 2015, 2016, 2040, 2080, 2108, 2142, 2149, 2170, 2176, 2184, 2210, 2232, 2240, 2304, 2340, 2380, 2418, 2448, 2456, 2480, 2496, 2520, 2604, 2635, 2652, 2688, 2720, 2730, 2763, 2790, 2821, 2856, 2880, 2912, 2976, 3060, 3070, 3094, 3120, 3162, 3224, 3255, 3264, 3276, 3315, 3328, 3360, 3472, 3536, 3570, 3627, 3640, 3684, 3689, 3720, 3744, 3808, 3840, 3906, 3968, 3978, 3991, 4030, 4032, 4080, 4095, 4160, 4216, 4284, 4298, 4340, 4352, 4368, 4420, 4464, 4480, 4605, 4641, 4680, 4743, 4760, 4836, 4896, 4912, 4960, 4992, 5040, 5208, 5219, 5270, 5304, 5355, 5376, 5440, 5460, 5526, 5580, 5642, 5712, 5760, 5824, 5952, 6045, 6120, 6140, 6188, 6240, 6324, 6447, 6448, 6510, 6528, 6552, 6630, 6720, 6851, 6944, 7072, 7140, 7254, 7280, 7368, 7378, 7440, 7488, 7616, 7735, 7812, 7905, 7936, 7956, 7982, 8060, 8064, 8160, 8190, 8320, 8432, 8463, 8568, 8596, 8680, 8736, 8840, 8928, 8960, 9210, 9282, 9360, 9486, 9517, 9520, 9672, 9765, 9792, 9824, 9920, 9945, 9984, 10080, 10416, 10438, 10540, 10608, 10710, 10745, 10880, 10920, 11052, 11067, 11160, 11284, 11424, 11520, 11648, 11904, 11973, 12090, 12240, 12280, 12376, 12480, 12648, 12894, 12896, 13020, 13056, 13104, 13260, 13440, 13702, 13815, 13888, 13923, 14105, 14144, 14280, 14508, 14560, 14736, 14756, 14880, 14976, 15232, 15470, 15624, 15657, 15810, 15912, 15964, 16120, 16128, 16320, 16380, 16640, 16864, 16926, 17136, 17192, 17360, 17472, 17680, 17856, 18135, 18420, 18445, 18564, 18720, 18972, 19034, 19040, 19341, 19344, 19530, 19584, 19648, 19840, 19890, 19955, 20160, 20553, 20832, 20876, 21080, 21216, 21420, 21490, 21760, 21840, 22104, 22134, 22320, 22568, 22848, 23205, 23296, 23715, 23808, 23946, 24180, 24480, 24560, 24752, 24960, 25296, 25389, 25788, 25792, 26040, 26095, 26208, 26520, 26880, 27404, 27630, 27776, 27846, 27937, 28210, 28288, 28551, 28560, 29016, 29120, 29472, 29512, 29760, 29952, 30464, 30940, 31248, 31314, 31620, 31824, 31928, 32235, 32240, 32640, 32760, 33201, 33728, 33852, 34255, 34272, 34384, 34720, 34944, 35360, 35712, 35919, 36270, 36533, 36840, 36890, 37128, 37440, 37944, 38068, 38080, 38682, 38688, 39060, 39168, 39296, 39680, 39780, 39910, 40320, 41106, 41664, 41752, 42160, 42315, 42432, 42840, 42980, 43680, 44208, 44268, 44640, 45136, 45696, 46410, 46971, 47430, 47585, 47892, 47957, 48360, 48960, 49120, 49504, 49920, 50592, 50778, 51576, 51584, 52080, 52190, 52416, 53040, 54808, 55260, 55335, 55552, 55692, 55874, 56420, 56576, 57102, 57120, 58032, 58240, 58944, 59024, 59520, 59865, 61659, 61880, 62496, 62628, 63240, 63648, 63856, 64470, 64480, 65280, 65520, 66402, 66619, 67456, 67704, 67847, 68510, 68544, 68768, 69440, 69615, 69888, 70720, 71424, 71838, 72540, 73066, 73680, 73780, 74256, 74880, 75888, 76136, 76160, 77364, 77376, 78120, 78285, 78592, 79560, 79820, 80640, 82212, 83328, 83504, 83811, 84320, 84630, 84864, 85653, 85680, 85960, 87360, 88416, 88536, 89280, 90272, 91392, 92820, 93942, 94860, 95170, 95784, 95914, 96705, 96720, 97920, 98240, 99008, 101184, 101556, 102765, 103152, 103168, 104160, 104380, 104832, 106080, 109599, 109616, 110520, 110670, 111384, 111748, 112840, 114204, 114240, 116064, 116480, 117888, 118048, 119040, 119730, 123318, 123721, 123760, 124992, 125256, 126480, 126945, 127296, 127712, 128940, 128960, 131040, 132804, 133238, 134912, 135408, 135694, 137020, 137088, 137536, 138880, 139230, 139685, 141440, 142755, 143676, 143871, 145080, 146132, 147360, 147560, 148512, 149760, 151776, 152272, 152320, 154728, 154752, 156240, 156570, 159120, 159640, 161789, 164424, 166005, 166656, 167008, 167622, 168640, 169260, 169728, 171306, 171360, 171920, 174720, 176832, 177072, 178560, 179595, 180544, 182665, 185640, 187884, 189720, 190340, 191568, 191828, 193410, 193440, 195840, 196480, 198016, 199857, 202368, 203112, 203541, 205530, 206304, 208320, 208760, 209664, 212160, 219198, 219232, 221040, 221340, 222768, 223496, 225680, 228408, 228480, 232128, 234855, 235776, 236096, 239460, 239785, 246636, 247442, 247520, 249984, 250512, 251433, 252960, 253890, 254592, 255424, 257880, 257920, 262080, 265608, 266476, 270816, 271388, 274040, 274176, 275072, 277760, 278460, 279370, 282880, 285510, 287352, 287742, 290160, 292264, 294720, 295120, 297024, 303552, 304544, 308295, 309456, 309504, 312480, 313140, 318240, 319280, 323578, 328797, 328848, 332010, 333095, 334016, 335244, 337280, 338520, 339235, 342612, 342720, 343840, 349440, 353664, 354144, 357120, 359190, 361088, 365330, 371163, 371280, 375768, 379440, 380680, 383136, 383656, 386820, 386880, 392960, 396032, 399714, 404736, 406224, 407082, 411060, 412608, 416640, 417520, 419055, 424320, 428265, 431613, 438396, 438464, 442080, 442680, 445536, 446992, 451360, 456816, 456960, 464256, 469710, 472192, 474929, 478920, 479570, 485367, 493272, 494884, 495040, 499968, 501024, 502866, 505920, 507780, 509184, 510848, 515760, 515840, 524160, 531216, 532952, 541632, 542776, 547995, 548080, 550144, 556920, 558740, 571020, 574704, 575484, 580320, 584528, 589440, 590240, 594048, 599571, 607104, 609088, 610623, 616590, 618605, 618912, 624960, 626280, 636480, 638560, 647156, 657594, 657696, 664020, 666190, 668032, 670488, 674560, 677040, 678470, 685224, 685440, 687680, 707328, 708288, 718380, 719355, 722176, 730660, 742326, 742560, 751536, 758880, 761360, 766272, 767312, 773640, 773760, 799428, 808945, 812448, 814164, 822120, 825216, 833280, 835040, 838110, 848640, 856530, 863226, 866047, 876792, 876928, 884160, 885360, 891072, 893984, 902720, 913632, 928512, 939420, 944384, 949858, 957840, 959140, 970734, 986544, 989768, 990080, 999285, 1002048, 1005732, 1011840, 1015560, 1017705, 1021696, 1031520, 1048320, 1062432, 1065904, 1083264, 1085552, 1095990, 1096160, 1113489, 1113840, 1117480, 1132523, 1142040, 1149408, 1150968, 1160640, 1169056, 1178880, 1180480, 1188096, 1199142, 1214208, 1218176, 1221246, 1233180, 1237210, 1237824, 1249920, 1252560, 1257165, 1272960, 1277120, 1294312, 1315188, 1315392, 1328040, 1332380, 1336064, 1340976, 1354080, 1356940, 1370448, 1370880, 1375360, 1416576, 1424787, 1436760, 1438710, 1456101, 1461320, 1484652, 1485120, 1503072, 1517760, 1522720, 1532544, 1534624, 1547280, 1547520, 1598856, 1617890, 1624896, 1628328, 1643985, 1644240, 1650432, 1670080, 1676220, 1713060, 1726452, 1732094, 1753584, 1753856, 1768320, 1770720, 1782144, 1787968, 1805440, 1827264, 1855815, 1878840, 1899716, 1915680, 1918280, 1941468, 1973088, 1979536, 1980160, 1998570, 2004096, 2011464, 2023680, 2031120, 2035410, 2063040, 2103257, 2124864, 2131808, 2158065, 2166528, 2171104, 2191980, 2192320, 2226978, 2227680, 2234960, 2265046, 2284080, 2298816, 2301936, 2321280, 2338112, 2360960, 2374645, 2398284, 2426835, 2436352, 2442492, 2466360, 2474420, 2475648, 2499840, 2505120, 2514330, 2545920, 2554240, 2588624, 2598141, 2630376, 2630784, 2656080, 2664760, 2681952, 2708160, 2713880, 2740896, 2750720, 2833152, 2849574, 2873520, 2877420, 2912202, 2922640, 2969304, 2970240, 2997855, 3006144, 3035520, 3045440, 3053115, 3065088, 3069248, 3094560, 3197712, 3235780, 3249792, 3256656, 3287970, 3288480, 3340160, 3352440, 3397569, 3426120, 3452904, 3464188, 3507168, 3536640, 3541440, 3564288, 3575936, 3610880, 3654528, 3711630, 3757680, 3799432, 3831360, 3836560, 3882936, 3946176, 3959072, 3997140, 4008192, 4022928, 4062240, 4070820, 4126080, 4206514, 4249728, 4263616, 4274361, 4316130, 4330235, 4342208, 4383960, 4384640, 4453956, 4455360, 4469920, 4530092, 4568160, 4597632, 4603872, 4642560, 4676224, 4721920, 4749290, 4796568, 4853670, 4884984, 4932720, 4948840, 4951296, 5010240, 5028660, 5108480, 5177248, 5196282, 5260752, 5261568, 5312160, 5329520, 5363904, 5416320, 5427760, 5481792, 5567445, 5662615, 5699148, 5747040, 5754840, 5824404, 5845280, 5938608, 5940480, 5995710, 6012288, 6071040, 6090880, 6106230, 6138496, 6189120, 6309771, 6395424, 6471560, 6499584, 6513312, 6575940, 6576960, 6680320, 6704880, 6795138, 6852240, 6905808, 6928376, 7014336, 7082880, 7123935, 7151872, 7280505, 7309056, 7423260, 7515360, 7598864, 7662720, 7673120, 7765872, 7794423, 7892352, 7918144, 7994280, 8045856, 8124480, 8141640, 8252160, 8413028, 8499456, 8527232, 8548722, 8632260, 8660470, 8684416, 8767920, 8769280, 8907912, 8910720, 8939840, 9060184, 9136320, 9195264, 9207744, 9352448, 9498580, 9593136, 9707340, 9769968, 9865440, 9897680, 10020480, 10057320, 10192707, 10354496, 10392564, 10516285, 10521504, 10624320, 10659040, 10727808, 10832640, 10855520, 10963584, 11134890, 11325230, 11398296, 11494080, 11509680, 11648808, 11690560, 11877216, 11991420, 12024576, 12181760, 12212460, 12276992, 12378240, 12619542, 12790848, 12943120, 12990705, 13026624, 13151880, 13153920, 13409760, 13590276, 13704480, 13811616, 13856752, 14028672, 14165760, 14247870, 14561010, 14722799, 14846520, 15030720, 15197728, 15325440, 15346240, 15531744, 15588846, 15784704, 15836288, 15988560, 16091712, 16248960, 16283280, 16826056, 16987845, 17054464, 17097444, 17264520, 17320940, 17368832, 17535840, 17815824, 17821440, 17879680, 18120368, 18272640, 18415488, 18929313, 18997160, 19186272, 19414680, 19539936, 19730880, 19795360, 20040960, 20114640, 20385414, 20708992, 20785128, 21032570, 21043008, 21248640, 21318080, 21371805, 21455616, 21711040, 21927168, 22269780, 22650460, 22796592, 22988160, 23019360, 23297616, 23381120, 23754432, 23982840, 24424920, 24756480, 25239084, 25581696, 25886240, 25981410, 26053248, 26303760, 26307840, 26819520, 27180552, 27408960, 27623232, 27713504, 28057344, 28495740, 29122020, 29445598, 29693040, 30061440, 30395456, 30692480, 31063488, 31177692, 31548855, 31672576, 31977120, 32183424, 32497920, 32566560, 33652112, 33975690, 34194888, 34529040, 34641880, 35071680, 35631648, 35759360, 36240736, 36545280, 36830976, 37858626, 37994320, 38372544, 38829360, 38972115, 39079872, 39461760, 39590720, 40229280, 40770828, 41417984, 41570256, 42065140, 42086016, 42497280, 42636160, 42743610, 43422080, 44168397, 44539560, 45300920, 45593184, 45976320, 46038720, 46595232, 46762240, 47508864, 47965680, 48849840, 50478168, 50963535, 51163392, 51772480, 51962820, 52106496, 52607520, 53639040, 54361104, 54817920, 55246464, 55427008, 56991480, 58244040, 58891196, 59386080, 60122880, 60790912, 61384960, 62126976, 62355384, 63097710, 63954240, 64366848, 65133120, 67304224, 67951380, 68389776, 69058080, 69283760, 70143360, 71263296, 72481472, 73613995, 75717252, 75988640, 76745088, 77658720, 77944230, 78159744, 78923520, 79181440, 80458560, 81541656, 83140512, 84130280, 84172032, 85272320, 85487220, 86844160, 88336794, 89079120, 90601840, 91186368, 92077440, 93190464, 94646565, 95017728, 95931360, 97699680, 100956336, 101927070, 103544960, 103925640, 105215040, 107278080, 108722208, 109635840, 110492928, 110854016, 113982960, 116488080, 117782392, 118772160, 121581824, 124253952, 124710768, 126195420, 127908480, 130266240, 132505191, 134608448, 135902760, 136779552, 138116160, 138567520, 140286720, 142526592, 144962944, 147227990, 151434504, 151977280, 153490176, 155317440, 155888460, 156319488, 158362880, 160917120, 163083312, 166281024, 168260560, 170974440, 176673588, 178158240, 181203680, 182372736, 184154880, 186380928, 189293130, 191862720, 195399360, 201912672, 203854140, 207089920, 207851280, 210430080, 217444416, 220841985, 221708032, 227965920, 232976160, 235564784, 237544320, 249421536, 252390840, 255816960, 260532480, 265010382, 269216896, 271805520, 273559104, 276232320, 277135040, 285053184, 289925888, 294455980, 302869008, 303954560, 310634880, 311776920, 321834240, 326166624, 332562048, 336521120, 341948880, 353347176, 356316480, 362407360, 364745472, 372761856, 378586260, 383725440, 390798720, 403825344, 407708280, 415702560, 420860160, 434888832, 441683970, 455931840, 465952320, 471129568, 475088640, 498843072, 504781680, 530020764, 538433792, 543611040, 547118208, 552464640, 554270080, 588911960, 605738016, 607909120, 621269760, 623553840, 652333248, 662525955, 665124096, 673042240, 683897760, 706694352, 712632960, 724814720, 757172520, 767450880, 781597440, 807650688, 815416560, 831405120, 869777664, 883367940, 911863680, 931904640, 942259136, 997686144, 1009563360, 1060041528, 1087222080, 1094236416, 1108540160, 1177823920, 1211476032, 1247107680, 1304666496, 1325051910, 1346084480, 1367795520, 1413388704, 1425265920, 1449629440, 1514345040, 1615301376, 1630833120, 1662810240, 1766735880, 1823727360, 1863809280, 1884518272, 1995372288, 2019126720, 2120083056, 2174444160, 2355647840, 2422952064, 2494215360, 2609332992, 2650103820, 2692168960, 2735591040, 2826777408, 3028690080, 3261666240, 3325620480, 3533471760, 3769036544, 4038253440, 4240166112, 4348888320, 4711295680, 4845904128, 4988430720, 5300207640, 5471182080, 5653554816, 6057380160, 6523332480, 7066943520, 8076506880, 8480332224, 9422591360, 9976861440, 10600415280, 11307109632, 12114760320, 13046664960, 14133887040, 16960664448, 18845182720, 21200830560, 24229520640, 28267774080, 33921328896, 42401661120, 56535548160, 84803322240, 169606644480]

約数ペア:

[(1, 169606644480), (2, 84803322240), (3, 56535548160), (4, 42401661120), (5, 33921328896), (6, 28267774080), (7, 24229520640), (8, 21200830560), (9, 18845182720), (10, 16960664448), (12, 14133887040), (13, 13046664960), (14, 12114760320), (15, 11307109632), (16, 10600415280), (17, 9976861440), (18, 9422591360), (20, 8480332224), (21, 8076506880), (24, 7066943520), (26, 6523332480), (28, 6057380160), (30, 5653554816), (31, 5471182080), (32, 5300207640), (34, 4988430720), (35, 4845904128), (36, 4711295680), (39, 4348888320), (40, 4240166112), (42, 4038253440), (45, 3769036544), (48, 3533471760), (51, 3325620480), (52, 3261666240), (56, 3028690080), (60, 2826777408), (62, 2735591040), (63, 2692168960), (64, 2650103820), (65, 2609332992), (68, 2494215360), (70, 2422952064), (72, 2355647840), (78, 2174444160), (80, 2120083056), (84, 2019126720), (85, 1995372288), (90, 1884518272), (91, 1863809280), (93, 1823727360), (96, 1766735880), (102, 1662810240), (104, 1630833120), (105, 1615301376), (112, 1514345040), (117, 1449629440), (119, 1425265920), (120, 1413388704), (124, 1367795520), (126, 1346084480), (128, 1325051910), (130, 1304666496), (136, 1247107680), (140, 1211476032), (144, 1177823920), (153, 1108540160), (155, 1094236416), (156, 1087222080), (160, 1060041528), (168, 1009563360), (170, 997686144), (180, 942259136), (182, 931904640), (186, 911863680), (192, 883367940), (195, 869777664), (204, 831405120), (208, 815416560), (210, 807650688), (217, 781597440), (221, 767450880), (224, 757172520), (234, 724814720), (238, 712632960), (240, 706694352), (248, 683897760), (252, 673042240), (255, 665124096), (256, 662525955), (260, 652333248), (272, 623553840), (273, 621269760), (279, 607909120), (280, 605738016), (288, 588911960), (306, 554270080), (307, 552464640), (310, 547118208), (312, 543611040), (315, 538433792), (320, 530020764), (336, 504781680), (340, 498843072), (357, 475088640), (360, 471129568), (364, 465952320), (372, 455931840), (384, 441683970), (390, 434888832), (403, 420860160), (408, 415702560), (416, 407708280), (420, 403825344), (434, 390798720), (442, 383725440), (448, 378586260), (455, 372761856), (465, 364745472), (468, 362407360), (476, 356316480), (480, 353347176), (496, 341948880), (504, 336521120), (510, 332562048), (520, 326166624), (527, 321834240), (544, 311776920), (546, 310634880), (558, 303954560), (560, 302869008), (576, 294455980), (585, 289925888), (595, 285053184), (612, 277135040), (614, 276232320), (620, 273559104), (624, 271805520), (630, 269216896), (640, 265010382), (651, 260532480), (663, 255816960), (672, 252390840), (680, 249421536), (714, 237544320), (720, 235564784), (728, 232976160), (744, 227965920), (765, 221708032), (768, 220841985), (780, 217444416), (806, 210430080), (816, 207851280), (819, 207089920), (832, 203854140), (840, 201912672), (868, 195399360), (884, 191862720), (896, 189293130), (910, 186380928), (921, 184154880), (930, 182372736), (936, 181203680), (952, 178158240), (960, 176673588), (992, 170974440), (1008, 168260560), (1020, 166281024), (1040, 163083312), (1054, 160917120), (1071, 158362880), (1085, 156319488), (1088, 155888460), (1092, 155317440), (1105, 153490176), (1116, 151977280), (1120, 151434504), (1152, 147227990), (1170, 144962944), (1190, 142526592), (1209, 140286720), (1224, 138567520), (1228, 138116160), (1240, 136779552), (1248, 135902760), (1260, 134608448), (1280, 132505191), (1302, 130266240), (1326, 127908480), (1344, 126195420), (1360, 124710768), (1365, 124253952), (1395, 121581824), (1428, 118772160), (1440, 117782392), (1456, 116488080), (1488, 113982960), (1530, 110854016), (1535, 110492928), (1547, 109635840), (1560, 108722208), (1581, 107278080), (1612, 105215040), (1632, 103925640), (1638, 103544960), (1664, 101927070), (1680, 100956336), (1736, 97699680), (1768, 95931360), (1785, 95017728), (1792, 94646565), (1820, 93190464), (1842, 92077440), (1860, 91186368), (1872, 90601840), (1904, 89079120), (1920, 88336794), (1953, 86844160), (1984, 85487220), (1989, 85272320), (2015, 84172032), (2016, 84130280), (2040, 83140512), (2080, 81541656), (2108, 80458560), (2142, 79181440), (2149, 78923520), (2170, 78159744), (2176, 77944230), (2184, 77658720), (2210, 76745088), (2232, 75988640), (2240, 75717252), (2304, 73613995), (2340, 72481472), (2380, 71263296), (2418, 70143360), (2448, 69283760), (2456, 69058080), (2480, 68389776), (2496, 67951380), (2520, 67304224), (2604, 65133120), (2635, 64366848), (2652, 63954240), (2688, 63097710), (2720, 62355384), (2730, 62126976), (2763, 61384960), (2790, 60790912), (2821, 60122880), (2856, 59386080), (2880, 58891196), (2912, 58244040), (2976, 56991480), (3060, 55427008), (3070, 55246464), (3094, 54817920), (3120, 54361104), (3162, 53639040), (3224, 52607520), (3255, 52106496), (3264, 51962820), (3276, 51772480), (3315, 51163392), (3328, 50963535), (3360, 50478168), (3472, 48849840), (3536, 47965680), (3570, 47508864), (3627, 46762240), (3640, 46595232), (3684, 46038720), (3689, 45976320), (3720, 45593184), (3744, 45300920), (3808, 44539560), (3840, 44168397), (3906, 43422080), (3968, 42743610), (3978, 42636160), (3991, 42497280), (4030, 42086016), (4032, 42065140), (4080, 41570256), (4095, 41417984), (4160, 40770828), (4216, 40229280), (4284, 39590720), (4298, 39461760), (4340, 39079872), (4352, 38972115), (4368, 38829360), (4420, 38372544), (4464, 37994320), (4480, 37858626), (4605, 36830976), (4641, 36545280), (4680, 36240736), (4743, 35759360), (4760, 35631648), (4836, 35071680), (4896, 34641880), (4912, 34529040), (4960, 34194888), (4992, 33975690), (5040, 33652112), (5208, 32566560), (5219, 32497920), (5270, 32183424), (5304, 31977120), (5355, 31672576), (5376, 31548855), (5440, 31177692), (5460, 31063488), (5526, 30692480), (5580, 30395456), (5642, 30061440), (5712, 29693040), (5760, 29445598), (5824, 29122020), (5952, 28495740), (6045, 28057344), (6120, 27713504), (6140, 27623232), (6188, 27408960), (6240, 27180552), (6324, 26819520), (6447, 26307840), (6448, 26303760), (6510, 26053248), (6528, 25981410), (6552, 25886240), (6630, 25581696), (6720, 25239084), (6851, 24756480), (6944, 24424920), (7072, 23982840), (7140, 23754432), (7254, 23381120), (7280, 23297616), (7368, 23019360), (7378, 22988160), (7440, 22796592), (7488, 22650460), (7616, 22269780), (7735, 21927168), (7812, 21711040), (7905, 21455616), (7936, 21371805), (7956, 21318080), (7982, 21248640), (8060, 21043008), (8064, 21032570), (8160, 20785128), (8190, 20708992), (8320, 20385414), (8432, 20114640), (8463, 20040960), (8568, 19795360), (8596, 19730880), (8680, 19539936), (8736, 19414680), (8840, 19186272), (8928, 18997160), (8960, 18929313), (9210, 18415488), (9282, 18272640), (9360, 18120368), (9486, 17879680), (9517, 17821440), (9520, 17815824), (9672, 17535840), (9765, 17368832), (9792, 17320940), (9824, 17264520), (9920, 17097444), (9945, 17054464), (9984, 16987845), (10080, 16826056), (10416, 16283280), (10438, 16248960), (10540, 16091712), (10608, 15988560), (10710, 15836288), (10745, 15784704), (10880, 15588846), (10920, 15531744), (11052, 15346240), (11067, 15325440), (11160, 15197728), (11284, 15030720), (11424, 14846520), (11520, 14722799), (11648, 14561010), (11904, 14247870), (11973, 14165760), (12090, 14028672), (12240, 13856752), (12280, 13811616), (12376, 13704480), (12480, 13590276), (12648, 13409760), (12894, 13153920), (12896, 13151880), (13020, 13026624), (13056, 12990705), (13104, 12943120), (13260, 12790848), (13440, 12619542), (13702, 12378240), (13815, 12276992), (13888, 12212460), (13923, 12181760), (14105, 12024576), (14144, 11991420), (14280, 11877216), (14508, 11690560), (14560, 11648808), (14736, 11509680), (14756, 11494080), (14880, 11398296), (14976, 11325230), (15232, 11134890), (15470, 10963584), (15624, 10855520), (15657, 10832640), (15810, 10727808), (15912, 10659040), (15964, 10624320), (16120, 10521504), (16128, 10516285), (16320, 10392564), (16380, 10354496), (16640, 10192707), (16864, 10057320), (16926, 10020480), (17136, 9897680), (17192, 9865440), (17360, 9769968), (17472, 9707340), (17680, 9593136), (17856, 9498580), (18135, 9352448), (18420, 9207744), (18445, 9195264), (18564, 9136320), (18720, 9060184), (18972, 8939840), (19034, 8910720), (19040, 8907912), (19341, 8769280), (19344, 8767920), (19530, 8684416), (19584, 8660470), (19648, 8632260), (19840, 8548722), (19890, 8527232), (19955, 8499456), (20160, 8413028), (20553, 8252160), (20832, 8141640), (20876, 8124480), (21080, 8045856), (21216, 7994280), (21420, 7918144), (21490, 7892352), (21760, 7794423), (21840, 7765872), (22104, 7673120), (22134, 7662720), (22320, 7598864), (22568, 7515360), (22848, 7423260), (23205, 7309056), (23296, 7280505), (23715, 7151872), (23808, 7123935), (23946, 7082880), (24180, 7014336), (24480, 6928376), (24560, 6905808), (24752, 6852240), (24960, 6795138), (25296, 6704880), (25389, 6680320), (25788, 6576960), (25792, 6575940), (26040, 6513312), (26095, 6499584), (26208, 6471560), (26520, 6395424), (26880, 6309771), (27404, 6189120), (27630, 6138496), (27776, 6106230), (27846, 6090880), (27937, 6071040), (28210, 6012288), (28288, 5995710), (28551, 5940480), (28560, 5938608), (29016, 5845280), (29120, 5824404), (29472, 5754840), (29512, 5747040), (29760, 5699148), (29952, 5662615), (30464, 5567445), (30940, 5481792), (31248, 5427760), (31314, 5416320), (31620, 5363904), (31824, 5329520), (31928, 5312160), (32235, 5261568), (32240, 5260752), (32640, 5196282), (32760, 5177248), (33201, 5108480), (33728, 5028660), (33852, 5010240), (34255, 4951296), (34272, 4948840), (34384, 4932720), (34720, 4884984), (34944, 4853670), (35360, 4796568), (35712, 4749290), (35919, 4721920), (36270, 4676224), (36533, 4642560), (36840, 4603872), (36890, 4597632), (37128, 4568160), (37440, 4530092), (37944, 4469920), (38068, 4455360), (38080, 4453956), (38682, 4384640), (38688, 4383960), (39060, 4342208), (39168, 4330235), (39296, 4316130), (39680, 4274361), (39780, 4263616), (39910, 4249728), (40320, 4206514), (41106, 4126080), (41664, 4070820), (41752, 4062240), (42160, 4022928), (42315, 4008192), (42432, 3997140), (42840, 3959072), (42980, 3946176), (43680, 3882936), (44208, 3836560), (44268, 3831360), (44640, 3799432), (45136, 3757680), (45696, 3711630), (46410, 3654528), (46971, 3610880), (47430, 3575936), (47585, 3564288), (47892, 3541440), (47957, 3536640), (48360, 3507168), (48960, 3464188), (49120, 3452904), (49504, 3426120), (49920, 3397569), (50592, 3352440), (50778, 3340160), (51576, 3288480), (51584, 3287970), (52080, 3256656), (52190, 3249792), (52416, 3235780), (53040, 3197712), (54808, 3094560), (55260, 3069248), (55335, 3065088), (55552, 3053115), (55692, 3045440), (55874, 3035520), (56420, 3006144), (56576, 2997855), (57102, 2970240), (57120, 2969304), (58032, 2922640), (58240, 2912202), (58944, 2877420), (59024, 2873520), (59520, 2849574), (59865, 2833152), (61659, 2750720), (61880, 2740896), (62496, 2713880), (62628, 2708160), (63240, 2681952), (63648, 2664760), (63856, 2656080), (64470, 2630784), (64480, 2630376), (65280, 2598141), (65520, 2588624), (66402, 2554240), (66619, 2545920), (67456, 2514330), (67704, 2505120), (67847, 2499840), (68510, 2475648), (68544, 2474420), (68768, 2466360), (69440, 2442492), (69615, 2436352), (69888, 2426835), (70720, 2398284), (71424, 2374645), (71838, 2360960), (72540, 2338112), (73066, 2321280), (73680, 2301936), (73780, 2298816), (74256, 2284080), (74880, 2265046), (75888, 2234960), (76136, 2227680), (76160, 2226978), (77364, 2192320), (77376, 2191980), (78120, 2171104), (78285, 2166528), (78592, 2158065), (79560, 2131808), (79820, 2124864), (80640, 2103257), (82212, 2063040), (83328, 2035410), (83504, 2031120), (83811, 2023680), (84320, 2011464), (84630, 2004096), (84864, 1998570), (85653, 1980160), (85680, 1979536), (85960, 1973088), (87360, 1941468), (88416, 1918280), (88536, 1915680), (89280, 1899716), (90272, 1878840), (91392, 1855815), (92820, 1827264), (93942, 1805440), (94860, 1787968), (95170, 1782144), (95784, 1770720), (95914, 1768320), (96705, 1753856), (96720, 1753584), (97920, 1732094), (98240, 1726452), (99008, 1713060), (101184, 1676220), (101556, 1670080), (102765, 1650432), (103152, 1644240), (103168, 1643985), (104160, 1628328), (104380, 1624896), (104832, 1617890), (106080, 1598856), (109599, 1547520), (109616, 1547280), (110520, 1534624), (110670, 1532544), (111384, 1522720), (111748, 1517760), (112840, 1503072), (114204, 1485120), (114240, 1484652), (116064, 1461320), (116480, 1456101), (117888, 1438710), (118048, 1436760), (119040, 1424787), (119730, 1416576), (123318, 1375360), (123721, 1370880), (123760, 1370448), (124992, 1356940), (125256, 1354080), (126480, 1340976), (126945, 1336064), (127296, 1332380), (127712, 1328040), (128940, 1315392), (128960, 1315188), (131040, 1294312), (132804, 1277120), (133238, 1272960), (134912, 1257165), (135408, 1252560), (135694, 1249920), (137020, 1237824), (137088, 1237210), (137536, 1233180), (138880, 1221246), (139230, 1218176), (139685, 1214208), (141440, 1199142), (142755, 1188096), (143676, 1180480), (143871, 1178880), (145080, 1169056), (146132, 1160640), (147360, 1150968), (147560, 1149408), (148512, 1142040), (149760, 1132523), (151776, 1117480), (152272, 1113840), (152320, 1113489), (154728, 1096160), (154752, 1095990), (156240, 1085552), (156570, 1083264), (159120, 1065904), (159640, 1062432), (161789, 1048320), (164424, 1031520), (166005, 1021696), (166656, 1017705), (167008, 1015560), (167622, 1011840), (168640, 1005732), (169260, 1002048), (169728, 999285), (171306, 990080), (171360, 989768), (171920, 986544), (174720, 970734), (176832, 959140), (177072, 957840), (178560, 949858), (179595, 944384), (180544, 939420), (182665, 928512), (185640, 913632), (187884, 902720), (189720, 893984), (190340, 891072), (191568, 885360), (191828, 884160), (193410, 876928), (193440, 876792), (195840, 866047), (196480, 863226), (198016, 856530), (199857, 848640), (202368, 838110), (203112, 835040), (203541, 833280), (205530, 825216), (206304, 822120), (208320, 814164), (208760, 812448), (209664, 808945), (212160, 799428), (219198, 773760), (219232, 773640), (221040, 767312), (221340, 766272), (222768, 761360), (223496, 758880), (225680, 751536), (228408, 742560), (228480, 742326), (232128, 730660), (234855, 722176), (235776, 719355), (236096, 718380), (239460, 708288), (239785, 707328), (246636, 687680), (247442, 685440), (247520, 685224), (249984, 678470), (250512, 677040), (251433, 674560), (252960, 670488), (253890, 668032), (254592, 666190), (255424, 664020), (257880, 657696), (257920, 657594), (262080, 647156), (265608, 638560), (266476, 636480), (270816, 626280), (271388, 624960), (274040, 618912), (274176, 618605), (275072, 616590), (277760, 610623), (278460, 609088), (279370, 607104), (282880, 599571), (285510, 594048), (287352, 590240), (287742, 589440), (290160, 584528), (292264, 580320), (294720, 575484), (295120, 574704), (297024, 571020), (303552, 558740), (304544, 556920), (308295, 550144), (309456, 548080), (309504, 547995), (312480, 542776), (313140, 541632), (318240, 532952), (319280, 531216), (323578, 524160), (328797, 515840), (328848, 515760), (332010, 510848), (333095, 509184), (334016, 507780), (335244, 505920), (337280, 502866), (338520, 501024), (339235, 499968), (342612, 495040), (342720, 494884), (343840, 493272), (349440, 485367), (353664, 479570), (354144, 478920), (357120, 474929), (359190, 472192), (361088, 469710), (365330, 464256), (371163, 456960), (371280, 456816), (375768, 451360), (379440, 446992), (380680, 445536), (383136, 442680), (383656, 442080), (386820, 438464), (386880, 438396), (392960, 431613), (396032, 428265), (399714, 424320), (404736, 419055), (406224, 417520), (407082, 416640), (411060, 412608)]