49720638240

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 47, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 94, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 141, 144, 156, 160, 161, 162, 168, 169, 180, 182, 184, 188, 189, 195, 207, 208, 210, 216, 224, 230, 234, 235, 240, 243, 252, 260, 270, 273, 276, 280, 282, 288, 299, 312, 315, 322, 324, 329, 336, 338, 345, 351, 360, 364, 368, 376, 378, 390, 405, 414, 416, 420, 423, 432, 455, 460, 468, 470, 480, 483, 486, 504, 507, 520, 540, 546, 552, 560, 564, 567, 585, 598, 611, 621, 624, 630, 644, 648, 658, 672, 676, 690, 702, 705, 720, 728, 736, 752, 756, 780, 805, 810, 819, 828, 840, 845, 846, 864, 897, 910, 920, 936, 940, 945, 966, 972, 987, 1008, 1014, 1035, 1040, 1053, 1080, 1081, 1092, 1104, 1120, 1128, 1134, 1170, 1183, 1196, 1215, 1222, 1242, 1248, 1260, 1269, 1288, 1296, 1316, 1352, 1365, 1380, 1404, 1410, 1440, 1449, 1456, 1495, 1504, 1512, 1521, 1560, 1610, 1620, 1638, 1645, 1656, 1680, 1690, 1692, 1701, 1755, 1794, 1820, 1833, 1840, 1863, 1872, 1880, 1890, 1932, 1944, 1974, 2016, 2028, 2070, 2080, 2093, 2106, 2115, 2160, 2162, 2184, 2208, 2256, 2268, 2340, 2366, 2392, 2415, 2430, 2444, 2457, 2484, 2520, 2535, 2538, 2576, 2592, 2632, 2691, 2704, 2730, 2760, 2808, 2820, 2835, 2898, 2912, 2961, 2990, 3024, 3042, 3055, 3105, 3120, 3159, 3220, 3240, 3243, 3276, 3290, 3312, 3360, 3380, 3384, 3402, 3510, 3549, 3588, 3640, 3666, 3680, 3726, 3744, 3760, 3780, 3807, 3864, 3887, 3888, 3948, 4056, 4095, 4140, 4186, 4212, 4230, 4277, 4320, 4324, 4347, 4368, 4485, 4512, 4536, 4563, 4680, 4732, 4784, 4830, 4860, 4888, 4914, 4935, 4968, 5040, 5070, 5076, 5152, 5264, 5265, 5382, 5405, 5408, 5460, 5499, 5520, 5589, 5616, 5640, 5670, 5796, 5915, 5922, 5980, 6048, 6084, 6110, 6210, 6240, 6279, 6318, 6345, 6440, 6480, 6486, 6552, 6580, 6624, 6760, 6768, 6804, 7020, 7098, 7176, 7245, 7280, 7332, 7371, 7452, 7520, 7560, 7567, 7605, 7614, 7728, 7774, 7776, 7896, 7943, 8073, 8112, 8190, 8280, 8372, 8424, 8460, 8505, 8554, 8648, 8694, 8736, 8883, 8970, 9072, 9126, 9165, 9315, 9360, 9464, 9568, 9660, 9720, 9729, 9776, 9828, 9870, 9936, 10080, 10140, 10152, 10465, 10528, 10530, 10647, 10764, 10810, 10920, 10998, 11040, 11178, 11232, 11280, 11340, 11421, 11592, 11661, 11830, 11844, 11960, 12168, 12220, 12285, 12420, 12558, 12636, 12690, 12831, 12880, 12960, 12972, 13041, 13104, 13160, 13455, 13520, 13536, 13608, 13689, 14040, 14053, 14196, 14352, 14490, 14560, 14664, 14742, 14805, 14904, 15120, 15134, 15210, 15228, 15456, 15548, 15792, 15795, 15886, 16146, 16215, 16224, 16380, 16497, 16560, 16744, 16848, 16920, 17010, 17108, 17296, 17388, 17745, 17766, 17940, 18144, 18252, 18330, 18630, 18720, 18837, 18928, 19035, 19320, 19435, 19440, 19458, 19552, 19656, 19740, 19872, 20280, 20304, 20930, 21060, 21294, 21385, 21528, 21620, 21735, 21840, 21996, 22113, 22356, 22560, 22680, 22701, 22815, 22842, 23184, 23322, 23660, 23688, 23829, 23920, 24219, 24336, 24440, 24570, 24840, 25116, 25272, 25380, 25662, 25760, 25944, 26082, 26208, 26320, 26649, 26910, 27040, 27209, 27216, 27378, 27495, 27945, 28080, 28106, 28392, 28704, 28980, 29187, 29328, 29484, 29610, 29808, 30240, 30268, 30420, 30456, 31096, 31395, 31584, 31590, 31772, 31941, 32292, 32430, 32760, 32994, 33120, 33488, 33696, 33840, 34020, 34216, 34592, 34776, 34983, 35490, 35532, 35880, 36504, 36660, 36855, 37260, 37674, 37835, 37856, 38070, 38493, 38640, 38870, 38880, 38916, 39123, 39312, 39480, 39715, 40365, 40560, 40608, 41067, 41860, 42120, 42159, 42588, 42770, 43056, 43240, 43470, 43680, 43992, 44226, 44415, 44712, 45360, 45402, 45630, 45684, 46368, 46644, 47320, 47376, 47658, 47840, 48438, 48645, 48672, 48880, 49140, 49491, 49680, 50232, 50544, 50760, 51324, 51888, 52164, 52640, 53235, 53298, 53820, 54418, 54432, 54756, 54990, 55601, 55890, 56160, 56212, 56511, 56784, 57105, 57960, 58305, 58374, 58656, 58968, 59220, 59616, 60536, 60840, 60912, 62192, 62790, 63180, 63544, 63882, 64155, 64584, 64860, 65205, 65520, 65988, 66976, 67680, 68040, 68103, 68432, 68445, 69552, 69966, 70265, 70980, 71064, 71487, 71760, 72657, 73008, 73320, 73710, 74520, 75348, 75670, 76140, 76986, 77280, 77740, 77832, 78246, 78624, 78960, 79430, 79947, 80730, 81120, 81627, 82134, 82485, 83720, 84240, 84318, 85176, 85540, 86112, 86480, 86940, 87561, 87984, 88452, 88830, 89424, 90720, 90804, 91260, 91368, 93288, 94185, 94640, 94752, 95316, 95823, 96876, 97290, 97760, 98280, 98371, 98982, 99360, 100464, 101088, 101520, 102648, 103776, 104328, 104949, 106470, 106596, 107640, 108836, 109512, 109980, 110565, 111202, 111780, 112424, 113022, 113505, 113568, 114210, 115479, 115920, 116610, 116748, 117936, 118440, 119145, 121072, 121095, 121680, 121824, 124384, 125580, 126360, 126477, 127088, 127764, 128310, 129168, 129720, 130410, 131040, 131976, 133245, 136045, 136080, 136206, 136864, 136890, 139104, 139932, 140530, 141960, 142128, 142974, 143520, 145314, 145935, 146016, 146640, 147420, 148473, 149040, 150696, 151340, 152280, 153972, 155480, 155664, 156492, 157920, 158860, 159705, 159894, 161460, 163254, 164268, 164970, 166803, 167440, 168480, 168636, 169533, 170352, 171080, 172960, 173880, 174915, 175122, 175968, 176904, 177660, 178848, 181608, 182520, 182689, 182736, 186576, 188370, 189280, 190632, 191646, 192465, 193752, 194580, 195615, 196560, 196742, 197964, 200928, 203040, 204309, 205296, 205335, 208656, 209898, 210795, 212940, 213192, 214461, 215280, 217672, 219024, 219960, 221130, 222404, 223560, 224848, 226044, 227010, 228420, 230958, 231840, 233220, 233496, 235872, 236880, 238290, 242144, 242190, 243360, 244881, 247455, 251160, 252720, 252954, 254176, 255528, 256620, 258336, 259440, 260820, 262683, 263952, 266490, 272090, 272160, 272412, 273780, 278005, 279864, 281060, 282555, 283920, 284256, 285948, 287469, 290628, 291870, 293280, 294840, 295113, 296946, 298080, 301392, 302680, 304560, 307944, 310960, 311328, 312984, 314847, 317720, 319410, 319788, 322920, 326508, 328536, 329940, 333606, 334880, 337272, 339066, 340515, 340704, 342160, 346437, 347760, 349830, 350244, 353808, 355320, 357435, 363216, 363285, 365040, 365378, 365472, 373152, 376740, 379431, 381264, 383292, 384930, 387504, 389160, 391230, 393120, 393484, 395928, 399735, 408135, 408618, 410592, 410670, 417312, 419796, 421590, 425880, 426384, 428922, 430560, 435344, 437805, 438048, 439920, 442260, 444808, 447120, 449696, 452088, 454020, 456840, 461916, 466440, 466992, 473760, 476580, 479115, 484380, 489762, 491855, 494910, 500409, 502320, 505440, 505908, 508599, 511056, 513240, 518880, 521640, 524745, 525366, 527904, 532980, 544180, 544824, 547560, 548067, 556010, 559728, 562120, 565110, 567840, 571896, 574938, 577395, 581256, 583740, 589680, 590226, 593892, 602784, 605360, 609120, 612927, 615888, 621920, 625968, 629694, 632385, 635440, 638820, 639576, 643383, 645840, 653016, 657072, 659880, 667212, 674544, 678132, 681030, 684320, 692874, 695520, 699660, 700488, 707616, 710640, 714870, 726432, 726570, 730080, 730756, 734643, 742365, 753480, 758862, 762528, 766584, 769860, 775008, 778320, 782460, 786968, 791856, 799470, 816270, 817236, 821340, 834015, 839592, 843180, 847665, 851760, 852768, 857844, 870688, 875610, 879840, 884520, 885339, 889616, 894240, 904176, 908040, 913445, 913680, 923832, 932880, 933984, 944541, 953160, 958230, 968760, 979524, 983710, 989820, 1000818, 1004640, 1011816, 1017198, 1021545, 1022112, 1026480, 1039311, 1043280, 1049490, 1050732, 1065960, 1072305, 1088360, 1089648, 1095120, 1096134, 1112020, 1119456, 1124240, 1130220, 1138293, 1143792, 1149876, 1154790, 1162512, 1167480, 1179360, 1180452, 1187784, 1210720, 1224405, 1225854, 1231776, 1251936, 1259388, 1264770, 1270880, 1277640, 1278823, 1279152, 1286766, 1291680, 1306032, 1313415, 1314144, 1319760, 1334424, 1349088, 1356264, 1362060, 1385748, 1399320, 1400976, 1421280, 1429740, 1437345, 1453140, 1461512, 1469286, 1475565, 1484730, 1501227, 1506960, 1517724, 1533168, 1539720, 1556640, 1564920, 1573936, 1574235, 1583712, 1598940, 1632540, 1634472, 1642680, 1644201, 1668030, 1679184, 1686360, 1695330, 1703520, 1715688, 1732185, 1751220, 1769040, 1770678, 1779232, 1808352, 1816080, 1826890, 1827360, 1838781, 1847664, 1865760, 1889082, 1897155, 1906320, 1916460, 1930149, 1937520, 1959048, 1967420, 1979640, 2001636, 2023632, 2034396, 2043090, 2052960, 2078622, 2086560, 2098980, 2101464, 2131920, 2144610, 2176720, 2179296, 2190240, 2192268, 2203929, 2224040, 2248480, 2260440, 2276586, 2287584, 2299752, 2309580, 2325024, 2334960, 2360904, 2375568, 2448810, 2451708, 2502045, 2518776, 2529540, 2542995, 2555280, 2557646, 2558304, 2573532, 2612064, 2626830, 2639520, 2656017, 2668848, 2712528, 2724120, 2740335, 2771496, 2798640, 2801952, 2859480, 2874690, 2906280, 2923024, 2938572, 2951130, 2969460, 3002454, 3013920, 3035448, 3064635, 3066336, 3079440, 3129840, 3147872, 3148470, 3197880, 3216915, 3265080, 3268944, 3285360, 3288402, 3336060, 3358368, 3372720, 3390660, 3414879, 3431376, 3464370, 3502440, 3538080, 3541356, 3632160, 3653780, 3673215, 3677562, 3695328, 3778164, 3794310, 3812640, 3832920, 3836469, 3860298, 3875040, 3918096, 3934840, 3959280, 4003272, 4047264, 4068792, 4086180, 4157244, 4197960, 4202928, 4263840, 4289220, 4353440, 4384536, 4407858, 4426695, 4448080, 4503681, 4520880, 4553172, 4599504, 4619160, 4669920, 4721808, 4722705, 4751136, 4897620, 4903416, 4932603, 5004090, 5037552, 5059080, 5085990, 5110560, 5115292, 5147064, 5196555, 5253660, 5312034, 5337696, 5425056, 5448240, 5480670, 5542992, 5597280, 5691465, 5718960, 5749380, 5812560, 5846048, 5877144, 5902260, 5938920, 6004908, 6070896, 6129270, 6158880, 6259680, 6296940, 6394115, 6395760, 6433830, 6530160, 6537888, 6570720, 6576804, 6611787, 6672120, 6745440, 6781320, 6829758, 6862752, 6928740, 7004880, 7082712, 7307560, 7346430, 7355124, 7506135, 7556328, 7588620, 7665840, 7672938, 7720596, 7836192, 7869680, 7918560, 7968051, 8006544, 8137584, 8172360, 8221005, 8314488, 8395920, 8405856, 8578440, 8769072, 8815716, 8853390, 8896160, 9007362, 9041760, 9106344, 9193905, 9199008, 9238320, 9443616, 9445410, 9650745, 9795240, 9806832, 9865206, 10008180, 10075104, 10118160, 10171980, 10230584, 10294128, 10393110, 10507320, 10624068, 10896480, 10961340, 11019645, 11085984, 11382930, 11437920, 11498760, 11509407, 11625120, 11754288, 11804520, 11877840, 12009816, 12141792, 12258540, 12593880, 12788230, 12791520, 12867660, 13060320, 13153608, 13223574, 13280085, 13344240, 13511043, 13562640, 13659516, 13857480, 14009760, 14165424, 14615120, 14692860, 14710248, 14797809, 15012270, 15112656, 15177240, 15331680, 15345876, 15441192, 15739360, 15936102, 16013088, 16275168, 16344720, 16442010, 16628976, 16791840, 17074395, 17156880, 17538144, 17631432, 17706780, 18014724, 18212688, 18387810, 18476640, 18890820, 19182345, 19301490, 19590480, 19613664, 19730412, 20016360, 20236320, 20343960, 20461168, 20588256, 20786220, 21014640, 21248136, 21922680, 22039290, 22518405, 22765860, 22997520, 23018814, 23508576, 23609040, 23755680, 23904153, 24019632, 24517080, 24663015, 25187760, 25576460, 25735320, 26307216, 26447148, 26560170, 26688480, 27022086, 27125280, 27319032, 27714960, 28330848, 29230240, 29385720, 29420496, 29595618, 30024540, 30225312, 30354480, 30691752, 30882384, 31872204, 32689440, 32884020, 33058935, 33257952, 34148790, 34313760, 34528221, 35262864, 35413560, 36029448, 36425376, 36775620, 37781640, 38364690, 38602980, 39180960, 39460824, 39840255, 40032720, 40687920, 40922336, 41572440, 42029280, 42496272, 43845360, 44078580, 44393427, 45036810, 45531720, 45995040, 46037628, 47218080, 47808306, 48039264, 49034160, 49326030, 50375520, 51152920, 51470640, 52614432, 52894296, 53120340, 54044172, 54638064, 55429920, 57547035, 58771440, 58840992, 59191236, 60049080, 60708960, 61383504, 61764768, 63744408, 65768040, 66117870, 67555215, 68297580, 69056442, 70525728, 70827120, 72058896, 73551240, 73989045, 75563280, 76729380, 77205960, 78921648, 79680510, 80065440, 81375840, 83144880, 84992544, 87690720, 88157160, 88786854, 90073620, 91063440, 92075256, 95616612, 98068320, 98652060, 102305840, 102941280, 103584663, 105788592, 106240680, 108088344, 109276128, 115094070, 117542880, 118382472, 119520765, 120098160, 122767008, 127488816, 131536080, 132235740, 135110430, 136595160, 138112884, 141654240, 144117792, 147102480, 147978090, 151126560, 153458760, 154411920, 157843296, 159361020, 166289760, 172641105, 176314320, 177573708, 180147240, 182126880, 184150512, 191233224, 197304120, 204611680, 207169326, 211577184, 212481360, 216176688, 221967135, 230188140, 236764944, 239041530, 240196320, 254977632, 263072160, 264471480, 270220860, 273190320, 276225768, 294204960, 295956180, 306917520, 308823840, 310753989, 318722040, 345282210, 352628640, 355147416, 360294480, 368301024, 382466448, 394608240, 414338652, 424962720, 432353376, 443934270, 460376280, 473529888, 478083060, 517923315, 528942960, 540441720, 546380640, 552451536, 591912360, 613835040, 621507978, 637444080, 690564420, 710294832, 720588960, 764932896, 789216480, 828677304, 887868540, 920752560, 956166120, 1035846630, 1057885920, 1080883440, 1104903072, 1183824720, 1243015956, 1274888160, 1381128840, 1420589664, 1553769945, 1657354608, 1775737080, 1841505120, 1912332240, 2071693260, 2161766880, 2367649440, 2486031912, 2762257680, 3107539890, 3314709216, 3551474160, 3824664480, 4143386520, 4972063824, 5524515360, 6215079780, 7102948320, 8286773040, 9944127648, 12430159560, 16573546080, 24860319120, 49720638240]

