27009203760

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:117

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 111, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 148, 152, 154, 162, 165, 168, 171, 176, 180, 185, 189, 190, 196, 198, 209, 210, 216, 220, 222, 228, 231, 240, 242, 245, 252, 259, 264, 266, 270, 280, 285, 294, 296, 297, 304, 308, 315, 324, 330, 333, 336, 342, 360, 363, 370, 378, 380, 385, 392, 396, 399, 405, 407, 418, 420, 432, 440, 441, 444, 456, 462, 484, 490, 495, 504, 513, 518, 528, 532, 539, 540, 555, 560, 567, 570, 588, 592, 594, 605, 616, 627, 630, 648, 660, 665, 666, 684, 693, 703, 720, 726, 735, 740, 756, 760, 770, 777, 784, 792, 798, 810, 814, 836, 840, 847, 855, 880, 882, 888, 891, 912, 924, 931, 945, 968, 980, 990, 999, 1008, 1026, 1036, 1045, 1064, 1078, 1080, 1089, 1110, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1221, 1232, 1254, 1260, 1295, 1296, 1320, 1323, 1330, 1332, 1368, 1386, 1406, 1452, 1463, 1470, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1584, 1596, 1617, 1620, 1628, 1665, 1672, 1680, 1694, 1710, 1764, 1776, 1782, 1813, 1815, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 1998, 2035, 2052, 2072, 2079, 2090, 2109, 2128, 2156, 2160, 2178, 2205, 2220, 2268, 2280, 2299, 2310, 2331, 2352, 2376, 2394, 2420, 2442, 2508, 2520, 2541, 2565, 2590, 2640, 2646, 2660, 2664, 2695, 2736, 2772, 2793, 2812, 2835, 2849, 2904, 2926, 2940, 2960, 2970, 2997, 3024, 3078, 3080, 3108, 3135, 3192, 3234, 3240, 3256, 3267, 3330, 3344, 3388, 3420, 3465, 3515, 3528, 3564, 3591, 3626, 3630, 3663, 3696, 3724, 3762, 3780, 3885, 3920, 3960, 3969, 3990, 3996, 4070, 4104, 4144, 4158, 4180, 4218, 4235, 4312, 4356, 4389, 4410, 4440, 4455, 4477, 4536, 4560, 4598, 4620, 4655, 4662, 4752, 4788, 4840, 4851, 4884, 4921, 4995, 5016, 5040, 5082, 5130, 5180, 5292, 5320, 5328, 5390, 5439, 5445, 5544, 5586, 5624, 5643, 5670, 5698, 5808, 5852, 5880, 5929, 5940, 5985, 5994, 6105, 6156, 6160, 6216, 6237, 6270, 6327, 6384, 6468, 6480, 6512, 6534, 6615, 6660, 6776, 6840, 6897, 6930, 6993, 7030, 7056, 7128, 7182, 7252, 7260, 7315, 7326, 7448, 7524, 7560, 7623, 7695, 7733, 7770, 7920, 7938, 7980, 7992, 8085, 8140, 8208, 8316, 8360, 8379, 8436, 8470, 8547, 8624, 8712, 8778, 8820, 8880, 8910, 8954, 9065, 9072, 9196, 9240, 9310, 9324, 9405, 9576, 9680, 9702, 9768, 9801, 9842, 9990, 10032, 10164, 10241, 10260, 10360, 10395, 10545, 10584, 10640, 10773, 10780, 10878, 10890, 10989, 11088, 11172, 11248, 11286, 11340, 11396, 11495, 11655, 11704, 11760, 11858, 11880, 11970, 11988, 12210, 12312, 12432, 12474, 12540, 12654, 12705, 12936, 13068, 13167, 13230, 13320, 13431, 13552, 13680, 13794, 13860, 13965, 13986, 14060, 14245, 14256, 14364, 14504, 14520, 14553, 14630, 14652, 14763, 14896, 14985, 15048, 15120, 15246, 15390, 15466, 15540, 15876, 15960, 15984, 16093, 16170, 16280, 16317, 16335, 16632, 16720, 16758, 16872, 16929, 16940, 17094, 17424, 17556, 17640, 17787, 17820, 17908, 17955, 18130, 18315, 18392, 18480, 18620, 18648, 18810, 18981, 19152, 19404, 19536, 19602, 19684, 19845, 19943, 19980, 20328, 20482, 20520, 20691, 20720, 20790, 20979, 21090, 21168, 21546, 21560, 21756, 21780, 21945, 21978, 22344, 22385, 22572, 22680, 22792, 22869, 22990, 23199, 23310, 23408, 23716, 23760, 23940, 23976, 24255, 24420, 24605, 24624, 24948, 25080, 25137, 25308, 25410, 25641, 25872, 26136, 26334, 26460, 26640, 26862, 27195, 27588, 27720, 27930, 27972, 28120, 28215, 28490, 28728, 29008, 29040, 29106, 29260, 29304, 29526, 29645, 29970, 30096, 30492, 30723, 30780, 30932, 31080, 31185, 31339, 31635, 31752, 31920, 32186, 32340, 32560, 32634, 32670, 32967, 33264, 33516, 33744, 33858, 33880, 34188, 34447, 34485, 34965, 35112, 35280, 35574, 35640, 35816, 35910, 36260, 36630, 36784, 37240, 37296, 37620, 37962, 38115, 38665, 38808, 39204, 39368, 39501, 39690, 39886, 39960, 40293, 40656, 40964, 41040, 41382, 41580, 41895, 41958, 42180, 42735, 43092, 43120, 43512, 43560, 43659, 43890, 43956, 44289, 44688, 44770, 45144, 45360, 45584, 45738, 45980, 46398, 46620, 47432, 47880, 47952, 48279, 48510, 48840, 48951, 49005, 49210, 49896, 50160, 50274, 50616, 50820, 51205, 51282, 52272, 52668, 52920, 53361, 53724, 53865, 54131, 54390, 54945, 55176, 55440, 55860, 55944, 56240, 56430, 56943, 56980, 57456, 58212, 58520, 58608, 59052, 59290, 59829, 59940, 60984, 61446, 61560, 61864, 62073, 62160, 62370, 62678, 63270, 63504, 64372, 64680, 65268, 65340, 65835, 65934, 67032, 67155, 67716, 67760, 68376, 68607, 68894, 68970, 69597, 69930, 70224, 71148, 71280, 71632, 71820, 72520, 72765, 73260, 73815, 74480, 75240, 75411, 75924, 76230, 76923, 77330, 77616, 78408, 78736, 79002, 79380, 79772, 79920, 80465, 80586, 81585, 81928, 82764, 83160, 83790, 83916, 84360, 84645, 85063, 85470, 86184, 87024, 87120, 87318, 87780, 87912, 88578, 88935, 89540, 90288, 91476, 91960, 92169, 92796, 93240, 94017, 94864, 94905, 95760, 96558, 97020, 97680, 97902, 98010, 98420, 99715, 99792, 100548, 101232, 101640, 102410, 102564, 103341, 103455, 104895, 105336, 105840, 106722, 107448, 107730, 108262, 108780, 109890, 110352, 111720, 111888, 112651, 112860, 113886, 113960, 114345, 115995, 116424, 117040, 118104, 118503, 118580, 119658, 119880, 120879, 121968, 122892, 123120, 123728, 124146, 124740, 125356, 125685, 126540, 128205, 128744, 129360, 130536, 130680, 131670, 131868, 132867, 134064, 134310, 135432, 136752, 137214, 137788, 137940, 139194, 139860, 142296, 143640, 144837, 145040, 145530, 146520, 146853, 147630, 150480, 150822, 151848, 152460, 153615, 153846, 154660, 156695, 156816, 158004, 158760, 159544, 160083, 160930, 161172, 162393, 163170, 163856, 164835, 165528, 166320, 167580, 167832, 168720, 169290, 170126, 170940, 172235, 172368, 174636, 175560, 175824, 177156, 177870, 179080, 179487, 182952, 183920, 184338, 185592, 186219, 186480, 188034, 189810, 193116, 194040, 195804, 196020, 196840, 197505, 199430, 201096, 201465, 203280, 204820, 205128, 206682, 206910, 208791, 209790, 210672, 213444, 214896, 215460, 216524, 217560, 218295, 219373, 219780, 221445, 223440, 225302, 225720, 227772, 227920, 228690, 230769, 231990, 232848, 236208, 237006, 237160, 239316, 239760, 241395, 241758, 244755, 245784, 248292, 249480, 250712, 251370, 253080, 255189, 256410, 257488, 261072, 261360, 263340, 263736, 265734, 266805, 268620, 270655, 270864, 274428, 275576, 275880, 276507, 278388, 279720, 282051, 284592, 284715, 287280, 289674, 291060, 293040, 293706, 295260, 299145, 301644, 303696, 304920, 307230, 307692, 309320, 310023, 310365, 313390, 316008, 317520, 319088, 320166, 321860, 322344, 324786, 326340, 329670, 331056, 335160, 335664, 337953, 338580, 340252, 341880, 343035, 344470, 347985, 349272, 351120, 354312, 355740, 358160, 358974, 362637, 365904, 368676, 371184, 372438, 376068, 377055, 378917, 379620, 384615, 386232, 388080, 391608, 392040, 393680, 395010, 398601, 398860, 402192, 402930, 409640, 410256, 413364, 413820, 417582, 419580, 425315, 426888, 430920, 433048, 434511, 435120, 436590, 438746, 439560, 442890, 450604, 451440, 455544, 457380, 460845, 461538, 463980, 470085, 474012, 474320, 478632, 480249, 482790, 483516, 487179, 489510, 491568, 496584, 498960, 501424, 502740, 506160, 510378, 512820, 516705, 526680, 527472, 531468, 533610, 537240, 538461, 541310, 548856, 551152, 551760, 553014, 556776, 559440, 563255, 564102, 569430, 579348, 582120, 587412, 590520, 592515, 595441, 598290, 603288, 604395, 609840, 614460, 615384, 618640, 620046, 620730, 626373, 626780, 632016, 640332, 643720, 644688, 649572, 652680, 658119, 659340, 664335, 670320, 675906, 677160, 680504, 683760, 686070, 688940, 695970, 698544, 708624, 711480, 717948, 724185, 725274, 734265, 737352, 744876, 752136, 754110, 757834, 759240, 765567, 769230, 772464, 783216, 784080, 790020, 797202, 797720, 800415, 805860, 811965, 819280, 826728, 827640, 829521, 835164, 839160, 846153, 850630, 853776, 861840, 866096, 869022, 873180, 877492, 879120, 885780, 897435, 901208, 911088, 914760, 921690, 923076, 927960, 930069, 931095, 940170, 948024, 957264, 960498, 965580, 967032, 974358, 979020, 993168, 1005480, 1013859, 1020756, 1025640, 1033410, 1043955, 1053360, 1062936, 1067220, 1074480, 1076922, 1082620, 1096865, 1097712, 1106028, 1113552, 1126510, 1128204, 1136751, 1138860, 1153845, 1158696, 1164240, 1174824, 1181040, 1185030, 1190882, 1196580, 1206576, 1208790, 1228920, 1230768, 1240092, 1241460, 1252746, 1253560, 1275945, 1280664, 1287440, 1299144, 1303533, 1305360, 1316238, 1318680, 1328670, 1351812, 1354320, 1361008, 1372140, 1377880, 1382535, 1391940, 1410255, 1422960, 1435896, 1448370, 1450548, 1461537, 1468530, 1474704, 1489752, 1504272, 1508220, 1515668, 1518480, 1531134, 1538460, 1550115, 1580040, 1594404, 1595440, 1600830, 1611720, 1615383, 1623930, 1653456, 1655280, 1659042, 1670328, 1678320, 1689765, 1692306, 1701260, 1738044, 1746360, 1754984, 1771560, 1786323, 1794870, 1802416, 1813185, 1829520, 1843380, 1846152, 1855920, 1860138, 1862190, 1880340, 1894585, 1896048, 1920996, 1931160, 1934064, 1948716, 1958040, 1974357, 1993005, 2010960, 2027718, 2041512, 2051280, 2066820, 2087910, 2125872, 2134440, 2153844, 2165240, 2172555, 2193730, 2212056, 2253020, 2256408, 2273502, 2277720, 2296701, 2307690, 2317392, 2349648, 2370060, 2381764, 2393160, 2401245, 2417580, 2435895, 2457840, 2480184, 2482920, 2505492, 2507120, 2538459, 2551890, 2561328, 2598288, 2607066, 2632476, 2637360, 2657340, 2692305, 2703624, 2744280, 2755760, 2765070, 2783880, 2790207, 2820510, 2871792, 2896740, 2901096, 2923074, 2937060, 2977205, 2979504, 3016440, 3031336, 3041577, 3062268, 3076920, 3100230, 3131865, 3160080, 3188808, 3201660, 3223440, 3230766, 3247860, 3290595, 3318084, 3340656, 3379530, 3384612, 3402520, 3410253, 3476088, 3492720, 3509968, 3543120, 3572646, 3589740, 3626370, 3686760, 3692304, 3720276, 3724380, 3760680, 3789170, 3827835, 3841992, 3862320, 3897432, 3916080, 3948714, 3986010, 4055436, 4083024, 4133640, 4147605, 4168087, 4175820, 4230765, 4268880, 4307688, 4330480, 4345110, 4384611, 4387460, 4424112, 4506040, 4512816, 4547004, 4555440, 4593402, 4615380, 4650345, 4740120, 4763528, 4786320, 4802490, 4835160, 4871790, 4960368, 4965840, 5010984, 5069295, 5076918, 5103780, 5214132, 5264952, 5314680, 5358969, 5384610, 5407248, 5488560, 5530140, 5567760, 5580414, 5641020, 5683755, 5793480, 5802192, 5846148, 5874120, 5923071, 5954410, 6032880, 6062672, 6083154, 6124536, 6153840, 6200460, 6263730, 6377616, 6403320, 6461532, 6495720, 6517665, 6581190, 6636168, 6759060, 6769224, 6805040, 6820506, 6890103, 6952176, 7145292, 7179480, 7252740, 7307685, 7373520, 7440552, 7448760, 7521360, 7578340, 7655670, 7683984, 7794864, 7897428, 7972020, 8076915, 8110872, 8267280, 8295210, 8336174, 8351640, 8461530, 8615376, 8690220, 8769222, 8774920, 8931615, 9012080, 9094008, 9124731, 9186804, 9230760, 9300690, 9480240, 9527056, 9604980, 9670320, 9743580, 9871785, 10021968, 10138590, 10153836, 10207560, 10230759, 10428264, 10529904, 10629360, 10717938, 10769220, 11060280, 11160828, 11282040, 11367510, 11483505, 11586960, 11692296, 11748240, 11846142, 11908820, 12166308, 12249072, 12400920, 12504261, 12527460, 12692295, 12806640, 12923064, 12991440, 13035330, 13162380, 13272336, 13518120, 13538448, 13641012, 13780206, 13951035, 14290584, 14358960, 14505480, 14615370, 14881104, 14897520, 15156680, 15207885, 15311340, 15794856, 15944040, 16076907, 16153830, 16221744, 16590420, 16672348, 16703280, 16923060, 17051265, 17380440, 17538444, 17549840, 17769213, 17863230, 18188016, 18249462, 18373608, 18461520, 18601380, 19209960, 19487160, 19743570, 20277180, 20307672, 20415120, 20461518, 20840435, 20856528, 21435876, 21538440, 21923055, 22120560, 22321656, 22564080, 22735020, 22967010, 23384592, 23692284, 23817640, 24332616, 24801840, 25008522, 25054920, 25384590, 25846128, 26070660, 26324760, 26794845, 27036240, 27282024, 27560412, 27902070, 28581168, 29010960, 29230740, 29615355, 30313360, 30415770, 30622680, 30692277, 31589712, 31888080, 32153814, 32307660, 33180840, 33344696, 33846120, 34102530, 34450515, 34760880, 35076888, 35538426, 35726460, 36498924, 36747216, 37202760, 37512783, 38419920, 38974320, 39487140, 40554360, 40615344, 40923036, 41680870, 42871752, 43076880, 43846110, 44643312, 45470040, 45623655, 45934020, 47384568, 47635280, 48230721, 48665232, 50017044, 50109840, 50769180, 51153795, 52141320, 52649520, 53589690, 54564048, 55120824, 55804140, 58461480, 59230710, 60831540, 61245360, 61384554, 62521305, 64307628, 64615320, 66361680, 66689392, 67692240, 68205060, 68901030, 70153776, 71076852, 71452920, 72997848, 74405520, 75025566, 78974280, 80384535, 81108720, 81846072, 83361740, 85743504, 87692220, 88846065, 90940080, 91247310, 91868040, 94769136, 96461442, 100034088, 101538360, 102307590, 104282640, 107179380, 110241648, 111608280, 112538349, 116922960, 118461420, 121663080, 122769108, 125042610, 128615256, 129230640, 136410120, 137802060, 142153704, 142905840, 145995696, 150051132, 153461385, 157948560, 160769070, 163692144, 166723480, 175384440, 177692130, 182494620, 183736080, 187563915, 192922884, 200068176, 203076720, 204615180, 214358760, 223216560, 225076698, 236922840, 241153605, 243326160, 245538216, 250085220, 257230512, 272820240, 275604120, 284307408, 300102264, 306922770, 321538140, 333446960, 337615047, 350768880, 355384260, 364989240, 375127830, 385845768, 409230360, 428717520, 450153396, 473845680, 482307210, 491076432, 500170440, 551208240, 562691745, 600204528, 613845540, 643076280, 675230094, 710768520, 729978480, 750255660, 771691536, 818460720, 900306792, 964614420, 1000340880, 1125383490, 1227691080, 1286152560, 1350460188, 1421537040, 1500511320, 1688075235, 1800613584, 1929228840, 2250766980, 2455382160, 2700920376, 3001022640, 3376150470, 3858457680, 4501533960, 5401840752, 6752300940, 9003067920, 13504601880, 27009203760]

