576474085440

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 30, 31, 32, 33, 34, 36, 40, 43, 44, 45, 48, 51, 55, 60, 62, 64, 66, 68, 72, 73, 80, 85, 86, 88, 90, 93, 96, 99, 102, 110, 120, 121, 124, 129, 132, 136, 144, 146, 153, 155, 160, 165, 170, 172, 176, 180, 186, 187, 192, 198, 204, 215, 219, 220, 240, 242, 248, 255, 258, 264, 272, 279, 288, 292, 306, 310, 320, 330, 340, 341, 344, 352, 360, 363, 365, 372, 374, 387, 396, 408, 430, 438, 440, 465, 473, 480, 484, 495, 496, 510, 516, 527, 528, 544, 558, 561, 576, 584, 605, 612, 620, 645, 657, 660, 680, 682, 688, 704, 720, 726, 730, 731, 744, 748, 765, 774, 792, 803, 816, 860, 876, 880, 930, 935, 946, 960, 968, 990, 992, 1020, 1023, 1032, 1054, 1056, 1088, 1089, 1095, 1116, 1122, 1168, 1210, 1224, 1240, 1241, 1290, 1314, 1320, 1333, 1360, 1364, 1376, 1395, 1419, 1440, 1452, 1460, 1462, 1488, 1496, 1530, 1548, 1581, 1584, 1606, 1632, 1683, 1705, 1720, 1752, 1760, 1815, 1860, 1870, 1892, 1935, 1936, 1980, 1984, 2040, 2046, 2057, 2064, 2108, 2112, 2178, 2190, 2193, 2232, 2244, 2263, 2336, 2365, 2409, 2420, 2448, 2480, 2482, 2580, 2628, 2635, 2640, 2666, 2720, 2728, 2752, 2790, 2805, 2838, 2880, 2904, 2920, 2924, 2976, 2992, 3060, 3069, 3096, 3139, 3162, 3168, 3212, 3264, 3285, 3366, 3410, 3440, 3504, 3520, 3630, 3655, 3720, 3723, 3740, 3751, 3784, 3870, 3872, 3960, 3999, 4015, 4080, 4092, 4114, 4128, 4216, 4257, 4356, 4380, 4386, 4464, 4488, 4526, 4672, 4730, 4743, 4818, 4840, 4896, 4960, 4964, 5115, 5160, 5203, 5256, 5270, 5280, 5332, 5440, 5445, 5456, 5580, 5610, 5676, 5797, 5808, 5840, 5848, 5952, 5984, 6120, 6138, 6171, 6192, 6205, 6278, 6324, 6336, 6424, 6570, 6579, 6665, 6732, 6789, 6820, 6880, 7008, 7095, 7227, 7260, 7310, 7440, 7446, 7480, 7502, 7568, 7740, 7744, 7905, 7920, 7998, 8030, 8041, 8160, 8184, 8228, 8256, 8415, 8432, 8514, 8712, 8760, 8772, 8833, 8928, 8976, 9052, 9417, 9460, 9486, 9636, 9680, 9792, 9920, 9928, 10230, 10285, 10320, 10406, 10512, 10540, 10560, 10664, 10890, 10912, 10965, 11160, 11169, 11220, 11253, 11315, 11352, 11594, 11616, 11680, 11696, 11968, 11997, 12045, 12240, 12276, 12342, 12384, 12410, 12556, 12648, 12848, 13140, 13158, 13330, 13464, 13578, 13640, 13651, 13760, 14016, 14190, 14454, 14520, 14620, 14663, 14880, 14892, 14960, 15004, 15136, 15345, 15480, 15609, 15695, 15810, 15840, 15996, 16060, 16082, 16320, 16368, 16456, 16830, 16864, 17028, 17391, 17424, 17520, 17544, 17666, 17856, 17952, 18104, 18513, 18615, 18755, 18834, 18920, 18972, 19272, 19360, 19856, 19995, 20367, 20460, 20570, 20640, 20812, 21024, 21080, 21285, 21328, 21780, 21824, 21930, 22320, 22338, 22440, 22506, 22630, 22661, 22704, 23188, 23232, 23360, 23392, 23715, 23994, 24090, 24123, 24480, 24552, 24684, 24768, 24820, 24893, 25112, 25296, 25696, 26015, 26280, 26316, 26499, 26660, 26928, 27156, 27280, 27302, 28251, 28380, 28908, 28985, 29040, 29240, 29326, 29760, 29784, 29920, 30008, 30272, 30690, 30855, 30960, 31218, 31390, 31620, 31680, 31992, 32120, 32164, 32736, 32895, 32912, 33660, 33728, 33759, 33945, 34056, 34529, 34782, 34848, 35040, 35088, 35332, 35904, 36135, 36208, 37026, 37230, 37510, 37668, 37840, 37944, 38471, 38544, 38720, 39712, 39990, 40205, 40734, 40920, 40953, 41140, 41280, 41624, 42048, 42160, 42570, 42656, 43560, 43860, 43989, 44165, 44640, 44676, 44880, 45012, 45260, 45322, 45408, 46376, 46784, 46827, 47085, 47430, 47988, 48180, 48246, 48960, 49104, 49368, 49640, 49786, 50224, 50592, 51392, 52030, 52173, 52560, 52632, 52998, 53320, 53363, 53856, 54312, 54560, 54604, 55845, 56265, 56502, 56760, 57816, 57970, 58080, 58480, 58652, 59568, 59840, 59985, 60016, 61380, 61710, 61920, 62436, 62780, 63240, 63767, 63984, 64240, 64328, 65472, 65790, 65824, 67320, 67518, 67890, 67983, 68112, 68255, 69058, 69564, 69696, 70080, 70176, 70664, 72270, 72369, 72416, 73315, 74052, 74460, 74679, 75020, 75336, 75680, 75888, 76942, 77088, 78045, 79424, 79497, 79980, 80410, 81468, 81840, 81906, 82280, 83248, 84320, 85140, 85312, 86955, 87120, 87720, 87978, 88330, 88451, 89280, 89352, 89760, 90024, 90520, 90644, 90816, 92565, 92752, 93654, 94170, 94860, 95976, 96360, 96492, 97309, 98208, 98736, 99280, 99572, 100448, 101184, 101835, 103587, 104060, 104346, 105120, 105264, 105996, 106640, 106726, 107712, 108624, 109120, 109208, 111690, 112530, 113004, 113305, 113520, 115413, 115632, 115940, 116160, 116960, 117304, 119136, 119970, 120032, 120615, 122760, 122859, 123420, 123840, 124465, 124872, 125560, 126480, 127534, 127968, 128480, 128656, 131580, 131648, 131967, 132495, 134640, 135036, 135780, 135966, 136224, 136510, 138116, 139128, 140352, 141255, 141328, 144540, 144738, 144832, 146630, 148104, 148920, 149358, 150040, 150161, 150672, 151360, 151776, 153884, 154176, 156090, 158994, 159960, 160089, 160820, 161293, 162936, 163680, 163812, 164560, 166496, 168640, 168795, 170280, 172645, 173910, 174240, 175440, 175956, 176660, 176902, 178704, 179520, 180048, 181040, 181288, 185130, 185504, 187308, 188340, 189720, 191301, 191952, 192355, 192720, 192984, 194618, 196416, 197472, 198560, 199144, 200896, 203670, 203949, 204765, 207174, 208120, 208692, 210240, 210528, 211992, 213280, 213452, 217248, 218416, 219945, 223380, 224037, 225060, 226008, 226610, 227040, 230826, 231264, 231880, 233920, 234135, 234608, 238272, 239940, 240064, 241230, 245520, 245718, 246840, 248930, 249271, 249744, 251120, 252960, 255068, 255936, 256960, 257312, 260865, 263160, 263934, 264990, 265353, 266815, 269280, 270072, 271560, 271932, 272448, 273020, 273823, 276232, 278256, 282510, 282656, 289080, 289476, 291927, 293260, 296208, 297840, 298716, 300080, 300322, 301344, 303552, 307768, 310761, 312180, 317988, 318835, 319920, 320178, 321640, 322586, 325872, 327360, 327624, 329120, 332992, 337590, 339915, 340560, 345290, 346239, 347820, 348480, 350880, 351912, 353320, 353804, 357408, 360096, 361845, 362080, 362576, 370260, 371008, 373395, 374616, 376680, 379440, 379819, 382602, 383904, 384710, 385440, 385968, 389236, 394944, 397120, 397485, 398288, 407340, 407898, 409530, 414348, 416240, 417384, 421056, 423181, 423984, 426560, 426904, 434496, 436832, 439890, 442255, 446760, 448074, 450120, 450483, 452016, 453220, 454080, 461652, 462528, 463760, 468270, 469216, 479880, 480267, 482460, 483879, 486545, 491040, 491436, 493680, 497860, 498542, 499488, 502240, 505920, 510136, 514624, 517935, 521730, 526320, 527868, 529980, 530706, 533630, 538560, 540144, 543120, 543864, 546040, 547646, 552464, 556512, 565020, 565312, 573903, 577065, 578160, 578952, 583854, 586520, 586993, 592416, 595680, 597432, 600160, 600644, 602688, 614295, 615536, 621522, 624360, 635976, 637670, 639840, 640356, 643280, 645172, 651744, 655248, 658240, 659835, 675180, 679830, 681120, 690580, 692478, 695640, 701760, 703824, 706640, 707608, 714816, 720192, 723690, 724160, 725152, 740520, 746790, 747813, 749232, 750805, 753360, 758880, 759638, 765204, 767808, 769420, 770880, 771936, 778472, 794970, 796059, 796576, 800445, 806465, 814680, 815796, 819060, 821469, 828696, 832480, 834768, 846362, 847968, 853808, 873664, 875781, 879780, 884510, 893520, 896148, 900240, 900966, 904032, 906440, 923304, 927520, 936540, 938432, 956505, 959760, 960534, 964920, 967758, 973090, 982080, 982872, 987360, 995720, 997084, 998976, 1004480, 1019745, 1020272, 1035870, 1043460, 1052640, 1055736, 1059960, 1061412, 1067260, 1070399, 1080288, 1086240, 1087728, 1092080, 1095292, 1104928, 1113024, 1120185, 1130040, 1139457, 1147806, 1154130, 1156320, 1157904, 1167708, 1173040, 1173986, 1184832, 1191360, 1194864, 1200320, 1201288, 1228590, 1231072, 1243044, 1246355, 1248720, 1269543, 1271952, 1275340, 1279680, 1280712, 1286560, 1290344, 1303488, 1310496, 1319670, 1326765, 1350360, 1351449, 1359660, 1362240, 1369115, 1381160, 1384956, 1391280, 1407648, 1413280, 1415216, 1447380, 1450304, 1451637, 1459635, 1481040, 1493580, 1495626, 1498464, 1501610, 1506720, 1517760, 1519276, 1530408, 1538840, 1543872, 1553805, 1556944, 1589940, 1592118, 1593152, 1600890, 1612930, 1629360, 1631592, 1638120, 1642938, 1654253, 1657392, 1664960, 1669536, 1692724, 1695936, 1707616, 1731195, 1751562, 1759560, 1760979, 1769020, 1787040, 1792296, 1800480, 1801932, 1808064, 1812880, 1846608, 1855040, 1873080, 1899095, 1913010, 1919520, 1921068, 1929840, 1935516, 1946180, 1965744, 1974720, 1991440, 1994168, 2039490, 2040544, 2071740, 2086920, 2105280, 2111472, 2115905, 2119920, 2122824, 2134520, 2140798, 2160576, 2172480, 2175456, 2184160, 2190584, 2209856, 2240370, 2243439, 2252415, 2260080, 2278914, 2295612, 2308260, 2312640, 2315808, 2335416, 2346080, 2347972, 2389728, 2401335, 2402576, 2419395, 2457180, 2462144, 2464407, 2486088, 2492710, 2497440, 2539086, 2543904, 2550680, 2561424, 2573120, 2580688, 2620992, 2639340, 2653530, 2700720, 2702898, 2719320, 2738230, 2741981, 2762320, 2769912, 2782560, 2815296, 2826560, 2830432, 2869515, 2894760, 2903274, 2919270, 2934965, 2962080, 2987160, 2991252, 2996928, 3003220, 3013440, 3038552, 3060816, 3077680, 3107610, 3113888, 3179880, 3184236, 3201780, 3211197, 3225860, 3258720, 3263184, 3276240, 3285876, 3308506, 3314784, 3339072, 3385448, 3415232, 3418371, 3462390, 3503124, 3519120, 3521958, 3538040, 3574080, 3584592, 3600960, 3603864, 3625760, 3693216, 3739065, 3746160, 3798190, 3808629, 3826020, 3839040, 3842136, 3859680, 3871032, 3892360, 3931488, 3980295, 3982880, 3988336, 4078980, 4081088, 4107345, 4143480, 4173840, 4222944, 4231810, 4239840, 4245648, 4269040, 4281596, 4350912, 4368320, 4378905, 4381168, 4480740, 4486878, 4504830, 4520160, 4557828, 4591224, 4616520, 4631616, 4654991, 4670832, 4692160, 4695944, 4779456, 4802670, 4805152, 4838790, 4914360, 4928814, 4962759, 4972176, 4985420, 4994880, 5078172, 5087808, 5101360, 5122848, 5161376, 5278680, 5282937, 5307060, 5351995, 5401440, 5405796, 5438640, 5476460, 5483962, 5524640, 5539824, 5565120, 5660864, 5697285, 5739030, 5789520, 5806548, 5838540, 5869930, 5924160, 5974320, 5982504, 6006440, 6077104, 6121632, 6155360, 6215220, 6227776, 6347715, 6359760, 6368472, 6403560, 6422394, 6451720, 6456923, 6517440, 6526368, 6552480, 6571752, 6617012, 6629568, 6757245, 6770896, 6836742, 6924780, 7006248, 7038240, 7043916, 7076080, 7169184, 7207728, 7251520, 7258185, 7386432, 7478130, 7492320, 7596380, 7617258, 7652040, 7684272, 7719360, 7742064, 7784720, 7862976, 7960590, 7965760, 7976672, 8157960, 8214690, 8225943, 8271265, 8286960, 8347680, 8445888, 8463620, 8479680, 8491296, 8538080, 8563192, 8757810, 8762336, 8804895, 8961480, 8973756, 9009660, 9040320, 9115656, 9182448, 9233040, 9309982, 9341664, 9391888, 9605340, 9610304, 9633591, 9677580, 9828720, 9857628, 9925518, 9944352, 9970840, 10156344, 10202720, 10245696, 10322752, 10557360, 10565874, 10614120, 10703990, 10802880, 10811592, 10877280, 10952920, 10967924, 11049280, 11079648, 11217195, 11394570, 11478060, 11579040, 11613096, 11677080, 11739860, 11774389, 11948640, 11965008, 12012880, 12154208, 12243264, 12310720, 12322035, 12430440, 12695430, 12719520, 12736944, 12807120, 12844788, 12903440, 12913846, 13052736, 13104960, 13143504, 13234024, 13514490, 13541792, 13673484, 13709905, 13849560, 13964973, 14012496, 14076480, 14087832, 14152160, 14338368, 14415456, 14516370, 14888277, 14956260, 14984640, 15192760, 15234516, 15304080, 15368544, 15484128, 15569440, 15921180, 15953344, 16055985, 16315920, 16429380, 16451886, 16542530, 16573920, 16695360, 16927240, 16982592, 17076160, 17091855, 17126384, 17515620, 17524672, 17609790, 17922960, 17947512, 18019320, 18196783, 18231312, 18364896, 18466080, 18619964, 18683328, 18783776, 19043145, 19210680, 19267182, 19355160, 19370769, 19657440, 19715256, 19851036, 19888704, 19941680, 20312688, 20405440, 21114720, 21131748, 21228240, 21407980, 21623184, 21754560, 21905840, 21935848, 22159296, 22434390, 22789140, 22956120, 23158080, 23226192, 23274955, 23354160, 23479720, 23548778, 23897280, 23930016, 24025760, 24308416, 24644070, 24677829, 24813795, 24860880, 25390860, 25439040, 25473888, 25614240, 25689576, 25806880, 25827692, 26287008, 26414685, 26468048, 27028980, 27083584, 27346968, 27419810, 27699120, 27929946, 28024992, 28175664, 28304320, 28830912, 29032740, 29776554, 29912520, 30385520, 30469032, 30608160, 30737088, 30968256, 31138880, 31842360, 32111970, 32284615, 32631840, 32858760, 32903772, 33085060, 33147840, 33854480, 34183710, 34252768, 35031240, 35219580, 35323167, 35845920, 35895024, 36038640, 36393566, 36462624, 36729792, 36932160, 37239928, 37567552, 38086290, 38421360, 38534364, 38710320, 38741538, 39314880, 39430512, 39702072, 39883360, 40625376, 41129715, 41894919, 42229440, 42263496, 42456480, 42815960, 43246368, 43811680, 43871696, 44868780, 45578280, 45912240, 46452384, 46549910, 46708320, 46959440, 47097556, 47860032, 48051520, 48167955, 49288140, 49355658, 49627590, 49721760, 50781720, 50947776, 51228480, 51379152, 51613760, 51655384, 52574016, 52829370, 52936096, 54057960, 54590349, 54693936, 54839620, 55398240, 55859892, 56049984, 56351328, 58065480, 58112307, 58871945, 59553108, 59825040, 60771040, 60938064, 61216320, 63684720, 64223940, 64569230, 65263680, 65717520, 65807544, 66170120, 67708960, 68367420, 68505536, 69824865, 70062480, 70439160, 70646334, 71691840, 71790048, 72077280, 72787132, 72925248, 74441385, 74479856, 76172580, 76842720, 77068728, 77420640, 77483076, 78861024, 79404144, 79766720, 81250752, 82259430, 83789838, 84526992, 84912960, 85631920, 86492736, 87623360, 87743392, 89737560, 90983915, 91156560, 91824480, 92904768, 93099820, 93416640, 93918880, 94195112, 96335910, 96853845, 98576280, 98711316, 99255180, 99443520, 101563440, 102758304, 103310768, 105658740, 105872192, 105969501, 108115920, 109180698, 109387872, 109679240, 110796480, 111719784, 112702656, 116130960, 116224614, 117743890, 119106216, 119650080, 121542080, 121876128, 123389145, 127369440, 128447880, 129138460, 131435040, 131615088, 132340240, 135417920, 136734840, 139649730, 140124960, 140878320, 141292668, 143580096, 144154560, 145574264, 148882770, 148959712, 152345160, 153685440, 154137456, 154841280, 154966152, 157722048, 158808288, 163771047, 164518860, 167579676, 169053984, 171263840, 175486784, 176615835, 179475120, 181967830, 182313120, 183648960, 186199640, 187837760, 188390224, 192671820, 193707690, 197152560, 197422632, 198510360, 200164613, 203126880, 205516608, 206621536, 209474595, 211317480, 211939002, 216231840, 218361396, 218775744, 219358480, 223439568, 232261920, 232449228, 235487780, 238212432, 239300160, 243752256, 246778290, 254738880, 256895760, 258276920, 262870080, 263230176, 264680480, 272951745, 273469680, 279299460, 280249920, 281756640, 282585336, 290561535, 291148528, 297765540, 297919424, 304690320, 308274912, 309932304, 317616576, 327542094, 329037720, 335159352, 338107968, 342527680, 353231670, 358950240, 363935660, 364626240, 372399280, 376780448, 385343640, 387415380, 394305120, 394845264, 397020720, 400329226, 406253760, 413243072, 418949190, 422634960, 423878004, 432463680, 436722792, 438716960, 446879136, 464523840, 464898456, 470975560, 476424864, 493556580, 513791520, 516553840, 526460352, 529360960, 529847505, 545903490, 546939360, 558598920, 563513280, 565170672, 581123070, 582297056, 595531080, 600493839, 609380640, 616549824, 619864608, 655084188, 658075440, 670318704, 706463340, 717900480, 727871320, 744798560, 753560896, 770687280, 774830760, 788610240, 789690528, 794041440, 800658452, 818855235, 837898380, 845269920, 847756008, 873445584, 877433920, 893758272, 929796912, 941951120, 952849728, 987113160, 1000823065, 1027583040, 1033107680, 1059695010, 1091806980, 1093878720, 1117197840, 1130341344, 1162246140, 1164594112, 1191062160, 1200987678, 1218761280, 1239729216, 1310168376, 1316150880, 1340637408, 1412926680, 1455742640, 1489597120, 1541374560, 1549661520, 1579381056, 1588082880, 1601316904, 1637710470, 1675796760, 1690539840, 1695512016, 1746891168, 1801481517, 1859593824, 1883902240, 1974226320, 2001646130, 2066215360, 2119390020, 2183613960, 2234395680, 2260682688, 2324492280, 2382124320, 2401975356, 2620336752, 2632301760, 2681274816, 2825853360, 2911485280, 3002469195, 3082749120, 3099323040, 3202633808, 3275420940, 3351593520, 3391024032, 3493782336, 3602963034, 3719187648, 3767804480, 3948452640, 4003292260, 4238780040, 4367227920, 4468791360, 4648984560, 4764248640, 4803950712, 5240673504, 5651706720, 5822970560, 6004938390, 6198646080, 6405267616, 6550841880, 6703187040, 6782048064, 7205926068, 7896905280, 8006584520, 8477560080, 8734455840, 9007407585, 9297969120, 9607901424, 10481347008, 11303413440, 12009876780, 12810535232, 13101683760, 13406374080, 14411852136, 16013169040, 16955120160, 17468911680, 18014815170, 18595938240, 19215802848, 24019753560, 26203367520, 28823704272, 32026338080, 33910240320, 36029630340, 38431605696, 48039507120, 52406735040, 57647408544, 64052676160, 72059260680, 96079014240, 115294817088, 144118521360, 192158028480, 288237042720, 576474085440]

