30735300960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:147

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 73, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 146, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 219, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 292, 294, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 365, 378, 390, 392, 405, 408, 416, 420, 432, 438, 441, 442, 455, 459, 468, 476, 480, 486, 490, 504, 510, 511, 520, 540, 544, 546, 560, 567, 584, 585, 588, 595, 612, 624, 630, 637, 648, 657, 663, 672, 680, 702, 714, 720, 728, 730, 735, 756, 765, 780, 784, 810, 816, 819, 833, 840, 864, 876, 882, 884, 910, 918, 936, 945, 949, 952, 972, 980, 1008, 1020, 1022, 1040, 1053, 1071, 1080, 1092, 1095, 1105, 1120, 1134, 1168, 1170, 1176, 1190, 1215, 1224, 1241, 1248, 1260, 1274, 1296, 1314, 1323, 1326, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1460, 1470, 1512, 1530, 1533, 1547, 1560, 1568, 1620, 1632, 1638, 1666, 1680, 1701, 1752, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1898, 1904, 1911, 1944, 1960, 1971, 1989, 2016, 2040, 2044, 2080, 2106, 2142, 2160, 2184, 2190, 2205, 2210, 2268, 2295, 2336, 2340, 2352, 2380, 2430, 2448, 2457, 2482, 2499, 2520, 2548, 2555, 2592, 2628, 2646, 2652, 2720, 2730, 2754, 2808, 2835, 2847, 2856, 2912, 2920, 2940, 3024, 3060, 3066, 3094, 3120, 3159, 3185, 3213, 3240, 3276, 3285, 3315, 3332, 3360, 3402, 3504, 3510, 3528, 3536, 3570, 3577, 3640, 3672, 3723, 3744, 3780, 3796, 3808, 3822, 3888, 3920, 3942, 3969, 3978, 4080, 4088, 4095, 4131, 4165, 4212, 4284, 4320, 4368, 4380, 4410, 4420, 4536, 4590, 4599, 4641, 4680, 4704, 4745, 4760, 4860, 4896, 4914, 4964, 4998, 5040, 5096, 5110, 5256, 5265, 5292, 5304, 5355, 5460, 5508, 5616, 5670, 5694, 5712, 5733, 5840, 5880, 5913, 5967, 6048, 6120, 6132, 6188, 6205, 6240, 6318, 6370, 6426, 6480, 6552, 6570, 6615, 6630, 6643, 6664, 6804, 6885, 7008, 7020, 7056, 7072, 7140, 7154, 7280, 7344, 7371, 7446, 7497, 7560, 7592, 7644, 7665, 7735, 7776, 7840, 7884, 7938, 7956, 8160, 8176, 8190, 8262, 8330, 8424, 8505, 8541, 8568, 8687, 8736, 8760, 8820, 8840, 9072, 9180, 9198, 9282, 9360, 9490, 9520, 9555, 9639, 9720, 9828, 9855, 9928, 9945, 9996, 10080, 10192, 10220, 10512, 10530, 10584, 10608, 10710, 10731, 10829, 10920, 11016, 11169, 11232, 11340, 11388, 11424, 11466, 11680, 11760, 11826, 11907, 11934, 12240, 12264, 12285, 12376, 12410, 12495, 12636, 12740, 12852, 12960, 13104, 13140, 13230, 13260, 13286, 13328, 13608, 13770, 13797, 13923, 14040, 14112, 14235, 14280, 14308, 14560, 14688, 14742, 14892, 14994, 15120, 15184, 15288, 15330, 15470, 15768, 15795, 15876, 15912, 16065, 16133, 16352, 16380, 16524, 16660, 16848, 17010, 17082, 17136, 17199, 17374, 17520, 17640, 17680, 17739, 17885, 17901, 18144, 18360, 18396, 18564, 18615, 18720, 18980, 19040, 19110, 19278, 19440, 19656, 19710, 19845, 19856, 19890, 19929, 19992, 20384, 20440, 20655, 21024, 21060, 21168, 21216, 21420, 21462, 21658, 21840, 22032, 22113, 22338, 22491, 22680, 22776, 22932, 22995, 23205, 23520, 23652, 23814, 23868, 24480, 24528, 24570, 24752, 24820, 24990, 25272, 25480, 25623, 25704, 26061, 26208, 26280, 26460, 26520, 26572, 26656, 27216, 27540, 27594, 27846, 28080, 28470, 28560, 28616, 28665, 28917, 29484, 29565, 29784, 29835, 29988, 30240, 30368, 30576, 30660, 30940, 31536, 31590, 31752, 31824, 32130, 32193, 32266, 32487, 32760, 33048, 33215, 33320, 33507, 33696, 34020, 34164, 34272, 34398, 34748, 35040, 35280, 35360, 35478, 35770, 35802, 36720, 36792, 36855, 37128, 37230, 37485, 37960, 38220, 38556, 38880, 39312, 39420, 39690, 39712, 39780, 39858, 39984, 40880, 41310, 41391, 41769, 42120, 42336, 42705, 42840, 42924, 43316, 43435, 43680, 44064, 44226, 44676, 44982, 45360, 45552, 45864, 45990, 46410, 46501, 47304, 47628, 47736, 48195, 48399, 49056, 49140, 49504, 49640, 49980, 50544, 50960, 51246, 51408, 51597, 52122, 52560, 52920, 53040, 53144, 53655, 53703, 54145, 54432, 55080, 55188, 55692, 55845, 56160, 56940, 57120, 57232, 57330, 57834, 58968, 59130, 59535, 59568, 59670, 59787, 59976, 60809, 61152, 61320, 61880, 63072, 63180, 63504, 63648, 64260, 64386, 64532, 64974, 65520, 66096, 66430, 66640, 67014, 67473, 68040, 68328, 68796, 68985, 69496, 69615, 70560, 70956, 71540, 71604, 73440, 73584, 73710, 74256, 74460, 74970, 75920, 76440, 76869, 77112, 78183, 78624, 78840, 79380, 79560, 79716, 79968, 80665, 81760, 82620, 82782, 83538, 84240, 85410, 85680, 85848, 85995, 86632, 86870, 88452, 88695, 89352, 89505, 89964, 90720, 91104, 91728, 91980, 92820, 93002, 94608, 95256, 95472, 96390, 96579, 96798, 97461, 98280, 99280, 99645, 99960, 100521, 101088, 101920, 102492, 102816, 103194, 104244, 105120, 105840, 106080, 106288, 107310, 107406, 108290, 110160, 110376, 110565, 111384, 111690, 112455, 112931, 113880, 114464, 114660, 115668, 117936, 118260, 119070, 119136, 119340, 119574, 119952, 121618, 122640, 123760, 124173, 125307, 126360, 127008, 128115, 128520, 128772, 129064, 129948, 130305, 131040, 132192, 132860, 133280, 134028, 134946, 136080, 136656, 137592, 137970, 138992, 139230, 139503, 141912, 143080, 143208, 144585, 145197, 147168, 147420, 148512, 148920, 149940, 151840, 152880, 153738, 154224, 154791, 156366, 157680, 158760, 159120, 159432, 160965, 161330, 162435, 165240, 165564, 167076, 167535, 168480, 170820, 171360, 171696, 171990, 173264, 173740, 176904, 177390, 178704, 179010, 179361, 179928, 182427, 183456, 183960, 185640, 186004, 189216, 190512, 190944, 192780, 193158, 193596, 194922, 196560, 198560, 199290, 199920, 201042, 202419, 204984, 206388, 206955, 208488, 208845, 211680, 212576, 214620, 214812, 216580, 220320, 220752, 221130, 222768, 223380, 224910, 225862, 227760, 229320, 230607, 231336, 232505, 234549, 235872, 236520, 238140, 238680, 239148, 239904, 241995, 243236, 245280, 247520, 248346, 250614, 252720, 256230, 257040, 257544, 257985, 258128, 259896, 260610, 265720, 268056, 268515, 269892, 272160, 273312, 275184, 275940, 277984, 278460, 279006, 283824, 286160, 286416, 289170, 289737, 290394, 292383, 294840, 297840, 298935, 299880, 301563, 304045, 305760, 307476, 308448, 309582, 312732, 315360, 317520, 318240, 318864, 321930, 322660, 324870, 330480, 331128, 334152, 335070, 337365, 338793, 341640, 343392, 343980, 346528, 347480, 353808, 354780, 357408, 358020, 358722, 359856, 364854, 367920, 371280, 372008, 375921, 381024, 384345, 385560, 386316, 387192, 389844, 390915, 393120, 398580, 399840, 402084, 404838, 409968, 412776, 413910, 416976, 417690, 418509, 429240, 429624, 433160, 435591, 441504, 442260, 445536, 446760, 449820, 451724, 455520, 458640, 461214, 462672, 465010, 469098, 473040, 476280, 477360, 478296, 482895, 483990, 486472, 487305, 496692, 501228, 502605, 505440, 512460, 514080, 515088, 515970, 516256, 519792, 521220, 531440, 536112, 537030, 538083, 539784, 547281, 550368, 551880, 556920, 558012, 564655, 567648, 572320, 572832, 578340, 579474, 580788, 584766, 589680, 595680, 597870, 599760, 603126, 608090, 614952, 619164, 620865, 625464, 626535, 635040, 637728, 643860, 645320, 649740, 660960, 662256, 668304, 670140, 674730, 677586, 683280, 687960, 694960, 697515, 703647, 707616, 709560, 716040, 717444, 719712, 725985, 729708, 735840, 742560, 744016, 751842, 768690, 771120, 772632, 773955, 774384, 779688, 781830, 790517, 797160, 804168, 809676, 819936, 825552, 827820, 833952, 835380, 837018, 858480, 859248, 866320, 869211, 871182, 877149, 884520, 893520, 896805, 899640, 903448, 912135, 917280, 922428, 925344, 930020, 938196, 946080, 952560, 954720, 956592, 965790, 967980, 972944, 974610, 993384, 1002456, 1005210, 1012095, 1016379, 1024920, 1030176, 1031940, 1039584, 1042440, 1062880, 1072224, 1074060, 1076166, 1079568, 1094562, 1103760, 1113840, 1116024, 1129310, 1153035, 1156680, 1158948, 1161576, 1169532, 1172745, 1179360, 1195740, 1199520, 1206252, 1216180, 1229904, 1238328, 1241730, 1250928, 1253070, 1255527, 1287720, 1290640, 1299480, 1306773, 1324512, 1336608, 1340280, 1349460, 1355172, 1366560, 1375920, 1389920, 1395030, 1407294, 1419120, 1432080, 1434888, 1448685, 1451970, 1459416, 1461915, 1488032, 1503684, 1507815, 1537380, 1542240, 1545264, 1547910, 1548768, 1559376, 1563660, 1581034, 1594320, 1608336, 1614249, 1619352, 1641843, 1651104, 1655640, 1670760, 1674036, 1693965, 1716960, 1718496, 1732640, 1738422, 1742364, 1754298, 1769040, 1787040, 1793610, 1799280, 1806896, 1824270, 1844856, 1860040, 1876392, 1879605, 1905120, 1913184, 1931580, 1935960, 1945888, 1949220, 1986768, 2004912, 2010420, 2024190, 2032758, 2049840, 2063880, 2084880, 2092545, 2110941, 2148120, 2152332, 2159136, 2177955, 2189124, 2207520, 2227680, 2232048, 2258620, 2306070, 2313360, 2317896, 2323152, 2339064, 2345490, 2371551, 2391480, 2412504, 2432360, 2459808, 2476656, 2483460, 2501856, 2506140, 2511054, 2575440, 2581280, 2598960, 2613546, 2631447, 2680560, 2690415, 2698920, 2710344, 2736405, 2751840, 2790060, 2814588, 2838240, 2864160, 2869776, 2897370, 2903940, 2918832, 2923830, 3007368, 3015630, 3049137, 3074760, 3090528, 3095820, 3118752, 3127320, 3162068, 3188640, 3216672, 3228498, 3238704, 3283686, 3311280, 3341520, 3348072, 3387930, 3476844, 3484728, 3508596, 3518235, 3538080, 3587220, 3598560, 3613792, 3648540, 3689712, 3720080, 3752784, 3759210, 3766581, 3863160, 3871920, 3898440, 3920319, 3952585, 3973536, 4009824, 4020840, 4048380, 4065516, 4099680, 4127760, 4169760, 4185090, 4221882, 4296240, 4304664, 4346055, 4355910, 4378248, 4385745, 4464096, 4517240, 4612140, 4626720, 4635792, 4646304, 4678128, 4690980, 4743102, 4782960, 4825008, 4864720, 4925529, 4953312, 4966920, 5012280, 5022108, 5081895, 5150880, 5197920, 5227092, 5262894, 5361120, 5380830, 5397840, 5420688, 5472810, 5580120, 5629176, 5739552, 5794740, 5807880, 5837664, 5847660, 6014736, 6031260, 6098274, 6149520, 6191640, 6254640, 6277635, 6324136, 6456996, 6477408, 6533865, 6567372, 6622560, 6683040, 6696144, 6775860, 6953688, 6969456, 7017192, 7036470, 7114653, 7174440, 7297080, 7379424, 7440160, 7505568, 7518420, 7533162, 7726320, 7743840, 7796880, 7840638, 7905170, 8041680, 8071245, 8096760, 8131032, 8209215, 8255520, 8370180, 8443764, 8592480, 8609328, 8692110, 8711820, 8756496, 8771490, 9034480, 9147411, 9224280, 9271584, 9356256, 9381960, 9486204, 9565920, 9650016, 9729440, 9851058, 9933840, 10024560, 10044216, 10163790, 10454184, 10525788, 10554705, 10761660, 10795680, 10841376, 10945620, 11160240, 11258352, 11299743, 11589480, 11615760, 11695320, 11857755, 12029472, 12062520, 12196548, 12299040, 12383280, 12509280, 12555270, 12648272, 12913992, 13067730, 13134744, 13157235, 13392288, 13551720, 13907376, 13938912, 14034384, 14072940, 14229306, 14348880, 14594160, 14776587, 15036840, 15066324, 15245685, 15452640, 15593760, 15681276, 15810340, 16083360, 16142490, 16193520, 16262064, 16418430, 16740360, 16887528, 17218656, 17384220, 17423640, 17512992, 17542980, 18068960, 18294822, 18448560, 18763920, 18832905, 18972408, 19601595, 19702116, 19867680, 20049120, 20088432, 20327580, 20908368, 21051576, 21109410, 21343959, 21523320, 21891240, 22320480, 22516704, 22599486, 23178960, 23231520, 23390640, 23715510, 24125040, 24393096, 24627645, 24766560, 25110540, 25296544, 25827984, 26135460, 26269488, 26314470, 27103440, 27442233, 27814752, 28068768, 28145880, 28458612, 28697760, 29188320, 29553174, 30073680, 30132648, 30491370, 31362552, 31620680, 32284980, 32387040, 32524128, 32836860, 33480720, 33775056, 34768440, 34847280, 35085960, 35573265, 36589644, 36897120, 37527840, 37665810, 37944816, 39203190, 39404232, 40176864, 40655160, 41816736, 42103152, 42218820, 42687918, 43046640, 43782480, 45198972, 45737055, 46357920, 46781280, 47431020, 48250080, 48786192, 49255290, 50221080, 51655968, 52270920, 52538976, 52628940, 54206880, 54884466, 56291760, 56498715, 56917224, 59106348, 60147360, 60265296, 60982740, 62725104, 63241360, 64031877, 64569960, 65673720, 66961440, 67550112, 69536880, 69694560, 70171920, 71146530, 73179288, 73882935, 75331620, 75889632, 78406380, 78808464, 81310320, 84206304, 84437640, 85375836, 86093280, 87564960, 90397944, 91474110, 94862040, 97572384, 98510580, 100442160, 104541840, 105257880, 106719795, 109768932, 112583520, 112997430, 113834448, 118212696, 120530592, 121965480, 125450208, 126482720, 128063754, 129139920, 131347440, 137211165, 139073760, 140343840, 142293060, 146358576, 147765870, 150663240, 156812760, 157616928, 162620640, 168875280, 170751672, 180795888, 182948220, 189724080, 192095631, 197021160, 200884320, 209083680, 210515760, 213439590, 219537864, 225994860, 227668896, 236425392, 243930960, 256127508, 258279840, 262694880, 274422330, 284586120, 292717152, 295531740, 301326480, 313625520, 320159385, 337750560, 341503344, 361591776, 365896440, 379448160, 384191262, 394042320, 421031520, 426879180, 439075728, 451989720, 472850784, 487861920, 512255016, 548844660, 569172240, 591063480, 602652960, 627251040, 640318770, 683006688, 731792880, 768382524, 788084640, 853758360, 878151456, 903979440, 960478155, 1024510032, 1097689320, 1138344480, 1182126960, 1280637540, 1463585760, 1536765048, 1707516720, 1807958880, 1920956310, 2049020064, 2195378640, 2364253920, 2561275080, 3073530096, 3415033440, 3841912620, 4390757280, 5122550160, 6147060192, 7683825240, 10245100320, 15367650480, 30735300960]

