57785676480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:132

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 74, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 111, 112, 119, 120, 124, 126, 135, 136, 140, 144, 147, 148, 153, 155, 160, 168, 170, 180, 185, 186, 189, 192, 196, 204, 210, 216, 217, 222, 224, 238, 240, 245, 248, 252, 255, 259, 270, 272, 279, 280, 288, 294, 296, 306, 310, 315, 320, 333, 336, 340, 343, 357, 360, 370, 372, 378, 392, 408, 420, 432, 434, 441, 444, 448, 459, 465, 476, 480, 490, 496, 504, 510, 518, 527, 540, 544, 555, 558, 560, 576, 588, 592, 595, 612, 620, 629, 630, 651, 666, 672, 680, 686, 714, 720, 735, 740, 744, 756, 765, 777, 784, 816, 833, 837, 840, 864, 868, 882, 888, 918, 930, 945, 952, 960, 980, 992, 999, 1008, 1020, 1029, 1036, 1054, 1071, 1080, 1085, 1088, 1110, 1116, 1120, 1147, 1176, 1184, 1190, 1224, 1240, 1258, 1260, 1295, 1302, 1323, 1332, 1344, 1360, 1372, 1395, 1428, 1440, 1470, 1480, 1488, 1512, 1519, 1530, 1554, 1568, 1581, 1632, 1665, 1666, 1674, 1680, 1715, 1728, 1736, 1764, 1776, 1785, 1813, 1836, 1860, 1887, 1890, 1904, 1953, 1960, 1984, 1998, 2016, 2040, 2058, 2072, 2108, 2142, 2160, 2170, 2205, 2220, 2232, 2240, 2294, 2295, 2331, 2352, 2368, 2380, 2448, 2480, 2499, 2516, 2520, 2590, 2604, 2635, 2646, 2664, 2720, 2744, 2790, 2856, 2880, 2940, 2960, 2976, 3024, 3038, 3060, 3087, 3108, 3136, 3145, 3162, 3213, 3255, 3264, 3330, 3332, 3348, 3360, 3430, 3441, 3472, 3528, 3552, 3570, 3626, 3672, 3689, 3720, 3774, 3780, 3808, 3885, 3906, 3920, 3996, 4032, 4080, 4116, 4144, 4165, 4185, 4216, 4284, 4320, 4340, 4403, 4410, 4440, 4464, 4557, 4588, 4590, 4662, 4704, 4743, 4760, 4896, 4960, 4995, 4998, 5032, 5040, 5145, 5180, 5208, 5270, 5292, 5328, 5355, 5439, 5440, 5488, 5580, 5661, 5712, 5735, 5831, 5859, 5880, 5920, 5952, 6048, 6076, 6120, 6174, 6216, 6290, 6324, 6426, 6510, 6615, 6660, 6664, 6696, 6720, 6860, 6882, 6944, 6993, 7056, 7104, 7140, 7252, 7344, 7378, 7440, 7497, 7548, 7560, 7595, 7616, 7770, 7812, 7840, 7905, 7992, 8029, 8160, 8232, 8288, 8330, 8370, 8432, 8568, 8640, 8680, 8806, 8820, 8880, 8928, 9065, 9114, 9176, 9180, 9261, 9324, 9408, 9435, 9486, 9520, 9765, 9792, 9920, 9990, 9996, 10064, 10080, 10290, 10323, 10360, 10416, 10540, 10584, 10633, 10656, 10710, 10878, 10976, 11067, 11160, 11322, 11424, 11470, 11655, 11662, 11718, 11760, 11840, 12096, 12152, 12240, 12348, 12432, 12495, 12580, 12648, 12691, 12852, 13020, 13209, 13230, 13320, 13328, 13392, 13671, 13720, 13764, 13888, 13986, 14112, 14229, 14280, 14504, 14688, 14756, 14880, 14994, 15096, 15120, 15190, 15435, 15540, 15624, 15680, 15810, 15984, 16058, 16065, 16317, 16320, 16464, 16576, 16660, 16740, 16864, 16983, 17136, 17205, 17360, 17493, 17612, 17640, 17760, 17856, 18130, 18228, 18352, 18360, 18445, 18522, 18648, 18870, 18972, 19040, 19499, 19530, 19980, 19992, 20128, 20160, 20580, 20646, 20720, 20832, 21080, 21168, 21266, 21312, 21420, 21756, 21952, 22015, 22134, 22320, 22491, 22644, 22785, 22848, 22940, 23310, 23324, 23436, 23520, 23715, 24087, 24304, 24480, 24696, 24864, 24990, 25160, 25296, 25382, 25704, 25823, 26040, 26418, 26460, 26640, 26656, 26784, 27195, 27342, 27440, 27528, 27972, 28224, 28305, 28458, 28560, 29008, 29155, 29295, 29376, 29512, 29760, 29988, 30192, 30240, 30380, 30821, 30870, 30969, 31080, 31248, 31620, 31899, 31968, 32116, 32130, 32634, 32928, 33201, 33320, 33480, 33728, 33966, 34272, 34410, 34720, 34965, 34986, 35224, 35280, 35520, 36260, 36456, 36704, 36720, 36890, 37044, 37296, 37485, 37740, 37944, 38073, 38080, 38998, 39060, 39627, 39960, 39984, 40145, 40256, 41013, 41160, 41292, 41440, 41664, 42160, 42336, 42532, 42840, 43512, 44030, 44268, 44640, 44982, 45288, 45570, 45880, 46305, 46620, 46648, 46872, 47040, 47430, 48174, 48608, 48951, 48960, 49392, 49728, 49980, 50320, 50592, 50764, 51408, 51615, 51646, 52080, 52479, 52836, 52920, 53165, 53280, 53312, 53568, 54390, 54684, 54880, 55056, 55335, 55944, 56203, 56610, 56916, 57120, 58016, 58310, 58497, 58590, 59024, 59976, 60384, 60480, 60760, 61642, 61740, 61938, 62160, 62496, 63240, 63455, 63798, 63936, 64232, 64260, 65268, 65856, 66045, 66402, 66640, 66960, 67932, 68355, 68544, 68820, 69440, 69930, 69972, 70448, 70560, 71145, 72261, 72520, 72912, 73408, 73440, 73780, 74088, 74592, 74970, 75480, 75888, 76146, 77469, 77996, 78120, 79254, 79920, 79968, 80290, 81585, 82026, 82320, 82584, 82880, 84320, 84672, 84915, 85064, 85680, 87024, 87465, 88060, 88536, 89280, 89964, 90576, 91140, 91760, 92463, 92610, 93240, 93296, 93744, 94860, 95697, 96348, 97216, 97495, 97902, 98784, 99603, 99960, 100640, 101184, 101528, 102816, 103230, 103292, 104160, 104958, 105672, 105840, 106330, 106560, 108780, 109368, 109760, 110112, 110670, 111888, 112406, 112455, 113220, 113832, 114219, 114240, 116032, 116620, 116994, 117180, 118048, 118881, 119952, 120435, 120768, 121520, 123284, 123480, 123876, 124320, 124992, 126480, 126910, 127596, 128464, 128520, 129115, 130536, 132090, 132804, 133280, 133920, 135864, 136493, 136710, 137640, 139860, 139944, 140896, 141120, 142290, 144522, 145040, 145824, 146880, 147560, 148176, 149184, 149940, 150960, 151776, 152292, 154105, 154845, 154938, 155992, 156240, 157437, 158508, 159495, 159840, 159936, 160580, 163170, 164052, 164640, 165168, 166005, 168609, 168640, 169830, 170128, 171360, 174048, 174930, 175491, 176120, 177072, 179928, 180761, 181152, 182280, 183520, 184926, 185220, 186480, 186592, 187488, 189720, 190365, 191394, 192696, 194990, 195804, 197568, 198135, 199206, 199920, 201280, 203056, 205065, 205632, 206460, 206584, 208320, 209916, 211344, 211680, 212660, 215747, 216783, 217560, 218736, 220224, 221340, 223776, 224812, 224910, 226440, 227664, 228438, 232407, 233240, 233988, 234360, 236096, 237762, 239904, 240870, 243040, 244755, 246568, 246960, 247752, 248640, 252960, 253820, 255192, 256928, 257040, 258230, 261072, 262395, 264180, 265608, 266560, 267840, 271728, 272986, 273420, 275280, 277389, 279720, 279888, 281015, 281792, 284580, 287091, 289044, 290080, 291648, 292485, 295120, 296352, 299880, 301920, 303552, 304584, 308210, 309690, 309876, 311984, 312480, 314874, 317016, 318990, 319680, 321160, 326340, 328104, 329280, 330336, 332010, 337218, 339660, 340256, 342657, 342720, 348096, 349860, 350982, 352240, 354144, 359856, 361305, 361522, 362304, 364560, 367040, 369852, 370440, 372960, 373184, 374976, 379440, 380730, 382788, 385392, 387345, 389980, 391608, 393421, 396270, 398412, 399840, 406112, 409479, 410130, 412920, 413168, 419832, 422688, 423360, 425320, 431494, 433566, 435120, 437472, 442680, 447552, 449624, 449820, 452880, 455328, 456876, 462315, 464814, 466480, 467976, 468720, 475524, 478485, 479808, 481740, 486080, 489510, 493136, 493920, 495504, 498015, 505827, 505920, 507640, 510384, 513856, 514080, 516460, 522144, 524790, 526473, 528360, 531216, 542283, 543456, 545972, 546840, 550560, 554778, 559440, 559776, 562030, 569160, 571095, 574182, 578088, 580160, 584970, 590240, 592704, 594405, 599760, 603840, 609168, 616420, 619380, 619752, 623968, 624960, 629748, 634032, 637980, 642320, 647241, 652680, 656208, 660672, 664020, 674436, 679320, 680512, 682465, 685314, 697221, 699720, 701964, 704480, 708288, 719712, 722610, 723044, 729120, 739704, 740880, 745920, 758880, 761460, 765576, 770784, 774690, 779960, 783216, 786842, 787185, 792540, 796824, 799680, 812224, 818958, 820260, 825840, 826336, 832167, 839664, 843045, 845376, 850640, 862988, 867132, 870240, 874944, 877455, 885360, 899248, 899640, 903805, 905760, 910656, 913752, 924630, 929628, 932960, 935952, 937440, 951048, 955451, 956970, 963480, 979020, 986272, 987840, 991008, 996030, 1011654, 1015280, 1020768, 1028160, 1032920, 1044288, 1049580, 1052946, 1056720, 1062432, 1078735, 1083915, 1084566, 1086912, 1091944, 1093680, 1101120, 1109556, 1118880, 1119552, 1124060, 1138320, 1142190, 1148364, 1156176, 1162035, 1169940, 1180263, 1180480, 1188810, 1199520, 1218336, 1228437, 1232840, 1238760, 1239504, 1247936, 1259496, 1268064, 1275960, 1284640, 1294482, 1305360, 1312416, 1328040, 1348872, 1358640, 1364930, 1370628, 1386945, 1394442, 1399440, 1403928, 1408960, 1435455, 1439424, 1445220, 1446088, 1458240, 1479408, 1481760, 1517481, 1517760, 1522920, 1531152, 1541568, 1549380, 1559920, 1566432, 1573684, 1574370, 1585080, 1593648, 1626849, 1637916, 1640520, 1651680, 1652672, 1664334, 1679328, 1686090, 1701280, 1713285, 1725976, 1734264, 1740480, 1754910, 1770720, 1798496, 1799280, 1807610, 1811520, 1827504, 1849260, 1859256, 1865920, 1871904, 1874880, 1902096, 1910902, 1913940, 1926960, 1941723, 1958040, 1967105, 1972544, 1982016, 1992060, 2023308, 2030560, 2041536, 2047395, 2065840, 2099160, 2105892, 2113440, 2124864, 2157470, 2167830, 2169132, 2183888, 2187360, 2219112, 2237760, 2248120, 2276640, 2284380, 2296728, 2312352, 2324070, 2339880, 2360526, 2377620, 2399040, 2436672, 2456874, 2465680, 2477520, 2479008, 2518992, 2529135, 2536128, 2551920, 2569280, 2588964, 2610720, 2624832, 2632365, 2656080, 2697744, 2711415, 2717280, 2729860, 2741256, 2773890, 2788884, 2798880, 2807856, 2866353, 2870910, 2890440, 2892176, 2958816, 2963520, 3034962, 3045840, 3062304, 3098760, 3119840, 3132864, 3147368, 3148740, 3170160, 3187296, 3236205, 3253698, 3275832, 3281040, 3303360, 3328668, 3358656, 3372180, 3402560, 3426570, 3451952, 3468528, 3486105, 3509820, 3540789, 3541440, 3596992, 3598560, 3615220, 3655008, 3685311, 3698520, 3718512, 3743808, 3804192, 3821804, 3827880, 3853920, 3883446, 3916080, 3934210, 3984120, 4046616, 4061120, 4094790, 4131680, 4160835, 4198320, 4211784, 4226880, 4314940, 4335660, 4338264, 4367776, 4374720, 4438224, 4496240, 4553280, 4568760, 4593456, 4624704, 4648140, 4679760, 4721052, 4755240, 4777255, 4880547, 4913748, 4931360, 4955040, 4958016, 5037984, 5058270, 5103840, 5177928, 5221440, 5264730, 5312160, 5395488, 5422830, 5434560, 5459720, 5482512, 5547780, 5577768, 5597760, 5615712, 5732706, 5741820, 5780880, 5784352, 5825169, 5901315, 5917632, 6069924, 6091680, 6124608, 6142185, 6197520, 6239680, 6294736, 6297480, 6340320, 6374592, 6472410, 6507396, 6551664, 6562080, 6657336, 6688157, 6744360, 6853140, 6903904, 6937056, 6972210, 7019640, 7081578, 7197120, 7230440, 7310016, 7370622, 7397040, 7437024, 7587405, 7608384, 7643608, 7655760, 7707840, 7766892, 7832160, 7868420, 7968240, 8093232, 8134245, 8189580, 8263360, 8321670, 8396640, 8423568, 8599059, 8629880, 8671320, 8676528, 8735552, 8876448, 8992480, 9137520, 9186912, 9296280, 9359520, 9442104, 9510480, 9554510, 9708615, 9761094, 9827496, 9862720, 9910080, 10075968, 10116540, 10207680, 10355856, 10529460, 10622367, 10624320, 10790976, 10845660, 10919440, 10965024, 11095560, 11155536, 11231424, 11465412, 11483640, 11561760, 11568704, 11650338, 11802630, 12139848, 12183360, 12284370, 12395040, 12589472, 12594960, 12680640, 12944820, 13014792, 13103328, 13124160, 13314672, 13376314, 13488720, 13706280, 13807808, 13874112, 13944420, 14039280, 14163156, 14331765, 14460880, 14741244, 14794080, 14874048, 15174810, 15287216, 15311520, 15533784, 15664320, 15736840, 15936480, 16186464, 16268490, 16379160, 16643340, 16793280, 16847136, 17198118, 17259760, 17342640, 17353056, 17703945, 17752896, 17984960, 18275040, 18373824, 18426555, 18592560, 18719040, 18884208, 19020960, 19109020, 19417230, 19522188, 19654992, 20064471, 20233080, 20711712, 21058920, 21244734, 21691320, 21838880, 21930048, 22191120, 22311072, 22930824, 22967280, 23123520, 23300676, 23605260, 24279696, 24402735, 24568740, 24790080, 25178944, 25189920, 25797177, 25889640, 26029584, 26206656, 26629344, 26752628, 26977440, 27412560, 27888840, 28078560, 28326312, 28663530, 28921760, 29125845, 29482488, 29588160, 30349620, 30574432, 30623040, 31067568, 31473680, 31872960, 32372928, 32536980, 32758320, 33286680, 33440785, 33694272, 34396236, 34519520, 34685280, 34706112, 35407890, 36550080, 36853110, 37185120, 37768416, 38041920, 38218040, 38834460, 39044376, 39309984, 40128942, 40466160, 41423424, 42117840, 42489468, 42995295, 43382640, 43677760, 44382240, 44622144, 45861648, 45934560, 46601352, 47210520, 48559392, 48805470, 49137480, 50379840, 51594354, 51779280, 52059168, 53111835, 53258688, 53505256, 53954880, 54825120, 55777680, 56157120, 56652624, 57327060, 57843520, 58251690, 58964976, 60193413, 60699240, 61148864, 62135136, 62947360, 65073960, 65516640, 66573360, 66881570, 68792472, 69039040, 69370560, 70815780, 73706220, 74370240, 75536832, 76436080, 77668920, 78088752, 78619968, 80257884, 80932320, 84235680, 84978936, 85990590, 86765280, 88764480, 91723296, 91869120, 93202704, 94421040, 97118784, 97610940, 98274960, 100322355, 103188708, 103558560, 104118336, 106223670, 107010512, 109650240, 111555360, 113305248, 114654120, 116503380, 117929952, 120386826, 121398480, 124270272, 125894720, 128985885, 130147920, 131033280, 133146720, 133763140, 137584944, 141631560, 147412440, 152872160, 155337840, 156177504, 160515768, 161864640, 168471360, 169957872, 171981180, 173530560, 180580239, 183446592, 186405408, 188842080, 195221880, 196549920, 200644710, 206377416, 207117120, 212447340, 214021024, 223110720, 226610496, 229308240, 233006760, 235859904, 240773652, 242796960, 257971770, 260295840, 266293440, 267526280, 275169888, 283263120, 294824880, 300967065, 305744320, 310675680, 312355008, 321031536, 339915744, 343962360, 361160478, 372810816, 377684160, 390443760, 393099840, 401289420, 412754832, 424894680, 428042048, 458616480, 466013520, 481547304, 485593920, 515943540, 520591680, 535052560, 550339776, 566526240, 589649760, 601934130, 621351360, 642063072, 679831488, 687924720, 722320956, 780887520, 802578840, 825509664, 849789360, 902901195, 917232960, 932027040, 963094608, 1031887080, 1070105120, 1133052480, 1179299520, 1203868260, 1284126144, 1375849440, 1444641912, 1561775040, 1605157680, 1651019328, 1699578720, 1805802390, 1864054080, 1926189216, 2063774160, 2140210240, 2407736520, 2751698880, 2889283824, 3210315360, 3399157440, 3611604780, 3852378432, 4127548320, 4815473040, 5778567648, 6420630720, 7223209560, 8255096640, 9630946080, 11557135296, 14446419120, 19261892160, 28892838240, 57785676480]