約数ペア:

[(1, 49720638240), (2, 24860319120), (3, 16573546080), (4, 12430159560), (5, 9944127648), (6, 8286773040), (7, 7102948320), (8, 6215079780), (9, 5524515360), (10, 4972063824), (12, 4143386520), (13, 3824664480), (14, 3551474160), (15, 3314709216), (16, 3107539890), (18, 2762257680), (20, 2486031912), (21, 2367649440), (23, 2161766880), (24, 2071693260), (26, 1912332240), (27, 1841505120), (28, 1775737080), (30, 1657354608), (32, 1553769945), (35, 1420589664), (36, 1381128840), (39, 1274888160), (40, 1243015956), (42, 1183824720), (45, 1104903072), (46, 1080883440), (47, 1057885920), (48, 1035846630), (52, 956166120), (54, 920752560), (56, 887868540), (60, 828677304), (63, 789216480), (65, 764932896), (69, 720588960), (70, 710294832), (72, 690564420), (78, 637444080), (80, 621507978), (81, 613835040), (84, 591912360), (90, 552451536), (91, 546380640), (92, 540441720), (94, 528942960), (96, 517923315), (104, 478083060), (105, 473529888), (108, 460376280), (112, 443934270), (115, 432353376), (117, 424962720), (120, 414338652), (126, 394608240), (130, 382466448), (135, 368301024), (138, 360294480), (140, 355147416), (141, 352628640), (144, 345282210), (156, 318722040), (160, 310753989), (161, 308823840), (162, 306917520), (168, 295956180), (169, 294204960), (180, 276225768), (182, 273190320), (184, 270220860), (188, 264471480), (189, 263072160), (195, 254977632), (207, 240196320), (208, 239041530), (210, 236764944), (216, 230188140), (224, 221967135), (230, 216176688), (234, 212481360), (235, 211577184), (240, 207169326), (243, 204611680), (252, 197304120), (260, 191233224), (270, 184150512), (273, 182126880), (276, 180147240), (280, 177573708), (282, 176314320), (288, 172641105), (299, 166289760), (312, 159361020), (315, 157843296), (322, 154411920), (324, 153458760), (329, 151126560), (336, 147978090), (338, 147102480), (345, 144117792), (351, 141654240), (360, 138112884), (364, 136595160), (368, 135110430), (376, 132235740), (378, 131536080), (390, 127488816), (405, 122767008), (414, 120098160), (416, 119520765), (420, 118382472), (423, 117542880), (432, 115094070), (455, 109276128), (460, 108088344), (468, 106240680), (470, 105788592), (480, 103584663), (483, 102941280), (486, 102305840), (504, 98652060), (507, 98068320), (520, 95616612), (540, 92075256), (546, 91063440), (552, 90073620), (560, 88786854), (564, 88157160), (567, 87690720), (585, 84992544), (598, 83144880), (611, 81375840), (621, 80065440), (624, 79680510), (630, 78921648), (644, 77205960), (648, 76729380), (658, 75563280), (672, 73989045), (676, 73551240), (690, 72058896), (702, 70827120), (705, 70525728), (720, 69056442), (728, 68297580), (736, 67555215), (752, 66117870), (756, 65768040), (780, 63744408), (805, 61764768), (810, 61383504), (819, 60708960), (828, 60049080), (840, 59191236), (845, 58840992), (846, 58771440), (864, 57547035), (897, 55429920), (910, 54638064), (920, 54044172), (936, 53120340), (940, 52894296), (945, 52614432), (966, 51470640), (972, 51152920), (987, 50375520), (1008, 49326030), (1014, 49034160), (1035, 48039264), (1040, 47808306), (1053, 47218080), (1080, 46037628), (1081, 45995040), (1092, 45531720), (1104, 45036810), (1120, 44393427), (1128, 44078580), (1134, 43845360), (1170, 42496272), (1183, 42029280), (1196, 41572440), (1215, 40922336), (1222, 40687920), (1242, 40032720), (1248, 39840255), (1260, 39460824), (1269, 39180960), (1288, 38602980), (1296, 38364690), (1316, 37781640), (1352, 36775620), (1365, 36425376), (1380, 36029448), (1404, 35413560), (1410, 35262864), (1440, 34528221), (1449, 34313760), (1456, 34148790), (1495, 33257952), (1504, 33058935), (1512, 32884020), (1521, 32689440), (1560, 31872204), (1610, 30882384), (1620, 30691752), (1638, 30354480), (1645, 30225312), (1656, 30024540), (1680, 29595618), (1690, 29420496), (1692, 29385720), (1701, 29230240), (1755, 28330848), (1794, 27714960), (1820, 27319032), (1833, 27125280), (1840, 27022086), (1863, 26688480), (1872, 26560170), (1880, 26447148), (1890, 26307216), (1932, 25735320), (1944, 25576460), (1974, 25187760), (2016, 24663015), (2028, 24517080), (2070, 24019632), (2080, 23904153), (2093, 23755680), (2106, 23609040), (2115, 23508576), (2160, 23018814), (2162, 22997520), (2184, 22765860), (2208, 22518405), (2256, 22039290), (2268, 21922680), (2340, 21248136), (2366, 21014640), (2392, 20786220), (2415, 20588256), (2430, 20461168), (2444, 20343960), (2457, 20236320), (2484, 20016360), (2520, 19730412), (2535, 19613664), (2538, 19590480), (2576, 19301490), (2592, 19182345), (2632, 18890820), (2691, 18476640), (2704, 18387810), (2730, 18212688), (2760, 18014724), (2808, 17706780), (2820, 17631432), (2835, 17538144), (2898, 17156880), (2912, 17074395), (2961, 16791840), (2990, 16628976), (3024, 16442010), (3042, 16344720), (3055, 16275168), (3105, 16013088), (3120, 15936102), (3159, 15739360), (3220, 15441192), (3240, 15345876), (3243, 15331680), (3276, 15177240), (3290, 15112656), (3312, 15012270), (3360, 14797809), (3380, 14710248), (3384, 14692860), (3402, 14615120), (3510, 14165424), (3549, 14009760), (3588, 13857480), (3640, 13659516), (3666, 13562640), (3680, 13511043), (3726, 13344240), (3744, 13280085), (3760, 13223574), (3780, 13153608), (3807, 13060320), (3864, 12867660), (3887, 12791520), (3888, 12788230), (3948, 12593880), (4056, 12258540), (4095, 12141792), (4140, 12009816), (4186, 11877840), (4212, 11804520), (4230, 11754288), (4277, 11625120), (4320, 11509407), (4324, 11498760), (4347, 11437920), (4368, 11382930), (4485, 11085984), (4512, 11019645), (4536, 10961340), (4563, 10896480), (4680, 10624068), (4732, 10507320), (4784, 10393110), (4830, 10294128), (4860, 10230584), (4888, 10171980), (4914, 10118160), (4935, 10075104), (4968, 10008180), (5040, 9865206), (5070, 9806832), (5076, 9795240), (5152, 9650745), (5264, 9445410), (5265, 9443616), (5382, 9238320), (5405, 9199008), (5408, 9193905), (5460, 9106344), (5499, 9041760), (5520, 9007362), (5589, 8896160), (5616, 8853390), (5640, 8815716), (5670, 8769072), (5796, 8578440), (5915, 8405856), (5922, 8395920), (5980, 8314488), (6048, 8221005), (6084, 8172360), (6110, 8137584), (6210, 8006544), (6240, 7968051), (6279, 7918560), (6318, 7869680), (6345, 7836192), (6440, 7720596), (6480, 7672938), (6486, 7665840), (6552, 7588620), (6580, 7556328), (6624, 7506135), (6760, 7355124), (6768, 7346430), (6804, 7307560), (7020, 7082712), (7098, 7004880), (7176, 6928740), (7245, 6862752), (7280, 6829758), (7332, 6781320), (7371, 6745440), (7452, 6672120), (7520, 6611787), (7560, 6576804), (7567, 6570720), (7605, 6537888), (7614, 6530160), (7728, 6433830), (7774, 6395760), (7776, 6394115), (7896, 6296940), (7943, 6259680), (8073, 6158880), (8112, 6129270), (8190, 6070896), (8280, 6004908), (8372, 5938920), (8424, 5902260), (8460, 5877144), (8505, 5846048), (8554, 5812560), (8648, 5749380), (8694, 5718960), (8736, 5691465), (8883, 5597280), (8970, 5542992), (9072, 5480670), (9126, 5448240), (9165, 5425056), (9315, 5337696), (9360, 5312034), (9464, 5253660), (9568, 5196555), (9660, 5147064), (9720, 5115292), (9729, 5110560), (9776, 5085990), (9828, 5059080), (9870, 5037552), (9936, 5004090), (10080, 4932603), (10140, 4903416), (10152, 4897620), (10465, 4751136), (10528, 4722705), (10530, 4721808), (10647, 4669920), (10764, 4619160), (10810, 4599504), (10920, 4553172), (10998, 4520880), (11040, 4503681), (11178, 4448080), (11232, 4426695), (11280, 4407858), (11340, 4384536), (11421, 4353440), (11592, 4289220), (11661, 4263840), (11830, 4202928), (11844, 4197960), (11960, 4157244), (12168, 4086180), (12220, 4068792), (12285, 4047264), (12420, 4003272), (12558, 3959280), (12636, 3934840), (12690, 3918096), (12831, 3875040), (12880, 3860298), (12960, 3836469), (12972, 3832920), (13041, 3812640), (13104, 3794310), (13160, 3778164), (13455, 3695328), (13520, 3677562), (13536, 3673215), (13608, 3653780), (13689, 3632160), (14040, 3541356), (14053, 3538080), (14196, 3502440), (14352, 3464370), (14490, 3431376), (14560, 3414879), (14664, 3390660), (14742, 3372720), (14805, 3358368), (14904, 3336060), (15120, 3288402), (15134, 3285360), (15210, 3268944), (15228, 3265080), (15456, 3216915), (15548, 3197880), (15792, 3148470), (15795, 3147872), (15886, 3129840), (16146, 3079440), (16215, 3066336), (16224, 3064635), (16380, 3035448), (16497, 3013920), (16560, 3002454), (16744, 2969460), (16848, 2951130), (16920, 2938572), (17010, 2923024), (17108, 2906280), (17296, 2874690), (17388, 2859480), (17745, 2801952), (17766, 2798640), (17940, 2771496), (18144, 2740335), (18252, 2724120), (18330, 2712528), (18630, 2668848), (18720, 2656017), (18837, 2639520), (18928, 2626830), (19035, 2612064), (19320, 2573532), (19435, 2558304), (19440, 2557646), (19458, 2555280), (19552, 2542995), (19656, 2529540), (19740, 2518776), (19872, 2502045), (20280, 2451708), (20304, 2448810), (20930, 2375568), (21060, 2360904), (21294, 2334960), (21385, 2325024), (21528, 2309580), (21620, 2299752), (21735, 2287584), (21840, 2276586), (21996, 2260440), (22113, 2248480), (22356, 2224040), (22560, 2203929), (22680, 2192268), (22701, 2190240), (22815, 2179296), (22842, 2176720), (23184, 2144610), (23322, 2131920), (23660, 2101464), (23688, 2098980), (23829, 2086560), (23920, 2078622), (24219, 2052960), (24336, 2043090), (24440, 2034396), (24570, 2023632), (24840, 2001636), (25116, 1979640), (25272, 1967420), (25380, 1959048), (25662, 1937520), (25760, 1930149), (25944, 1916460), (26082, 1906320), (26208, 1897155), (26320, 1889082), (26649, 1865760), (26910, 1847664), (27040, 1838781), (27209, 1827360), (27216, 1826890), (27378, 1816080), (27495, 1808352), (27945, 1779232), (28080, 1770678), (28106, 1769040), (28392, 1751220), (28704, 1732185), (28980, 1715688), (29187, 1703520), (29328, 1695330), (29484, 1686360), (29610, 1679184), (29808, 1668030), (30240, 1644201), (30268, 1642680), (30420, 1634472), (30456, 1632540), (31096, 1598940), (31395, 1583712), (31584, 1574235), (31590, 1573936), (31772, 1564920), (31941, 1556640), (32292, 1539720), (32430, 1533168), (32760, 1517724), (32994, 1506960), (33120, 1501227), (33488, 1484730), (33696, 1475565), (33840, 1469286), (34020, 1461512), (34216, 1453140), (34592, 1437345), (34776, 1429740), (34983, 1421280), (35490, 1400976), (35532, 1399320), (35880, 1385748), (36504, 1362060), (36660, 1356264), (36855, 1349088), (37260, 1334424), (37674, 1319760), (37835, 1314144), (37856, 1313415), (38070, 1306032), (38493, 1291680), (38640, 1286766), (38870, 1279152), (38880, 1278823), (38916, 1277640), (39123, 1270880), (39312, 1264770), (39480, 1259388), (39715, 1251936), (40365, 1231776), (40560, 1225854), (40608, 1224405), (41067, 1210720), (41860, 1187784), (42120, 1180452), (42159, 1179360), (42588, 1167480), (42770, 1162512), (43056, 1154790), (43240, 1149876), (43470, 1143792), (43680, 1138293), (43992, 1130220), (44226, 1124240), (44415, 1119456), (44712, 1112020), (45360, 1096134), (45402, 1095120), (45630, 1089648), (45684, 1088360), (46368, 1072305), (46644, 1065960), (47320, 1050732), (47376, 1049490), (47658, 1043280), (47840, 1039311), (48438, 1026480), (48645, 1022112), (48672, 1021545), (48880, 1017198), (49140, 1011816), (49491, 1004640), (49680, 1000818), (50232, 989820), (50544, 983710), (50760, 979524), (51324, 968760), (51888, 958230), (52164, 953160), (52640, 944541), (53235, 933984), (53298, 932880), (53820, 923832), (54418, 913680), (54432, 913445), (54756, 908040), (54990, 904176), (55601, 894240), (55890, 889616), (56160, 885339), (56212, 884520), (56511, 879840), (56784, 875610), (57105, 870688), (57960, 857844), (58305, 852768), (58374, 851760), (58656, 847665), (58968, 843180), (59220, 839592), (59616, 834015), (60536, 821340), (60840, 817236), (60912, 816270), (62192, 799470), (62790, 791856), (63180, 786968), (63544, 782460), (63882, 778320), (64155, 775008), (64584, 769860), (64860, 766584), (65205, 762528), (65520, 758862), (65988, 753480), (66976, 742365), (67680, 734643), (68040, 730756), (68103, 730080), (68432, 726570), (68445, 726432), (69552, 714870), (69966, 710640), (70265, 707616), (70980, 700488), (71064, 699660), (71487, 695520), (71760, 692874), (72657, 684320), (73008, 681030), (73320, 678132), (73710, 674544), (74520, 667212), (75348, 659880), (75670, 657072), (76140, 653016), (76986, 645840), (77280, 643383), (77740, 639576), (77832, 638820), (78246, 635440), (78624, 632385), (78960, 629694), (79430, 625968), (79947, 621920), (80730, 615888), (81120, 612927), (81627, 609120), (82134, 605360), (82485, 602784), (83720, 593892), (84240, 590226), (84318, 589680), (85176, 583740), (85540, 581256), (86112, 577395), (86480, 574938), (86940, 571896), (87561, 567840), (87984, 565110), (88452, 562120), (88830, 559728), (89424, 556010), (90720, 548067), (90804, 547560), (91260, 544824), (91368, 544180), (93288, 532980), (94185, 527904), (94640, 525366), (94752, 524745), (95316, 521640), (95823, 518880), (96876, 513240), (97290, 511056), (97760, 508599), (98280, 505908), (98371, 505440), (98982, 502320), (99360, 500409), (100464, 494910), (101088, 491855), (101520, 489762), (102648, 484380), (103776, 479115), (104328, 476580), (104949, 473760), (106470, 466992), (106596, 466440), (107640, 461916), (108836, 456840), (109512, 454020), (109980, 452088), (110565, 449696), (111202, 447120), (111780, 444808), (112424, 442260), (113022, 439920), (113505, 438048), (113568, 437805), (114210, 435344), (115479, 430560), (115920, 428922), (116610, 426384), (116748, 425880), (117936, 421590), (118440, 419796), (119145, 417312), (121072, 410670), (121095, 410592), (121680, 408618), (121824, 408135), (124384, 399735), (125580, 395928), (126360, 393484), (126477, 393120), (127088, 391230), (127764, 389160), (128310, 387504), (129168, 384930), (129720, 383292), (130410, 381264), (131040, 379431), (131976, 376740), (133245, 373152), (136045, 365472), (136080, 365378), (136206, 365040), (136864, 363285), (136890, 363216), (139104, 357435), (139932, 355320), (140530, 353808), (141960, 350244), (142128, 349830), (142974, 347760), (143520, 346437), (145314, 342160), (145935, 340704), (146016, 340515), (146640, 339066), (147420, 337272), (148473, 334880), (149040, 333606), (150696, 329940), (151340, 328536), (152280, 326508), (153972, 322920), (155480, 319788), (155664, 319410), (156492, 317720), (157920, 314847), (158860, 312984), (159705, 311328), (159894, 310960), (161460, 307944), (163254, 304560), (164268, 302680), (164970, 301392), (166803, 298080), (167440, 296946), (168480, 295113), (168636, 294840), (169533, 293280), (170352, 291870), (171080, 290628), (172960, 287469), (173880, 285948), (174915, 284256), (175122, 283920), (175968, 282555), (176904, 281060), (177660, 279864), (178848, 278005), (181608, 273780), (182520, 272412), (182689, 272160), (182736, 272090), (186576, 266490), (188370, 263952), (189280, 262683), (190632, 260820), (191646, 259440), (192465, 258336), (193752, 256620), (194580, 255528), (195615, 254176), (196560, 252954), (196742, 252720), (197964, 251160), (200928, 247455), (203040, 244881), (204309, 243360), (205296, 242190), (205335, 242144), (208656, 238290), (209898, 236880), (210795, 235872), (212940, 233496), (213192, 233220), (214461, 231840), (215280, 230958), (217672, 228420), (219024, 227010), (219960, 226044), (221130, 224848), (222404, 223560)]