約数ペア:

[(1, 30735300960), (2, 15367650480), (3, 10245100320), (4, 7683825240), (5, 6147060192), (6, 5122550160), (7, 4390757280), (8, 3841912620), (9, 3415033440), (10, 3073530096), (12, 2561275080), (13, 2364253920), (14, 2195378640), (15, 2049020064), (16, 1920956310), (17, 1807958880), (18, 1707516720), (20, 1536765048), (21, 1463585760), (24, 1280637540), (26, 1182126960), (27, 1138344480), (28, 1097689320), (30, 1024510032), (32, 960478155), (34, 903979440), (35, 878151456), (36, 853758360), (39, 788084640), (40, 768382524), (42, 731792880), (45, 683006688), (48, 640318770), (49, 627251040), (51, 602652960), (52, 591063480), (54, 569172240), (56, 548844660), (60, 512255016), (63, 487861920), (65, 472850784), (68, 451989720), (70, 439075728), (72, 426879180), (73, 421031520), (78, 394042320), (80, 384191262), (81, 379448160), (84, 365896440), (85, 361591776), (90, 341503344), (91, 337750560), (96, 320159385), (98, 313625520), (102, 301326480), (104, 295531740), (105, 292717152), (108, 284586120), (112, 274422330), (117, 262694880), (119, 258279840), (120, 256127508), (126, 243930960), (130, 236425392), (135, 227668896), (136, 225994860), (140, 219537864), (144, 213439590), (146, 210515760), (147, 209083680), (153, 200884320), (156, 197021160), (160, 192095631), (162, 189724080), (168, 182948220), (170, 180795888), (180, 170751672), (182, 168875280), (189, 162620640), (195, 157616928), (196, 156812760), (204, 150663240), (208, 147765870), (210, 146358576), (216, 142293060), (219, 140343840), (221, 139073760), (224, 137211165), (234, 131347440), (238, 129139920), (240, 128063754), (243, 126482720), (245, 125450208), (252, 121965480), (255, 120530592), (260, 118212696), (270, 113834448), (272, 112997430), (273, 112583520), (280, 109768932), (288, 106719795), (292, 105257880), (294, 104541840), (306, 100442160), (312, 98510580), (315, 97572384), (324, 94862040), (336, 91474110), (340, 90397944), (351, 87564960), (357, 86093280), (360, 85375836), (364, 84437640), (365, 84206304), (378, 81310320), (390, 78808464), (392, 78406380), (405, 75889632), (408, 75331620), (416, 73882935), (420, 73179288), (432, 71146530), (438, 70171920), (441, 69694560), (442, 69536880), (455, 67550112), (459, 66961440), (468, 65673720), (476, 64569960), (480, 64031877), (486, 63241360), (490, 62725104), (504, 60982740), (510, 60265296), (511, 60147360), (520, 59106348), (540, 56917224), (544, 56498715), (546, 56291760), (560, 54884466), (567, 54206880), (584, 52628940), (585, 52538976), (588, 52270920), (595, 51655968), (612, 50221080), (624, 49255290), (630, 48786192), (637, 48250080), (648, 47431020), (657, 46781280), (663, 46357920), (672, 45737055), (680, 45198972), (702, 43782480), (714, 43046640), (720, 42687918), (728, 42218820), (730, 42103152), (735, 41816736), (756, 40655160), (765, 40176864), (780, 39404232), (784, 39203190), (810, 37944816), (816, 37665810), (819, 37527840), (833, 36897120), (840, 36589644), (864, 35573265), (876, 35085960), (882, 34847280), (884, 34768440), (910, 33775056), (918, 33480720), (936, 32836860), (945, 32524128), (949, 32387040), (952, 32284980), (972, 31620680), (980, 31362552), (1008, 30491370), (1020, 30132648), (1022, 30073680), (1040, 29553174), (1053, 29188320), (1071, 28697760), (1080, 28458612), (1092, 28145880), (1095, 28068768), (1105, 27814752), (1120, 27442233), (1134, 27103440), (1168, 26314470), (1170, 26269488), (1176, 26135460), (1190, 25827984), (1215, 25296544), (1224, 25110540), (1241, 24766560), (1248, 24627645), (1260, 24393096), (1274, 24125040), (1296, 23715510), (1314, 23390640), (1323, 23231520), (1326, 23178960), (1360, 22599486), (1365, 22516704), (1377, 22320480), (1404, 21891240), (1428, 21523320), (1440, 21343959), (1456, 21109410), (1460, 21051576), (1470, 20908368), (1512, 20327580), (1530, 20088432), (1533, 20049120), (1547, 19867680), (1560, 19702116), (1568, 19601595), (1620, 18972408), (1632, 18832905), (1638, 18763920), (1666, 18448560), (1680, 18294822), (1701, 18068960), (1752, 17542980), (1755, 17512992), (1764, 17423640), (1768, 17384220), (1785, 17218656), (1820, 16887528), (1836, 16740360), (1872, 16418430), (1890, 16262064), (1898, 16193520), (1904, 16142490), (1911, 16083360), (1944, 15810340), (1960, 15681276), (1971, 15593760), (1989, 15452640), (2016, 15245685), (2040, 15066324), (2044, 15036840), (2080, 14776587), (2106, 14594160), (2142, 14348880), (2160, 14229306), (2184, 14072940), (2190, 14034384), (2205, 13938912), (2210, 13907376), (2268, 13551720), (2295, 13392288), (2336, 13157235), (2340, 13134744), (2352, 13067730), (2380, 12913992), (2430, 12648272), (2448, 12555270), (2457, 12509280), (2482, 12383280), (2499, 12299040), (2520, 12196548), (2548, 12062520), (2555, 12029472), (2592, 11857755), (2628, 11695320), (2646, 11615760), (2652, 11589480), (2720, 11299743), (2730, 11258352), (2754, 11160240), (2808, 10945620), (2835, 10841376), (2847, 10795680), (2856, 10761660), (2912, 10554705), (2920, 10525788), (2940, 10454184), (3024, 10163790), (3060, 10044216), (3066, 10024560), (3094, 9933840), (3120, 9851058), (3159, 9729440), (3185, 9650016), (3213, 9565920), (3240, 9486204), (3276, 9381960), (3285, 9356256), (3315, 9271584), (3332, 9224280), (3360, 9147411), (3402, 9034480), (3504, 8771490), (3510, 8756496), (3528, 8711820), (3536, 8692110), (3570, 8609328), (3577, 8592480), (3640, 8443764), (3672, 8370180), (3723, 8255520), (3744, 8209215), (3780, 8131032), (3796, 8096760), (3808, 8071245), (3822, 8041680), (3888, 7905170), (3920, 7840638), (3942, 7796880), (3969, 7743840), (3978, 7726320), (4080, 7533162), (4088, 7518420), (4095, 7505568), (4131, 7440160), (4165, 7379424), (4212, 7297080), (4284, 7174440), (4320, 7114653), (4368, 7036470), (4380, 7017192), (4410, 6969456), (4420, 6953688), (4536, 6775860), (4590, 6696144), (4599, 6683040), (4641, 6622560), (4680, 6567372), (4704, 6533865), (4745, 6477408), (4760, 6456996), (4860, 6324136), (4896, 6277635), (4914, 6254640), (4964, 6191640), (4998, 6149520), (5040, 6098274), (5096, 6031260), (5110, 6014736), (5256, 5847660), (5265, 5837664), (5292, 5807880), (5304, 5794740), (5355, 5739552), (5460, 5629176), (5508, 5580120), (5616, 5472810), (5670, 5420688), (5694, 5397840), (5712, 5380830), (5733, 5361120), (5840, 5262894), (5880, 5227092), (5913, 5197920), (5967, 5150880), (6048, 5081895), (6120, 5022108), (6132, 5012280), (6188, 4966920), (6205, 4953312), (6240, 4925529), (6318, 4864720), (6370, 4825008), (6426, 4782960), (6480, 4743102), (6552, 4690980), (6570, 4678128), (6615, 4646304), (6630, 4635792), (6643, 4626720), (6664, 4612140), (6804, 4517240), (6885, 4464096), (7008, 4385745), (7020, 4378248), (7056, 4355910), (7072, 4346055), (7140, 4304664), (7154, 4296240), (7280, 4221882), (7344, 4185090), (7371, 4169760), (7446, 4127760), (7497, 4099680), (7560, 4065516), (7592, 4048380), (7644, 4020840), (7665, 4009824), (7735, 3973536), (7776, 3952585), (7840, 3920319), (7884, 3898440), (7938, 3871920), (7956, 3863160), (8160, 3766581), (8176, 3759210), (8190, 3752784), (8262, 3720080), (8330, 3689712), (8424, 3648540), (8505, 3613792), (8541, 3598560), (8568, 3587220), (8687, 3538080), (8736, 3518235), (8760, 3508596), (8820, 3484728), (8840, 3476844), (9072, 3387930), (9180, 3348072), (9198, 3341520), (9282, 3311280), (9360, 3283686), (9490, 3238704), (9520, 3228498), (9555, 3216672), (9639, 3188640), (9720, 3162068), (9828, 3127320), (9855, 3118752), (9928, 3095820), (9945, 3090528), (9996, 3074760), (10080, 3049137), (10192, 3015630), (10220, 3007368), (10512, 2923830), (10530, 2918832), (10584, 2903940), (10608, 2897370), (10710, 2869776), (10731, 2864160), (10829, 2838240), (10920, 2814588), (11016, 2790060), (11169, 2751840), (11232, 2736405), (11340, 2710344), (11388, 2698920), (11424, 2690415), (11466, 2680560), (11680, 2631447), (11760, 2613546), (11826, 2598960), (11907, 2581280), (11934, 2575440), (12240, 2511054), (12264, 2506140), (12285, 2501856), (12376, 2483460), (12410, 2476656), (12495, 2459808), (12636, 2432360), (12740, 2412504), (12852, 2391480), (12960, 2371551), (13104, 2345490), (13140, 2339064), (13230, 2323152), (13260, 2317896), (13286, 2313360), (13328, 2306070), (13608, 2258620), (13770, 2232048), (13797, 2227680), (13923, 2207520), (14040, 2189124), (14112, 2177955), (14235, 2159136), (14280, 2152332), (14308, 2148120), (14560, 2110941), (14688, 2092545), (14742, 2084880), (14892, 2063880), (14994, 2049840), (15120, 2032758), (15184, 2024190), (15288, 2010420), (15330, 2004912), (15470, 1986768), (15768, 1949220), (15795, 1945888), (15876, 1935960), (15912, 1931580), (16065, 1913184), (16133, 1905120), (16352, 1879605), (16380, 1876392), (16524, 1860040), (16660, 1844856), (16848, 1824270), (17010, 1806896), (17082, 1799280), (17136, 1793610), (17199, 1787040), (17374, 1769040), (17520, 1754298), (17640, 1742364), (17680, 1738422), (17739, 1732640), (17885, 1718496), (17901, 1716960), (18144, 1693965), (18360, 1674036), (18396, 1670760), (18564, 1655640), (18615, 1651104), (18720, 1641843), (18980, 1619352), (19040, 1614249), (19110, 1608336), (19278, 1594320), (19440, 1581034), (19656, 1563660), (19710, 1559376), (19845, 1548768), (19856, 1547910), (19890, 1545264), (19929, 1542240), (19992, 1537380), (20384, 1507815), (20440, 1503684), (20655, 1488032), (21024, 1461915), (21060, 1459416), (21168, 1451970), (21216, 1448685), (21420, 1434888), (21462, 1432080), (21658, 1419120), (21840, 1407294), (22032, 1395030), (22113, 1389920), (22338, 1375920), (22491, 1366560), (22680, 1355172), (22776, 1349460), (22932, 1340280), (22995, 1336608), (23205, 1324512), (23520, 1306773), (23652, 1299480), (23814, 1290640), (23868, 1287720), (24480, 1255527), (24528, 1253070), (24570, 1250928), (24752, 1241730), (24820, 1238328), (24990, 1229904), (25272, 1216180), (25480, 1206252), (25623, 1199520), (25704, 1195740), (26061, 1179360), (26208, 1172745), (26280, 1169532), (26460, 1161576), (26520, 1158948), (26572, 1156680), (26656, 1153035), (27216, 1129310), (27540, 1116024), (27594, 1113840), (27846, 1103760), (28080, 1094562), (28470, 1079568), (28560, 1076166), (28616, 1074060), (28665, 1072224), (28917, 1062880), (29484, 1042440), (29565, 1039584), (29784, 1031940), (29835, 1030176), (29988, 1024920), (30240, 1016379), (30368, 1012095), (30576, 1005210), (30660, 1002456), (30940, 993384), (31536, 974610), (31590, 972944), (31752, 967980), (31824, 965790), (32130, 956592), (32193, 954720), (32266, 952560), (32487, 946080), (32760, 938196), (33048, 930020), (33215, 925344), (33320, 922428), (33507, 917280), (33696, 912135), (34020, 903448), (34164, 899640), (34272, 896805), (34398, 893520), (34748, 884520), (35040, 877149), (35280, 871182), (35360, 869211), (35478, 866320), (35770, 859248), (35802, 858480), (36720, 837018), (36792, 835380), (36855, 833952), (37128, 827820), (37230, 825552), (37485, 819936), (37960, 809676), (38220, 804168), (38556, 797160), (38880, 790517), (39312, 781830), (39420, 779688), (39690, 774384), (39712, 773955), (39780, 772632), (39858, 771120), (39984, 768690), (40880, 751842), (41310, 744016), (41391, 742560), (41769, 735840), (42120, 729708), (42336, 725985), (42705, 719712), (42840, 717444), (42924, 716040), (43316, 709560), (43435, 707616), (43680, 703647), (44064, 697515), (44226, 694960), (44676, 687960), (44982, 683280), (45360, 677586), (45552, 674730), (45864, 670140), (45990, 668304), (46410, 662256), (46501, 660960), (47304, 649740), (47628, 645320), (47736, 643860), (48195, 637728), (48399, 635040), (49056, 626535), (49140, 625464), (49504, 620865), (49640, 619164), (49980, 614952), (50544, 608090), (50960, 603126), (51246, 599760), (51408, 597870), (51597, 595680), (52122, 589680), (52560, 584766), (52920, 580788), (53040, 579474), (53144, 578340), (53655, 572832), (53703, 572320), (54145, 567648), (54432, 564655), (55080, 558012), (55188, 556920), (55692, 551880), (55845, 550368), (56160, 547281), (56940, 539784), (57120, 538083), (57232, 537030), (57330, 536112), (57834, 531440), (58968, 521220), (59130, 519792), (59535, 516256), (59568, 515970), (59670, 515088), (59787, 514080), (59976, 512460), (60809, 505440), (61152, 502605), (61320, 501228), (61880, 496692), (63072, 487305), (63180, 486472), (63504, 483990), (63648, 482895), (64260, 478296), (64386, 477360), (64532, 476280), (64974, 473040), (65520, 469098), (66096, 465010), (66430, 462672), (66640, 461214), (67014, 458640), (67473, 455520), (68040, 451724), (68328, 449820), (68796, 446760), (68985, 445536), (69496, 442260), (69615, 441504), (70560, 435591), (70956, 433160), (71540, 429624), (71604, 429240), (73440, 418509), (73584, 417690), (73710, 416976), (74256, 413910), (74460, 412776), (74970, 409968), (75920, 404838), (76440, 402084), (76869, 399840), (77112, 398580), (78183, 393120), (78624, 390915), (78840, 389844), (79380, 387192), (79560, 386316), (79716, 385560), (79968, 384345), (80665, 381024), (81760, 375921), (82620, 372008), (82782, 371280), (83538, 367920), (84240, 364854), (85410, 359856), (85680, 358722), (85848, 358020), (85995, 357408), (86632, 354780), (86870, 353808), (88452, 347480), (88695, 346528), (89352, 343980), (89505, 343392), (89964, 341640), (90720, 338793), (91104, 337365), (91728, 335070), (91980, 334152), (92820, 331128), (93002, 330480), (94608, 324870), (95256, 322660), (95472, 321930), (96390, 318864), (96579, 318240), (96798, 317520), (97461, 315360), (98280, 312732), (99280, 309582), (99645, 308448), (99960, 307476), (100521, 305760), (101088, 304045), (101920, 301563), (102492, 299880), (102816, 298935), (103194, 297840), (104244, 294840), (105120, 292383), (105840, 290394), (106080, 289737), (106288, 289170), (107310, 286416), (107406, 286160), (108290, 283824), (110160, 279006), (110376, 278460), (110565, 277984), (111384, 275940), (111690, 275184), (112455, 273312), (112931, 272160), (113880, 269892), (114464, 268515), (114660, 268056), (115668, 265720), (117936, 260610), (118260, 259896), (119070, 258128), (119136, 257985), (119340, 257544), (119574, 257040), (119952, 256230), (121618, 252720), (122640, 250614), (123760, 248346), (124173, 247520), (125307, 245280), (126360, 243236), (127008, 241995), (128115, 239904), (128520, 239148), (128772, 238680), (129064, 238140), (129948, 236520), (130305, 235872), (131040, 234549), (132192, 232505), (132860, 231336), (133280, 230607), (134028, 229320), (134946, 227760), (136080, 225862), (136656, 224910), (137592, 223380), (137970, 222768), (138992, 221130), (139230, 220752), (139503, 220320), (141912, 216580), (143080, 214812), (143208, 214620), (144585, 212576), (145197, 211680), (147168, 208845), (147420, 208488), (148512, 206955), (148920, 206388), (149940, 204984), (151840, 202419), (152880, 201042), (153738, 199920), (154224, 199290), (154791, 198560), (156366, 196560), (157680, 194922), (158760, 193596), (159120, 193158), (159432, 192780), (160965, 190944), (161330, 190512), (162435, 189216), (165240, 186004), (165564, 185640), (167076, 183960), (167535, 183456), (168480, 182427), (170820, 179928), (171360, 179361), (171696, 179010), (171990, 178704), (173264, 177390), (173740, 176904)]