約数ペア:

[(1, 57785676480), (2, 28892838240), (3, 19261892160), (4, 14446419120), (5, 11557135296), (6, 9630946080), (7, 8255096640), (8, 7223209560), (9, 6420630720), (10, 5778567648), (12, 4815473040), (14, 4127548320), (15, 3852378432), (16, 3611604780), (17, 3399157440), (18, 3210315360), (20, 2889283824), (21, 2751698880), (24, 2407736520), (27, 2140210240), (28, 2063774160), (30, 1926189216), (31, 1864054080), (32, 1805802390), (34, 1699578720), (35, 1651019328), (36, 1605157680), (37, 1561775040), (40, 1444641912), (42, 1375849440), (45, 1284126144), (48, 1203868260), (49, 1179299520), (51, 1133052480), (54, 1070105120), (56, 1031887080), (60, 963094608), (62, 932027040), (63, 917232960), (64, 902901195), (68, 849789360), (70, 825509664), (72, 802578840), (74, 780887520), (80, 722320956), (84, 687924720), (85, 679831488), (90, 642063072), (93, 621351360), (96, 601934130), (98, 589649760), (102, 566526240), (105, 550339776), (108, 535052560), (111, 520591680), (112, 515943540), (119, 485593920), (120, 481547304), (124, 466013520), (126, 458616480), (135, 428042048), (136, 424894680), (140, 412754832), (144, 401289420), (147, 393099840), (148, 390443760), (153, 377684160), (155, 372810816), (160, 361160478), (168, 343962360), (170, 339915744), (180, 321031536), (185, 312355008), (186, 310675680), (189, 305744320), (192, 300967065), (196, 294824880), (204, 283263120), (210, 275169888), (216, 267526280), (217, 266293440), (222, 260295840), (224, 257971770), (238, 242796960), (240, 240773652), (245, 235859904), (248, 233006760), (252, 229308240), (255, 226610496), (259, 223110720), (270, 214021024), (272, 212447340), (279, 207117120), (280, 206377416), (288, 200644710), (294, 196549920), (296, 195221880), (306, 188842080), (310, 186405408), (315, 183446592), (320, 180580239), (333, 173530560), (336, 171981180), (340, 169957872), (343, 168471360), (357, 161864640), (360, 160515768), (370, 156177504), (372, 155337840), (378, 152872160), (392, 147412440), (408, 141631560), (420, 137584944), (432, 133763140), (434, 133146720), (441, 131033280), (444, 130147920), (448, 128985885), (459, 125894720), (465, 124270272), (476, 121398480), (480, 120386826), (490, 117929952), (496, 116503380), (504, 114654120), (510, 113305248), (518, 111555360), (527, 109650240), (540, 107010512), (544, 106223670), (555, 104118336), (558, 103558560), (560, 103188708), (576, 100322355), (588, 98274960), (592, 97610940), (595, 97118784), (612, 94421040), (620, 93202704), (629, 91869120), (630, 91723296), (651, 88764480), (666, 86765280), (672, 85990590), (680, 84978936), (686, 84235680), (714, 80932320), (720, 80257884), (735, 78619968), (740, 78088752), (744, 77668920), (756, 76436080), (765, 75536832), (777, 74370240), (784, 73706220), (816, 70815780), (833, 69370560), (837, 69039040), (840, 68792472), (864, 66881570), (868, 66573360), (882, 65516640), (888, 65073960), (918, 62947360), (930, 62135136), (945, 61148864), (952, 60699240), (960, 60193413), (980, 58964976), (992, 58251690), (999, 57843520), (1008, 57327060), (1020, 56652624), (1029, 56157120), (1036, 55777680), (1054, 54825120), (1071, 53954880), (1080, 53505256), (1085, 53258688), (1088, 53111835), (1110, 52059168), (1116, 51779280), (1120, 51594354), (1147, 50379840), (1176, 49137480), (1184, 48805470), (1190, 48559392), (1224, 47210520), (1240, 46601352), (1258, 45934560), (1260, 45861648), (1295, 44622144), (1302, 44382240), (1323, 43677760), (1332, 43382640), (1344, 42995295), (1360, 42489468), (1372, 42117840), (1395, 41423424), (1428, 40466160), (1440, 40128942), (1470, 39309984), (1480, 39044376), (1488, 38834460), (1512, 38218040), (1519, 38041920), (1530, 37768416), (1554, 37185120), (1568, 36853110), (1581, 36550080), (1632, 35407890), (1665, 34706112), (1666, 34685280), (1674, 34519520), (1680, 34396236), (1715, 33694272), (1728, 33440785), (1736, 33286680), (1764, 32758320), (1776, 32536980), (1785, 32372928), (1813, 31872960), (1836, 31473680), (1860, 31067568), (1887, 30623040), (1890, 30574432), (1904, 30349620), (1953, 29588160), (1960, 29482488), (1984, 29125845), (1998, 28921760), (2016, 28663530), (2040, 28326312), (2058, 28078560), (2072, 27888840), (2108, 27412560), (2142, 26977440), (2160, 26752628), (2170, 26629344), (2205, 26206656), (2220, 26029584), (2232, 25889640), (2240, 25797177), (2294, 25189920), (2295, 25178944), (2331, 24790080), (2352, 24568740), (2368, 24402735), (2380, 24279696), (2448, 23605260), (2480, 23300676), (2499, 23123520), (2516, 22967280), (2520, 22930824), (2590, 22311072), (2604, 22191120), (2635, 21930048), (2646, 21838880), (2664, 21691320), (2720, 21244734), (2744, 21058920), (2790, 20711712), (2856, 20233080), (2880, 20064471), (2940, 19654992), (2960, 19522188), (2976, 19417230), (3024, 19109020), (3038, 19020960), (3060, 18884208), (3087, 18719040), (3108, 18592560), (3136, 18426555), (3145, 18373824), (3162, 18275040), (3213, 17984960), (3255, 17752896), (3264, 17703945), (3330, 17353056), (3332, 17342640), (3348, 17259760), (3360, 17198118), (3430, 16847136), (3441, 16793280), (3472, 16643340), (3528, 16379160), (3552, 16268490), (3570, 16186464), (3626, 15936480), (3672, 15736840), (3689, 15664320), (3720, 15533784), (3774, 15311520), (3780, 15287216), (3808, 15174810), (3885, 14874048), (3906, 14794080), (3920, 14741244), (3996, 14460880), (4032, 14331765), (4080, 14163156), (4116, 14039280), (4144, 13944420), (4165, 13874112), (4185, 13807808), (4216, 13706280), (4284, 13488720), (4320, 13376314), (4340, 13314672), (4403, 13124160), (4410, 13103328), (4440, 13014792), (4464, 12944820), (4557, 12680640), (4588, 12594960), (4590, 12589472), (4662, 12395040), (4704, 12284370), (4743, 12183360), (4760, 12139848), (4896, 11802630), (4960, 11650338), (4995, 11568704), (4998, 11561760), (5032, 11483640), (5040, 11465412), (5145, 11231424), (5180, 11155536), (5208, 11095560), (5270, 10965024), (5292, 10919440), (5328, 10845660), (5355, 10790976), (5439, 10624320), (5440, 10622367), (5488, 10529460), (5580, 10355856), (5661, 10207680), (5712, 10116540), (5735, 10075968), (5831, 9910080), (5859, 9862720), (5880, 9827496), (5920, 9761094), (5952, 9708615), (6048, 9554510), (6076, 9510480), (6120, 9442104), (6174, 9359520), (6216, 9296280), (6290, 9186912), (6324, 9137520), (6426, 8992480), (6510, 8876448), (6615, 8735552), (6660, 8676528), (6664, 8671320), (6696, 8629880), (6720, 8599059), (6860, 8423568), (6882, 8396640), (6944, 8321670), (6993, 8263360), (7056, 8189580), (7104, 8134245), (7140, 8093232), (7252, 7968240), (7344, 7868420), (7378, 7832160), (7440, 7766892), (7497, 7707840), (7548, 7655760), (7560, 7643608), (7595, 7608384), (7616, 7587405), (7770, 7437024), (7812, 7397040), (7840, 7370622), (7905, 7310016), (7992, 7230440), (8029, 7197120), (8160, 7081578), (8232, 7019640), (8288, 6972210), (8330, 6937056), (8370, 6903904), (8432, 6853140), (8568, 6744360), (8640, 6688157), (8680, 6657336), (8806, 6562080), (8820, 6551664), (8880, 6507396), (8928, 6472410), (9065, 6374592), (9114, 6340320), (9176, 6297480), (9180, 6294736), (9261, 6239680), (9324, 6197520), (9408, 6142185), (9435, 6124608), (9486, 6091680), (9520, 6069924), (9765, 5917632), (9792, 5901315), (9920, 5825169), (9990, 5784352), (9996, 5780880), (10064, 5741820), (10080, 5732706), (10290, 5615712), (10323, 5597760), (10360, 5577768), (10416, 5547780), (10540, 5482512), (10584, 5459720), (10633, 5434560), (10656, 5422830), (10710, 5395488), (10878, 5312160), (10976, 5264730), (11067, 5221440), (11160, 5177928), (11322, 5103840), (11424, 5058270), (11470, 5037984), (11655, 4958016), (11662, 4955040), (11718, 4931360), (11760, 4913748), (11840, 4880547), (12096, 4777255), (12152, 4755240), (12240, 4721052), (12348, 4679760), (12432, 4648140), (12495, 4624704), (12580, 4593456), (12648, 4568760), (12691, 4553280), (12852, 4496240), (13020, 4438224), (13209, 4374720), (13230, 4367776), (13320, 4338264), (13328, 4335660), (13392, 4314940), (13671, 4226880), (13720, 4211784), (13764, 4198320), (13888, 4160835), (13986, 4131680), (14112, 4094790), (14229, 4061120), (14280, 4046616), (14504, 3984120), (14688, 3934210), (14756, 3916080), (14880, 3883446), (14994, 3853920), (15096, 3827880), (15120, 3821804), (15190, 3804192), (15435, 3743808), (15540, 3718512), (15624, 3698520), (15680, 3685311), (15810, 3655008), (15984, 3615220), (16058, 3598560), (16065, 3596992), (16317, 3541440), (16320, 3540789), (16464, 3509820), (16576, 3486105), (16660, 3468528), (16740, 3451952), (16864, 3426570), (16983, 3402560), (17136, 3372180), (17205, 3358656), (17360, 3328668), (17493, 3303360), (17612, 3281040), (17640, 3275832), (17760, 3253698), (17856, 3236205), (18130, 3187296), (18228, 3170160), (18352, 3148740), (18360, 3147368), (18445, 3132864), (18522, 3119840), (18648, 3098760), (18870, 3062304), (18972, 3045840), (19040, 3034962), (19499, 2963520), (19530, 2958816), (19980, 2892176), (19992, 2890440), (20128, 2870910), (20160, 2866353), (20580, 2807856), (20646, 2798880), (20720, 2788884), (20832, 2773890), (21080, 2741256), (21168, 2729860), (21266, 2717280), (21312, 2711415), (21420, 2697744), (21756, 2656080), (21952, 2632365), (22015, 2624832), (22134, 2610720), (22320, 2588964), (22491, 2569280), (22644, 2551920), (22785, 2536128), (22848, 2529135), (22940, 2518992), (23310, 2479008), (23324, 2477520), (23436, 2465680), (23520, 2456874), (23715, 2436672), (24087, 2399040), (24304, 2377620), (24480, 2360526), (24696, 2339880), (24864, 2324070), (24990, 2312352), (25160, 2296728), (25296, 2284380), (25382, 2276640), (25704, 2248120), (25823, 2237760), (26040, 2219112), (26418, 2187360), (26460, 2183888), (26640, 2169132), (26656, 2167830), (26784, 2157470), (27195, 2124864), (27342, 2113440), (27440, 2105892), (27528, 2099160), (27972, 2065840), (28224, 2047395), (28305, 2041536), (28458, 2030560), (28560, 2023308), (29008, 1992060), (29155, 1982016), (29295, 1972544), (29376, 1967105), (29512, 1958040), (29760, 1941723), (29988, 1926960), (30192, 1913940), (30240, 1910902), (30380, 1902096), (30821, 1874880), (30870, 1871904), (30969, 1865920), (31080, 1859256), (31248, 1849260), (31620, 1827504), (31899, 1811520), (31968, 1807610), (32116, 1799280), (32130, 1798496), (32634, 1770720), (32928, 1754910), (33201, 1740480), (33320, 1734264), (33480, 1725976), (33728, 1713285), (33966, 1701280), (34272, 1686090), (34410, 1679328), (34720, 1664334), (34965, 1652672), (34986, 1651680), (35224, 1640520), (35280, 1637916), (35520, 1626849), (36260, 1593648), (36456, 1585080), (36704, 1574370), (36720, 1573684), (36890, 1566432), (37044, 1559920), (37296, 1549380), (37485, 1541568), (37740, 1531152), (37944, 1522920), (38073, 1517760), (38080, 1517481), (38998, 1481760), (39060, 1479408), (39627, 1458240), (39960, 1446088), (39984, 1445220), (40145, 1439424), (40256, 1435455), (41013, 1408960), (41160, 1403928), (41292, 1399440), (41440, 1394442), (41664, 1386945), (42160, 1370628), (42336, 1364930), (42532, 1358640), (42840, 1348872), (43512, 1328040), (44030, 1312416), (44268, 1305360), (44640, 1294482), (44982, 1284640), (45288, 1275960), (45570, 1268064), (45880, 1259496), (46305, 1247936), (46620, 1239504), (46648, 1238760), (46872, 1232840), (47040, 1228437), (47430, 1218336), (48174, 1199520), (48608, 1188810), (48951, 1180480), (48960, 1180263), (49392, 1169940), (49728, 1162035), (49980, 1156176), (50320, 1148364), (50592, 1142190), (50764, 1138320), (51408, 1124060), (51615, 1119552), (51646, 1118880), (52080, 1109556), (52479, 1101120), (52836, 1093680), (52920, 1091944), (53165, 1086912), (53280, 1084566), (53312, 1083915), (53568, 1078735), (54390, 1062432), (54684, 1056720), (54880, 1052946), (55056, 1049580), (55335, 1044288), (55944, 1032920), (56203, 1028160), (56610, 1020768), (56916, 1015280), (57120, 1011654), (58016, 996030), (58310, 991008), (58497, 987840), (58590, 986272), (59024, 979020), (59976, 963480), (60384, 956970), (60480, 955451), (60760, 951048), (61642, 937440), (61740, 935952), (61938, 932960), (62160, 929628), (62496, 924630), (63240, 913752), (63455, 910656), (63798, 905760), (63936, 903805), (64232, 899640), (64260, 899248), (65268, 885360), (65856, 877455), (66045, 874944), (66402, 870240), (66640, 867132), (66960, 862988), (67932, 850640), (68355, 845376), (68544, 843045), (68820, 839664), (69440, 832167), (69930, 826336), (69972, 825840), (70448, 820260), (70560, 818958), (71145, 812224), (72261, 799680), (72520, 796824), (72912, 792540), (73408, 787185), (73440, 786842), (73780, 783216), (74088, 779960), (74592, 774690), (74970, 770784), (75480, 765576), (75888, 761460), (76146, 758880), (77469, 745920), (77996, 740880), (78120, 739704), (79254, 729120), (79920, 723044), (79968, 722610), (80290, 719712), (81585, 708288), (82026, 704480), (82320, 701964), (82584, 699720), (82880, 697221), (84320, 685314), (84672, 682465), (84915, 680512), (85064, 679320), (85680, 674436), (87024, 664020), (87465, 660672), (88060, 656208), (88536, 652680), (89280, 647241), (89964, 642320), (90576, 637980), (91140, 634032), (91760, 629748), (92463, 624960), (92610, 623968), (93240, 619752), (93296, 619380), (93744, 616420), (94860, 609168), (95697, 603840), (96348, 599760), (97216, 594405), (97495, 592704), (97902, 590240), (98784, 584970), (99603, 580160), (99960, 578088), (100640, 574182), (101184, 571095), (101528, 569160), (102816, 562030), (103230, 559776), (103292, 559440), (104160, 554778), (104958, 550560), (105672, 546840), (105840, 545972), (106330, 543456), (106560, 542283), (108780, 531216), (109368, 528360), (109760, 526473), (110112, 524790), (110670, 522144), (111888, 516460), (112406, 514080), (112455, 513856), (113220, 510384), (113832, 507640), (114219, 505920), (114240, 505827), (116032, 498015), (116620, 495504), (116994, 493920), (117180, 493136), (118048, 489510), (118881, 486080), (119952, 481740), (120435, 479808), (120768, 478485), (121520, 475524), (123284, 468720), (123480, 467976), (123876, 466480), (124320, 464814), (124992, 462315), (126480, 456876), (126910, 455328), (127596, 452880), (128464, 449820), (128520, 449624), (129115, 447552), (130536, 442680), (132090, 437472), (132804, 435120), (133280, 433566), (133920, 431494), (135864, 425320), (136493, 423360), (136710, 422688), (137640, 419832), (139860, 413168), (139944, 412920), (140896, 410130), (141120, 409479), (142290, 406112), (144522, 399840), (145040, 398412), (145824, 396270), (146880, 393421), (147560, 391608), (148176, 389980), (149184, 387345), (149940, 385392), (150960, 382788), (151776, 380730), (152292, 379440), (154105, 374976), (154845, 373184), (154938, 372960), (155992, 370440), (156240, 369852), (157437, 367040), (158508, 364560), (159495, 362304), (159840, 361522), (159936, 361305), (160580, 359856), (163170, 354144), (164052, 352240), (164640, 350982), (165168, 349860), (166005, 348096), (168609, 342720), (168640, 342657), (169830, 340256), (170128, 339660), (171360, 337218), (174048, 332010), (174930, 330336), (175491, 329280), (176120, 328104), (177072, 326340), (179928, 321160), (180761, 319680), (181152, 318990), (182280, 317016), (183520, 314874), (184926, 312480), (185220, 311984), (186480, 309876), (186592, 309690), (187488, 308210), (189720, 304584), (190365, 303552), (191394, 301920), (192696, 299880), (194990, 296352), (195804, 295120), (197568, 292485), (198135, 291648), (199206, 290080), (199920, 289044), (201280, 287091), (203056, 284580), (205065, 281792), (205632, 281015), (206460, 279888), (206584, 279720), (208320, 277389), (209916, 275280), (211344, 273420), (211680, 272986), (212660, 271728), (215747, 267840), (216783, 266560), (217560, 265608), (218736, 264180), (220224, 262395), (221340, 261072), (223776, 258230), (224812, 257040), (224910, 256928), (226440, 255192), (227664, 253820), (228438, 252960), (232407, 248640), (233240, 247752), (233988, 246960), (234360, 246568), (236096, 244755), (237762, 243040), (239904, 240870)]