約数ペア:

[(1, 27009203760), (2, 13504601880), (3, 9003067920), (4, 6752300940), (5, 5401840752), (6, 4501533960), (7, 3858457680), (8, 3376150470), (9, 3001022640), (10, 2700920376), (11, 2455382160), (12, 2250766980), (14, 1929228840), (15, 1800613584), (16, 1688075235), (18, 1500511320), (19, 1421537040), (20, 1350460188), (21, 1286152560), (22, 1227691080), (24, 1125383490), (27, 1000340880), (28, 964614420), (30, 900306792), (33, 818460720), (35, 771691536), (36, 750255660), (37, 729978480), (38, 710768520), (40, 675230094), (42, 643076280), (44, 613845540), (45, 600204528), (48, 562691745), (49, 551208240), (54, 500170440), (55, 491076432), (56, 482307210), (57, 473845680), (60, 450153396), (63, 428717520), (66, 409230360), (70, 385845768), (72, 375127830), (74, 364989240), (76, 355384260), (77, 350768880), (80, 337615047), (81, 333446960), (84, 321538140), (88, 306922770), (90, 300102264), (95, 284307408), (98, 275604120), (99, 272820240), (105, 257230512), (108, 250085220), (110, 245538216), (111, 243326160), (112, 241153605), (114, 236922840), (120, 225076698), (121, 223216560), (126, 214358760), (132, 204615180), (133, 203076720), (135, 200068176), (140, 192922884), (144, 187563915), (147, 183736080), (148, 182494620), (152, 177692130), (154, 175384440), (162, 166723480), (165, 163692144), (168, 160769070), (171, 157948560), (176, 153461385), (180, 150051132), (185, 145995696), (189, 142905840), (190, 142153704), (196, 137802060), (198, 136410120), (209, 129230640), (210, 128615256), (216, 125042610), (220, 122769108), (222, 121663080), (228, 118461420), (231, 116922960), (240, 112538349), (242, 111608280), (245, 110241648), (252, 107179380), (259, 104282640), (264, 102307590), (266, 101538360), (270, 100034088), (280, 96461442), (285, 94769136), (294, 91868040), (296, 91247310), (297, 90940080), (304, 88846065), (308, 87692220), (315, 85743504), (324, 83361740), (330, 81846072), (333, 81108720), (336, 80384535), (342, 78974280), (360, 75025566), (363, 74405520), (370, 72997848), (378, 71452920), (380, 71076852), (385, 70153776), (392, 68901030), (396, 68205060), (399, 67692240), (405, 66689392), (407, 66361680), (418, 64615320), (420, 64307628), (432, 62521305), (440, 61384554), (441, 61245360), (444, 60831540), (456, 59230710), (462, 58461480), (484, 55804140), (490, 55120824), (495, 54564048), (504, 53589690), (513, 52649520), (518, 52141320), (528, 51153795), (532, 50769180), (539, 50109840), (540, 50017044), (555, 48665232), (560, 48230721), (567, 47635280), (570, 47384568), (588, 45934020), (592, 45623655), (594, 45470040), (605, 44643312), (616, 43846110), (627, 43076880), (630, 42871752), (648, 41680870), (660, 40923036), (665, 40615344), (666, 40554360), (684, 39487140), (693, 38974320), (703, 38419920), (720, 37512783), (726, 37202760), (735, 36747216), (740, 36498924), (756, 35726460), (760, 35538426), (770, 35076888), (777, 34760880), (784, 34450515), (792, 34102530), (798, 33846120), (810, 33344696), (814, 33180840), (836, 32307660), (840, 32153814), (847, 31888080), (855, 31589712), (880, 30692277), (882, 30622680), (888, 30415770), (891, 30313360), (912, 29615355), (924, 29230740), (931, 29010960), (945, 28581168), (968, 27902070), (980, 27560412), (990, 27282024), (999, 27036240), (1008, 26794845), (1026, 26324760), (1036, 26070660), (1045, 25846128), (1064, 25384590), (1078, 25054920), (1080, 25008522), (1089, 24801840), (1110, 24332616), (1134, 23817640), (1140, 23692284), (1155, 23384592), (1176, 22967010), (1188, 22735020), (1197, 22564080), (1210, 22321656), (1221, 22120560), (1232, 21923055), (1254, 21538440), (1260, 21435876), (1295, 20856528), (1296, 20840435), (1320, 20461518), (1323, 20415120), (1330, 20307672), (1332, 20277180), (1368, 19743570), (1386, 19487160), (1406, 19209960), (1452, 18601380), (1463, 18461520), (1470, 18373608), (1480, 18249462), (1485, 18188016), (1512, 17863230), (1520, 17769213), (1539, 17549840), (1540, 17538444), (1554, 17380440), (1584, 17051265), (1596, 16923060), (1617, 16703280), (1620, 16672348), (1628, 16590420), (1665, 16221744), (1672, 16153830), (1680, 16076907), (1694, 15944040), (1710, 15794856), (1764, 15311340), (1776, 15207885), (1782, 15156680), (1813, 14897520), (1815, 14881104), (1848, 14615370), (1862, 14505480), (1881, 14358960), (1890, 14290584), (1936, 13951035), (1960, 13780206), (1980, 13641012), (1995, 13538448), (1998, 13518120), (2035, 13272336), (2052, 13162380), (2072, 13035330), (2079, 12991440), (2090, 12923064), (2109, 12806640), (2128, 12692295), (2156, 12527460), (2160, 12504261), (2178, 12400920), (2205, 12249072), (2220, 12166308), (2268, 11908820), (2280, 11846142), (2299, 11748240), (2310, 11692296), (2331, 11586960), (2352, 11483505), (2376, 11367510), (2394, 11282040), (2420, 11160828), (2442, 11060280), (2508, 10769220), (2520, 10717938), (2541, 10629360), (2565, 10529904), (2590, 10428264), (2640, 10230759), (2646, 10207560), (2660, 10153836), (2664, 10138590), (2695, 10021968), (2736, 9871785), (2772, 9743580), (2793, 9670320), (2812, 9604980), (2835, 9527056), (2849, 9480240), (2904, 9300690), (2926, 9230760), (2940, 9186804), (2960, 9124731), (2970, 9094008), (2997, 9012080), (3024, 8931615), (3078, 8774920), (3080, 8769222), (3108, 8690220), (3135, 8615376), (3192, 8461530), (3234, 8351640), (3240, 8336174), (3256, 8295210), (3267, 8267280), (3330, 8110872), (3344, 8076915), (3388, 7972020), (3420, 7897428), (3465, 7794864), (3515, 7683984), (3528, 7655670), (3564, 7578340), (3591, 7521360), (3626, 7448760), (3630, 7440552), (3663, 7373520), (3696, 7307685), (3724, 7252740), (3762, 7179480), (3780, 7145292), (3885, 6952176), (3920, 6890103), (3960, 6820506), (3969, 6805040), (3990, 6769224), (3996, 6759060), (4070, 6636168), (4104, 6581190), (4144, 6517665), (4158, 6495720), (4180, 6461532), (4218, 6403320), (4235, 6377616), (4312, 6263730), (4356, 6200460), (4389, 6153840), (4410, 6124536), (4440, 6083154), (4455, 6062672), (4477, 6032880), (4536, 5954410), (4560, 5923071), (4598, 5874120), (4620, 5846148), (4655, 5802192), (4662, 5793480), (4752, 5683755), (4788, 5641020), (4840, 5580414), (4851, 5567760), (4884, 5530140), (4921, 5488560), (4995, 5407248), (5016, 5384610), (5040, 5358969), (5082, 5314680), (5130, 5264952), (5180, 5214132), (5292, 5103780), (5320, 5076918), (5328, 5069295), (5390, 5010984), (5439, 4965840), (5445, 4960368), (5544, 4871790), (5586, 4835160), (5624, 4802490), (5643, 4786320), (5670, 4763528), (5698, 4740120), (5808, 4650345), (5852, 4615380), (5880, 4593402), (5929, 4555440), (5940, 4547004), (5985, 4512816), (5994, 4506040), (6105, 4424112), (6156, 4387460), (6160, 4384611), (6216, 4345110), (6237, 4330480), (6270, 4307688), (6327, 4268880), (6384, 4230765), (6468, 4175820), (6480, 4168087), (6512, 4147605), (6534, 4133640), (6615, 4083024), (6660, 4055436), (6776, 3986010), (6840, 3948714), (6897, 3916080), (6930, 3897432), (6993, 3862320), (7030, 3841992), (7056, 3827835), (7128, 3789170), (7182, 3760680), (7252, 3724380), (7260, 3720276), (7315, 3692304), (7326, 3686760), (7448, 3626370), (7524, 3589740), (7560, 3572646), (7623, 3543120), (7695, 3509968), (7733, 3492720), (7770, 3476088), (7920, 3410253), (7938, 3402520), (7980, 3384612), (7992, 3379530), (8085, 3340656), (8140, 3318084), (8208, 3290595), (8316, 3247860), (8360, 3230766), (8379, 3223440), (8436, 3201660), (8470, 3188808), (8547, 3160080), (8624, 3131865), (8712, 3100230), (8778, 3076920), (8820, 3062268), (8880, 3041577), (8910, 3031336), (8954, 3016440), (9065, 2979504), (9072, 2977205), (9196, 2937060), (9240, 2923074), (9310, 2901096), (9324, 2896740), (9405, 2871792), (9576, 2820510), (9680, 2790207), (9702, 2783880), (9768, 2765070), (9801, 2755760), (9842, 2744280), (9990, 2703624), (10032, 2692305), (10164, 2657340), (10241, 2637360), (10260, 2632476), (10360, 2607066), (10395, 2598288), (10545, 2561328), (10584, 2551890), (10640, 2538459), (10773, 2507120), (10780, 2505492), (10878, 2482920), (10890, 2480184), (10989, 2457840), (11088, 2435895), (11172, 2417580), (11248, 2401245), (11286, 2393160), (11340, 2381764), (11396, 2370060), (11495, 2349648), (11655, 2317392), (11704, 2307690), (11760, 2296701), (11858, 2277720), (11880, 2273502), (11970, 2256408), (11988, 2253020), (12210, 2212056), (12312, 2193730), (12432, 2172555), (12474, 2165240), (12540, 2153844), (12654, 2134440), (12705, 2125872), (12936, 2087910), (13068, 2066820), (13167, 2051280), (13230, 2041512), (13320, 2027718), (13431, 2010960), (13552, 1993005), (13680, 1974357), (13794, 1958040), (13860, 1948716), (13965, 1934064), (13986, 1931160), (14060, 1920996), (14245, 1896048), (14256, 1894585), (14364, 1880340), (14504, 1862190), (14520, 1860138), (14553, 1855920), (14630, 1846152), (14652, 1843380), (14763, 1829520), (14896, 1813185), (14985, 1802416), (15048, 1794870), (15120, 1786323), (15246, 1771560), (15390, 1754984), (15466, 1746360), (15540, 1738044), (15876, 1701260), (15960, 1692306), (15984, 1689765), (16093, 1678320), (16170, 1670328), (16280, 1659042), (16317, 1655280), (16335, 1653456), (16632, 1623930), (16720, 1615383), (16758, 1611720), (16872, 1600830), (16929, 1595440), (16940, 1594404), (17094, 1580040), (17424, 1550115), (17556, 1538460), (17640, 1531134), (17787, 1518480), (17820, 1515668), (17908, 1508220), (17955, 1504272), (18130, 1489752), (18315, 1474704), (18392, 1468530), (18480, 1461537), (18620, 1450548), (18648, 1448370), (18810, 1435896), (18981, 1422960), (19152, 1410255), (19404, 1391940), (19536, 1382535), (19602, 1377880), (19684, 1372140), (19845, 1361008), (19943, 1354320), (19980, 1351812), (20328, 1328670), (20482, 1318680), (20520, 1316238), (20691, 1305360), (20720, 1303533), (20790, 1299144), (20979, 1287440), (21090, 1280664), (21168, 1275945), (21546, 1253560), (21560, 1252746), (21756, 1241460), (21780, 1240092), (21945, 1230768), (21978, 1228920), (22344, 1208790), (22385, 1206576), (22572, 1196580), (22680, 1190882), (22792, 1185030), (22869, 1181040), (22990, 1174824), (23199, 1164240), (23310, 1158696), (23408, 1153845), (23716, 1138860), (23760, 1136751), (23940, 1128204), (23976, 1126510), (24255, 1113552), (24420, 1106028), (24605, 1097712), (24624, 1096865), (24948, 1082620), (25080, 1076922), (25137, 1074480), (25308, 1067220), (25410, 1062936), (25641, 1053360), (25872, 1043955), (26136, 1033410), (26334, 1025640), (26460, 1020756), (26640, 1013859), (26862, 1005480), (27195, 993168), (27588, 979020), (27720, 974358), (27930, 967032), (27972, 965580), (28120, 960498), (28215, 957264), (28490, 948024), (28728, 940170), (29008, 931095), (29040, 930069), (29106, 927960), (29260, 923076), (29304, 921690), (29526, 914760), (29645, 911088), (29970, 901208), (30096, 897435), (30492, 885780), (30723, 879120), (30780, 877492), (30932, 873180), (31080, 869022), (31185, 866096), (31339, 861840), (31635, 853776), (31752, 850630), (31920, 846153), (32186, 839160), (32340, 835164), (32560, 829521), (32634, 827640), (32670, 826728), (32967, 819280), (33264, 811965), (33516, 805860), (33744, 800415), (33858, 797720), (33880, 797202), (34188, 790020), (34447, 784080), (34485, 783216), (34965, 772464), (35112, 769230), (35280, 765567), (35574, 759240), (35640, 757834), (35816, 754110), (35910, 752136), (36260, 744876), (36630, 737352), (36784, 734265), (37240, 725274), (37296, 724185), (37620, 717948), (37962, 711480), (38115, 708624), (38665, 698544), (38808, 695970), (39204, 688940), (39368, 686070), (39501, 683760), (39690, 680504), (39886, 677160), (39960, 675906), (40293, 670320), (40656, 664335), (40964, 659340), (41040, 658119), (41382, 652680), (41580, 649572), (41895, 644688), (41958, 643720), (42180, 640332), (42735, 632016), (43092, 626780), (43120, 626373), (43512, 620730), (43560, 620046), (43659, 618640), (43890, 615384), (43956, 614460), (44289, 609840), (44688, 604395), (44770, 603288), (45144, 598290), (45360, 595441), (45584, 592515), (45738, 590520), (45980, 587412), (46398, 582120), (46620, 579348), (47432, 569430), (47880, 564102), (47952, 563255), (48279, 559440), (48510, 556776), (48840, 553014), (48951, 551760), (49005, 551152), (49210, 548856), (49896, 541310), (50160, 538461), (50274, 537240), (50616, 533610), (50820, 531468), (51205, 527472), (51282, 526680), (52272, 516705), (52668, 512820), (52920, 510378), (53361, 506160), (53724, 502740), (53865, 501424), (54131, 498960), (54390, 496584), (54945, 491568), (55176, 489510), (55440, 487179), (55860, 483516), (55944, 482790), (56240, 480249), (56430, 478632), (56943, 474320), (56980, 474012), (57456, 470085), (58212, 463980), (58520, 461538), (58608, 460845), (59052, 457380), (59290, 455544), (59829, 451440), (59940, 450604), (60984, 442890), (61446, 439560), (61560, 438746), (61864, 436590), (62073, 435120), (62160, 434511), (62370, 433048), (62678, 430920), (63270, 426888), (63504, 425315), (64372, 419580), (64680, 417582), (65268, 413820), (65340, 413364), (65835, 410256), (65934, 409640), (67032, 402930), (67155, 402192), (67716, 398860), (67760, 398601), (68376, 395010), (68607, 393680), (68894, 392040), (68970, 391608), (69597, 388080), (69930, 386232), (70224, 384615), (71148, 379620), (71280, 378917), (71632, 377055), (71820, 376068), (72520, 372438), (72765, 371184), (73260, 368676), (73815, 365904), (74480, 362637), (75240, 358974), (75411, 358160), (75924, 355740), (76230, 354312), (76923, 351120), (77330, 349272), (77616, 347985), (78408, 344470), (78736, 343035), (79002, 341880), (79380, 340252), (79772, 338580), (79920, 337953), (80465, 335664), (80586, 335160), (81585, 331056), (81928, 329670), (82764, 326340), (83160, 324786), (83790, 322344), (83916, 321860), (84360, 320166), (84645, 319088), (85063, 317520), (85470, 316008), (86184, 313390), (87024, 310365), (87120, 310023), (87318, 309320), (87780, 307692), (87912, 307230), (88578, 304920), (88935, 303696), (89540, 301644), (90288, 299145), (91476, 295260), (91960, 293706), (92169, 293040), (92796, 291060), (93240, 289674), (94017, 287280), (94864, 284715), (94905, 284592), (95760, 282051), (96558, 279720), (97020, 278388), (97680, 276507), (97902, 275880), (98010, 275576), (98420, 274428), (99715, 270864), (99792, 270655), (100548, 268620), (101232, 266805), (101640, 265734), (102410, 263736), (102564, 263340), (103341, 261360), (103455, 261072), (104895, 257488), (105336, 256410), (105840, 255189), (106722, 253080), (107448, 251370), (107730, 250712), (108262, 249480), (108780, 248292), (109890, 245784), (110352, 244755), (111720, 241758), (111888, 241395), (112651, 239760), (112860, 239316), (113886, 237160), (113960, 237006), (114345, 236208), (115995, 232848), (116424, 231990), (117040, 230769), (118104, 228690), (118503, 227920), (118580, 227772), (119658, 225720), (119880, 225302), (120879, 223440), (121968, 221445), (122892, 219780), (123120, 219373), (123728, 218295), (124146, 217560), (124740, 216524), (125356, 215460), (125685, 214896), (126540, 213444), (128205, 210672), (128744, 209790), (129360, 208791), (130536, 206910), (130680, 206682), (131670, 205128), (131868, 204820), (132867, 203280), (134064, 201465), (134310, 201096), (135432, 199430), (136752, 197505), (137214, 196840), (137788, 196020), (137940, 195804), (139194, 194040), (139860, 193116), (142296, 189810), (143640, 188034), (144837, 186480), (145040, 186219), (145530, 185592), (146520, 184338), (146853, 183920), (147630, 182952), (150480, 179487), (150822, 179080), (151848, 177870), (152460, 177156), (153615, 175824), (153846, 175560), (154660, 174636), (156695, 172368), (156816, 172235), (158004, 170940), (158760, 170126), (159544, 169290), (160083, 168720), (160930, 167832), (161172, 167580), (162393, 166320), (163170, 165528), (163856, 164835)]