約数ペア:

[(1, 576474085440), (2, 288237042720), (3, 192158028480), (4, 144118521360), (5, 115294817088), (6, 96079014240), (8, 72059260680), (9, 64052676160), (10, 57647408544), (11, 52406735040), (12, 48039507120), (15, 38431605696), (16, 36029630340), (17, 33910240320), (18, 32026338080), (20, 28823704272), (22, 26203367520), (24, 24019753560), (30, 19215802848), (31, 18595938240), (32, 18014815170), (33, 17468911680), (34, 16955120160), (36, 16013169040), (40, 14411852136), (43, 13406374080), (44, 13101683760), (45, 12810535232), (48, 12009876780), (51, 11303413440), (55, 10481347008), (60, 9607901424), (62, 9297969120), (64, 9007407585), (66, 8734455840), (68, 8477560080), (72, 8006584520), (73, 7896905280), (80, 7205926068), (85, 6782048064), (86, 6703187040), (88, 6550841880), (90, 6405267616), (93, 6198646080), (96, 6004938390), (99, 5822970560), (102, 5651706720), (110, 5240673504), (120, 4803950712), (121, 4764248640), (124, 4648984560), (129, 4468791360), (132, 4367227920), (136, 4238780040), (144, 4003292260), (146, 3948452640), (153, 3767804480), (155, 3719187648), (160, 3602963034), (165, 3493782336), (170, 3391024032), (172, 3351593520), (176, 3275420940), (180, 3202633808), (186, 3099323040), (187, 3082749120), (192, 3002469195), (198, 2911485280), (204, 2825853360), (215, 2681274816), (219, 2632301760), (220, 2620336752), (240, 2401975356), (242, 2382124320), (248, 2324492280), (255, 2260682688), (258, 2234395680), (264, 2183613960), (272, 2119390020), (279, 2066215360), (288, 2001646130), (292, 1974226320), (306, 1883902240), (310, 1859593824), (320, 1801481517), (330, 1746891168), (340, 1695512016), (341, 1690539840), (344, 1675796760), (352, 1637710470), (360, 1601316904), (363, 1588082880), (365, 1579381056), (372, 1549661520), (374, 1541374560), (387, 1489597120), (396, 1455742640), (408, 1412926680), (430, 1340637408), (438, 1316150880), (440, 1310168376), (465, 1239729216), (473, 1218761280), (480, 1200987678), (484, 1191062160), (495, 1164594112), (496, 1162246140), (510, 1130341344), (516, 1117197840), (527, 1093878720), (528, 1091806980), (544, 1059695010), (558, 1033107680), (561, 1027583040), (576, 1000823065), (584, 987113160), (605, 952849728), (612, 941951120), (620, 929796912), (645, 893758272), (657, 877433920), (660, 873445584), (680, 847756008), (682, 845269920), (688, 837898380), (704, 818855235), (720, 800658452), (726, 794041440), (730, 789690528), (731, 788610240), (744, 774830760), (748, 770687280), (765, 753560896), (774, 744798560), (792, 727871320), (803, 717900480), (816, 706463340), (860, 670318704), (876, 658075440), (880, 655084188), (930, 619864608), (935, 616549824), (946, 609380640), (960, 600493839), (968, 595531080), (990, 582297056), (992, 581123070), (1020, 565170672), (1023, 563513280), (1032, 558598920), (1054, 546939360), (1056, 545903490), (1088, 529847505), (1089, 529360960), (1095, 526460352), (1116, 516553840), (1122, 513791520), (1168, 493556580), (1210, 476424864), (1224, 470975560), (1240, 464898456), (1241, 464523840), (1290, 446879136), (1314, 438716960), (1320, 436722792), (1333, 432463680), (1360, 423878004), (1364, 422634960), (1376, 418949190), (1395, 413243072), (1419, 406253760), (1440, 400329226), (1452, 397020720), (1460, 394845264), (1462, 394305120), (1488, 387415380), (1496, 385343640), (1530, 376780448), (1548, 372399280), (1581, 364626240), (1584, 363935660), (1606, 358950240), (1632, 353231670), (1683, 342527680), (1705, 338107968), (1720, 335159352), (1752, 329037720), (1760, 327542094), (1815, 317616576), (1860, 309932304), (1870, 308274912), (1892, 304690320), (1935, 297919424), (1936, 297765540), (1980, 291148528), (1984, 290561535), (2040, 282585336), (2046, 281756640), (2057, 280249920), (2064, 279299460), (2108, 273469680), (2112, 272951745), (2178, 264680480), (2190, 263230176), (2193, 262870080), (2232, 258276920), (2244, 256895760), (2263, 254738880), (2336, 246778290), (2365, 243752256), (2409, 239300160), (2420, 238212432), (2448, 235487780), (2480, 232449228), (2482, 232261920), (2580, 223439568), (2628, 219358480), (2635, 218775744), (2640, 218361396), (2666, 216231840), (2720, 211939002), (2728, 211317480), (2752, 209474595), (2790, 206621536), (2805, 205516608), (2838, 203126880), (2880, 200164613), (2904, 198510360), (2920, 197422632), (2924, 197152560), (2976, 193707690), (2992, 192671820), (3060, 188390224), (3069, 187837760), (3096, 186199640), (3139, 183648960), (3162, 182313120), (3168, 181967830), (3212, 179475120), (3264, 176615835), (3285, 175486784), (3366, 171263840), (3410, 169053984), (3440, 167579676), (3504, 164518860), (3520, 163771047), (3630, 158808288), (3655, 157722048), (3720, 154966152), (3723, 154841280), (3740, 154137456), (3751, 153685440), (3784, 152345160), (3870, 148959712), (3872, 148882770), (3960, 145574264), (3999, 144154560), (4015, 143580096), (4080, 141292668), (4092, 140878320), (4114, 140124960), (4128, 139649730), (4216, 136734840), (4257, 135417920), (4356, 132340240), (4380, 131615088), (4386, 131435040), (4464, 129138460), (4488, 128447880), (4526, 127369440), (4672, 123389145), (4730, 121876128), (4743, 121542080), (4818, 119650080), (4840, 119106216), (4896, 117743890), (4960, 116224614), (4964, 116130960), (5115, 112702656), (5160, 111719784), (5203, 110796480), (5256, 109679240), (5270, 109387872), (5280, 109180698), (5332, 108115920), (5440, 105969501), (5445, 105872192), (5456, 105658740), (5580, 103310768), (5610, 102758304), (5676, 101563440), (5797, 99443520), (5808, 99255180), (5840, 98711316), (5848, 98576280), (5952, 96853845), (5984, 96335910), (6120, 94195112), (6138, 93918880), (6171, 93416640), (6192, 93099820), (6205, 92904768), (6278, 91824480), (6324, 91156560), (6336, 90983915), (6424, 89737560), (6570, 87743392), (6579, 87623360), (6665, 86492736), (6732, 85631920), (6789, 84912960), (6820, 84526992), (6880, 83789838), (7008, 82259430), (7095, 81250752), (7227, 79766720), (7260, 79404144), (7310, 78861024), (7440, 77483076), (7446, 77420640), (7480, 77068728), (7502, 76842720), (7568, 76172580), (7740, 74479856), (7744, 74441385), (7905, 72925248), (7920, 72787132), (7998, 72077280), (8030, 71790048), (8041, 71691840), (8160, 70646334), (8184, 70439160), (8228, 70062480), (8256, 69824865), (8415, 68505536), (8432, 68367420), (8514, 67708960), (8712, 66170120), (8760, 65807544), (8772, 65717520), (8833, 65263680), (8928, 64569230), (8976, 64223940), (9052, 63684720), (9417, 61216320), (9460, 60938064), (9486, 60771040), (9636, 59825040), (9680, 59553108), (9792, 58871945), (9920, 58112307), (9928, 58065480), (10230, 56351328), (10285, 56049984), (10320, 55859892), (10406, 55398240), (10512, 54839620), (10540, 54693936), (10560, 54590349), (10664, 54057960), (10890, 52936096), (10912, 52829370), (10965, 52574016), (11160, 51655384), (11169, 51613760), (11220, 51379152), (11253, 51228480), (11315, 50947776), (11352, 50781720), (11594, 49721760), (11616, 49627590), (11680, 49355658), (11696, 49288140), (11968, 48167955), (11997, 48051520), (12045, 47860032), (12240, 47097556), (12276, 46959440), (12342, 46708320), (12384, 46549910), (12410, 46452384), (12556, 45912240), (12648, 45578280), (12848, 44868780), (13140, 43871696), (13158, 43811680), (13330, 43246368), (13464, 42815960), (13578, 42456480), (13640, 42263496), (13651, 42229440), (13760, 41894919), (14016, 41129715), (14190, 40625376), (14454, 39883360), (14520, 39702072), (14620, 39430512), (14663, 39314880), (14880, 38741538), (14892, 38710320), (14960, 38534364), (15004, 38421360), (15136, 38086290), (15345, 37567552), (15480, 37239928), (15609, 36932160), (15695, 36729792), (15810, 36462624), (15840, 36393566), (15996, 36038640), (16060, 35895024), (16082, 35845920), (16320, 35323167), (16368, 35219580), (16456, 35031240), (16830, 34252768), (16864, 34183710), (17028, 33854480), (17391, 33147840), (17424, 33085060), (17520, 32903772), (17544, 32858760), (17666, 32631840), (17856, 32284615), (17952, 32111970), (18104, 31842360), (18513, 31138880), (18615, 30968256), (18755, 30737088), (18834, 30608160), (18920, 30469032), (18972, 30385520), (19272, 29912520), (19360, 29776554), (19856, 29032740), (19995, 28830912), (20367, 28304320), (20460, 28175664), (20570, 28024992), (20640, 27929946), (20812, 27699120), (21024, 27419810), (21080, 27346968), (21285, 27083584), (21328, 27028980), (21780, 26468048), (21824, 26414685), (21930, 26287008), (22320, 25827692), (22338, 25806880), (22440, 25689576), (22506, 25614240), (22630, 25473888), (22661, 25439040), (22704, 25390860), (23188, 24860880), (23232, 24813795), (23360, 24677829), (23392, 24644070), (23715, 24308416), (23994, 24025760), (24090, 23930016), (24123, 23897280), (24480, 23548778), (24552, 23479720), (24684, 23354160), (24768, 23274955), (24820, 23226192), (24893, 23158080), (25112, 22956120), (25296, 22789140), (25696, 22434390), (26015, 22159296), (26280, 21935848), (26316, 21905840), (26499, 21754560), (26660, 21623184), (26928, 21407980), (27156, 21228240), (27280, 21131748), (27302, 21114720), (28251, 20405440), (28380, 20312688), (28908, 19941680), (28985, 19888704), (29040, 19851036), (29240, 19715256), (29326, 19657440), (29760, 19370769), (29784, 19355160), (29920, 19267182), (30008, 19210680), (30272, 19043145), (30690, 18783776), (30855, 18683328), (30960, 18619964), (31218, 18466080), (31390, 18364896), (31620, 18231312), (31680, 18196783), (31992, 18019320), (32120, 17947512), (32164, 17922960), (32736, 17609790), (32895, 17524672), (32912, 17515620), (33660, 17126384), (33728, 17091855), (33759, 17076160), (33945, 16982592), (34056, 16927240), (34529, 16695360), (34782, 16573920), (34848, 16542530), (35040, 16451886), (35088, 16429380), (35332, 16315920), (35904, 16055985), (36135, 15953344), (36208, 15921180), (37026, 15569440), (37230, 15484128), (37510, 15368544), (37668, 15304080), (37840, 15234516), (37944, 15192760), (38471, 14984640), (38544, 14956260), (38720, 14888277), (39712, 14516370), (39990, 14415456), (40205, 14338368), (40734, 14152160), (40920, 14087832), (40953, 14076480), (41140, 14012496), (41280, 13964973), (41624, 13849560), (42048, 13709905), (42160, 13673484), (42570, 13541792), (42656, 13514490), (43560, 13234024), (43860, 13143504), (43989, 13104960), (44165, 13052736), (44640, 12913846), (44676, 12903440), (44880, 12844788), (45012, 12807120), (45260, 12736944), (45322, 12719520), (45408, 12695430), (46376, 12430440), (46784, 12322035), (46827, 12310720), (47085, 12243264), (47430, 12154208), (47988, 12012880), (48180, 11965008), (48246, 11948640), (48960, 11774389), (49104, 11739860), (49368, 11677080), (49640, 11613096), (49786, 11579040), (50224, 11478060), (50592, 11394570), (51392, 11217195), (52030, 11079648), (52173, 11049280), (52560, 10967924), (52632, 10952920), (52998, 10877280), (53320, 10811592), (53363, 10802880), (53856, 10703990), (54312, 10614120), (54560, 10565874), (54604, 10557360), (55845, 10322752), (56265, 10245696), (56502, 10202720), (56760, 10156344), (57816, 9970840), (57970, 9944352), (58080, 9925518), (58480, 9857628), (58652, 9828720), (59568, 9677580), (59840, 9633591), (59985, 9610304), (60016, 9605340), (61380, 9391888), (61710, 9341664), (61920, 9309982), (62436, 9233040), (62780, 9182448), (63240, 9115656), (63767, 9040320), (63984, 9009660), (64240, 8973756), (64328, 8961480), (65472, 8804895), (65790, 8762336), (65824, 8757810), (67320, 8563192), (67518, 8538080), (67890, 8491296), (67983, 8479680), (68112, 8463620), (68255, 8445888), (69058, 8347680), (69564, 8286960), (69696, 8271265), (70080, 8225943), (70176, 8214690), (70664, 8157960), (72270, 7976672), (72369, 7965760), (72416, 7960590), (73315, 7862976), (74052, 7784720), (74460, 7742064), (74679, 7719360), (75020, 7684272), (75336, 7652040), (75680, 7617258), (75888, 7596380), (76942, 7492320), (77088, 7478130), (78045, 7386432), (79424, 7258185), (79497, 7251520), (79980, 7207728), (80410, 7169184), (81468, 7076080), (81840, 7043916), (81906, 7038240), (82280, 7006248), (83248, 6924780), (84320, 6836742), (85140, 6770896), (85312, 6757245), (86955, 6629568), (87120, 6617012), (87720, 6571752), (87978, 6552480), (88330, 6526368), (88451, 6517440), (89280, 6456923), (89352, 6451720), (89760, 6422394), (90024, 6403560), (90520, 6368472), (90644, 6359760), (90816, 6347715), (92565, 6227776), (92752, 6215220), (93654, 6155360), (94170, 6121632), (94860, 6077104), (95976, 6006440), (96360, 5982504), (96492, 5974320), (97309, 5924160), (98208, 5869930), (98736, 5838540), (99280, 5806548), (99572, 5789520), (100448, 5739030), (101184, 5697285), (101835, 5660864), (103587, 5565120), (104060, 5539824), (104346, 5524640), (105120, 5483962), (105264, 5476460), (105996, 5438640), (106640, 5405796), (106726, 5401440), (107712, 5351995), (108624, 5307060), (109120, 5282937), (109208, 5278680), (111690, 5161376), (112530, 5122848), (113004, 5101360), (113305, 5087808), (113520, 5078172), (115413, 4994880), (115632, 4985420), (115940, 4972176), (116160, 4962759), (116960, 4928814), (117304, 4914360), (119136, 4838790), (119970, 4805152), (120032, 4802670), (120615, 4779456), (122760, 4695944), (122859, 4692160), (123420, 4670832), (123840, 4654991), (124465, 4631616), (124872, 4616520), (125560, 4591224), (126480, 4557828), (127534, 4520160), (127968, 4504830), (128480, 4486878), (128656, 4480740), (131580, 4381168), (131648, 4378905), (131967, 4368320), (132495, 4350912), (134640, 4281596), (135036, 4269040), (135780, 4245648), (135966, 4239840), (136224, 4231810), (136510, 4222944), (138116, 4173840), (139128, 4143480), (140352, 4107345), (141255, 4081088), (141328, 4078980), (144540, 3988336), (144738, 3982880), (144832, 3980295), (146630, 3931488), (148104, 3892360), (148920, 3871032), (149358, 3859680), (150040, 3842136), (150161, 3839040), (150672, 3826020), (151360, 3808629), (151776, 3798190), (153884, 3746160), (154176, 3739065), (156090, 3693216), (158994, 3625760), (159960, 3603864), (160089, 3600960), (160820, 3584592), (161293, 3574080), (162936, 3538040), (163680, 3521958), (163812, 3519120), (164560, 3503124), (166496, 3462390), (168640, 3418371), (168795, 3415232), (170280, 3385448), (172645, 3339072), (173910, 3314784), (174240, 3308506), (175440, 3285876), (175956, 3276240), (176660, 3263184), (176902, 3258720), (178704, 3225860), (179520, 3211197), (180048, 3201780), (181040, 3184236), (181288, 3179880), (185130, 3113888), (185504, 3107610), (187308, 3077680), (188340, 3060816), (189720, 3038552), (191301, 3013440), (191952, 3003220), (192355, 2996928), (192720, 2991252), (192984, 2987160), (194618, 2962080), (196416, 2934965), (197472, 2919270), (198560, 2903274), (199144, 2894760), (200896, 2869515), (203670, 2830432), (203949, 2826560), (204765, 2815296), (207174, 2782560), (208120, 2769912), (208692, 2762320), (210240, 2741981), (210528, 2738230), (211992, 2719320), (213280, 2702898), (213452, 2700720), (217248, 2653530), (218416, 2639340), (219945, 2620992), (223380, 2580688), (224037, 2573120), (225060, 2561424), (226008, 2550680), (226610, 2543904), (227040, 2539086), (230826, 2497440), (231264, 2492710), (231880, 2486088), (233920, 2464407), (234135, 2462144), (234608, 2457180), (238272, 2419395), (239940, 2402576), (240064, 2401335), (241230, 2389728), (245520, 2347972), (245718, 2346080), (246840, 2335416), (248930, 2315808), (249271, 2312640), (249744, 2308260), (251120, 2295612), (252960, 2278914), (255068, 2260080), (255936, 2252415), (256960, 2243439), (257312, 2240370), (260865, 2209856), (263160, 2190584), (263934, 2184160), (264990, 2175456), (265353, 2172480), (266815, 2160576), (269280, 2140798), (270072, 2134520), (271560, 2122824), (271932, 2119920), (272448, 2115905), (273020, 2111472), (273823, 2105280), (276232, 2086920), (278256, 2071740), (282510, 2040544), (282656, 2039490), (289080, 1994168), (289476, 1991440), (291927, 1974720), (293260, 1965744), (296208, 1946180), (297840, 1935516), (298716, 1929840), (300080, 1921068), (300322, 1919520), (301344, 1913010), (303552, 1899095), (307768, 1873080), (310761, 1855040), (312180, 1846608), (317988, 1812880), (318835, 1808064), (319920, 1801932), (320178, 1800480), (321640, 1792296), (322586, 1787040), (325872, 1769020), (327360, 1760979), (327624, 1759560), (329120, 1751562), (332992, 1731195), (337590, 1707616), (339915, 1695936), (340560, 1692724), (345290, 1669536), (346239, 1664960), (347820, 1657392), (348480, 1654253), (350880, 1642938), (351912, 1638120), (353320, 1631592), (353804, 1629360), (357408, 1612930), (360096, 1600890), (361845, 1593152), (362080, 1592118), (362576, 1589940), (370260, 1556944), (371008, 1553805), (373395, 1543872), (374616, 1538840), (376680, 1530408), (379440, 1519276), (379819, 1517760), (382602, 1506720), (383904, 1501610), (384710, 1498464), (385440, 1495626), (385968, 1493580), (389236, 1481040), (394944, 1459635), (397120, 1451637), (397485, 1450304), (398288, 1447380), (407340, 1415216), (407898, 1413280), (409530, 1407648), (414348, 1391280), (416240, 1384956), (417384, 1381160), (421056, 1369115), (423181, 1362240), (423984, 1359660), (426560, 1351449), (426904, 1350360), (434496, 1326765), (436832, 1319670), (439890, 1310496), (442255, 1303488), (446760, 1290344), (448074, 1286560), (450120, 1280712), (450483, 1279680), (452016, 1275340), (453220, 1271952), (454080, 1269543), (461652, 1248720), (462528, 1246355), (463760, 1243044), (468270, 1231072), (469216, 1228590), (479880, 1201288), (480267, 1200320), (482460, 1194864), (483879, 1191360), (486545, 1184832), (491040, 1173986), (491436, 1173040), (493680, 1167708), (497860, 1157904), (498542, 1156320), (499488, 1154130), (502240, 1147806), (505920, 1139457), (510136, 1130040), (514624, 1120185), (517935, 1113024), (521730, 1104928), (526320, 1095292), (527868, 1092080), (529980, 1087728), (530706, 1086240), (533630, 1080288), (538560, 1070399), (540144, 1067260), (543120, 1061412), (543864, 1059960), (546040, 1055736), (547646, 1052640), (552464, 1043460), (556512, 1035870), (565020, 1020272), (565312, 1019745), (573903, 1004480), (577065, 998976), (578160, 997084), (578952, 995720), (583854, 987360), (586520, 982872), (586993, 982080), (592416, 973090), (595680, 967758), (597432, 964920), (600160, 960534), (600644, 959760), (602688, 956505), (614295, 938432), (615536, 936540), (621522, 927520), (624360, 923304), (635976, 906440), (637670, 904032), (639840, 900966), (640356, 900240), (643280, 896148), (645172, 893520), (651744, 884510), (655248, 879780), (658240, 875781), (659835, 873664), (675180, 853808), (679830, 847968), (681120, 846362), (690580, 834768), (692478, 832480), (695640, 828696), (701760, 821469), (703824, 819060), (706640, 815796), (707608, 814680), (714816, 806465), (720192, 800445), (723690, 796576), (724160, 796059), (725152, 794970), (740520, 778472), (746790, 771936), (747813, 770880), (749232, 769420), (750805, 767808), (753360, 765204), (758880, 759638)]