941969475720

素因数分解:

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

素因数の和:1500

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 153, 155, 156, 168, 169, 170, 180, 182, 186, 189, 195, 204, 210, 216, 217, 221, 234, 238, 248, 252, 255, 260, 270, 273, 279, 280, 306, 310, 312, 315, 338, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 420, 434, 442, 455, 459, 465, 468, 476, 504, 507, 510, 520, 527, 540, 546, 558, 585, 595, 612, 620, 630, 651, 663, 676, 680, 702, 714, 728, 744, 756, 765, 780, 806, 819, 837, 840, 845, 868, 884, 910, 918, 930, 936, 945, 952, 1014, 1020, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1170, 1183, 1190, 1209, 1224, 1240, 1260, 1302, 1326, 1352, 1365, 1395, 1399, 1404, 1428, 1512, 1521, 1530, 1547, 1560, 1581, 1612, 1638, 1674, 1690, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1890, 1953, 1989, 2015, 2028, 2040, 2108, 2142, 2170, 2184, 2210, 2232, 2295, 2340, 2366, 2380, 2418, 2457, 2520, 2535, 2604, 2635, 2652, 2730, 2790, 2798, 2808, 2821, 2856, 2873, 3042, 3060, 3094, 3162, 3213, 3224, 3255, 3276, 3315, 3348, 3380, 3510, 3549, 3570, 3627, 3640, 3672, 3689, 3720, 3780, 3906, 3978, 4030, 4056, 4095, 4185, 4197, 4216, 4284, 4340, 4420, 4563, 4590, 4641, 4680, 4732, 4743, 4760, 4836, 4914, 5070, 5208, 5239, 5270, 5304, 5355, 5460, 5580, 5596, 5642, 5746, 5859, 5915, 5967, 6045, 6084, 6120, 6188, 6324, 6426, 6510, 6552, 6630, 6696, 6760, 6851, 6995, 7020, 7098, 7140, 7254, 7378, 7560, 7605, 7735, 7812, 7905, 7956, 8060, 8190, 8370, 8394, 8463, 8568, 8619, 8680, 8840, 9126, 9180, 9282, 9464, 9486, 9672, 9765, 9793, 9828, 9945, 10140, 10478, 10540, 10647, 10710, 10881, 10920, 11067, 11160, 11192, 11284, 11492, 11718, 11830, 11934, 12090, 12168, 12285, 12376, 12591, 12648, 12852, 13020, 13260, 13702, 13923, 13990, 14040, 14105, 14196, 14229, 14280, 14365, 14508, 14756, 15210, 15470, 15624, 15717, 15810, 15912, 16065, 16120, 16380, 16740, 16788, 16926, 17238, 17745, 18135, 18187, 18252, 18360, 18445, 18564, 18972, 19530, 19586, 19656, 19890, 20111, 20280, 20553, 20956, 20985, 21080, 21294, 21420, 21762, 22134, 22568, 22815, 22984, 23205, 23436, 23660, 23715, 23783, 23868, 24180, 24570, 25182, 25389, 25704, 25857, 26040, 26195, 26520, 27404, 27846, 27980, 28210, 28392, 28458, 28730, 29016, 29295, 29379, 29512, 29835, 30420, 30940, 31434, 31620, 31941, 32130, 32760, 33201, 33480, 33576, 33852, 34255, 34476, 35490, 36270, 36374, 36504, 36673, 36890, 37128, 37773, 37944, 39060, 39172, 39780, 40222, 41106, 41769, 41912, 41970, 42315, 42588, 42840, 43095, 43369, 43524, 44268, 45630, 46410, 46872, 47151, 47320, 47430, 47566, 47736, 47957, 48360, 48965, 49140, 50364, 50778, 51714, 52390, 53235, 54405, 54561, 54808, 55335, 55692, 55960, 56420, 56916, 57460, 58590, 58758, 59670, 60333, 60840, 61659, 61880, 62868, 62955, 63240, 63882, 64260, 66402, 67704, 68510, 68952, 69615, 70980, 71145, 71349, 72540, 72748, 73346, 73780, 75546, 76167, 77571, 78120, 78344, 78585, 79560, 80444, 82212, 83538, 83940, 84630, 85176, 86190, 86738, 87048, 88137, 88536, 89063, 90935, 91260, 92820, 94302, 94860, 95132, 95914, 97930, 98280, 99603, 100555, 100728, 101556, 102765, 103428, 104780, 106470, 108810, 109122, 110019, 110670, 111384, 112840, 113832, 114920, 117180, 117516, 118915, 119340, 120666, 123318, 125736, 125910, 126945, 127309, 127764, 128520, 129285, 130107, 132804, 137020, 139230, 141453, 141960, 142290, 142698, 143871, 145080, 145496, 146692, 146895, 147560, 151092, 152334, 155142, 157170, 159705, 160888, 163683, 164424, 166005, 166481, 167076, 167880, 169260, 172380, 173476, 176274, 178126, 180999, 181870, 182520, 183365, 184977, 185640, 188604, 188865, 189720, 190264, 191828, 195860, 199206, 201110, 203112, 205530, 206856, 208845, 209560, 212940, 214047, 216845, 217620, 218244, 220038, 221340, 234360, 235032, 235755, 236431, 237830, 238680, 239785, 241332, 246636, 251820, 253890, 254618, 255528, 258570, 260214, 264411, 265608, 267189, 272805, 274040, 278460, 282906, 284580, 285396, 287742, 293384, 293790, 301665, 302184, 303583, 304668, 308295, 309179, 310284, 314340, 319410, 327366, 330057, 332010, 332962, 334152, 338520, 344760, 346952, 352548, 356252, 356745, 361998, 363740, 366730, 369954, 377208, 377730, 380835, 381927, 383656, 387855, 390321, 391720, 398412, 402220, 411060, 417690, 425880, 428094, 431613, 433690, 435240, 436488, 440076, 440685, 442680, 445315, 471510, 472862, 475660, 479570, 482664, 491049, 493272, 498015, 499443, 503640, 507780, 509236, 517140, 520428, 528822, 534378, 542997, 545610, 550095, 556920, 563797, 565812, 569160, 570792, 575484, 587580, 603330, 607166, 609336, 616590, 618358, 620568, 623441, 628680, 636545, 638820, 642141, 650535, 654732, 660114, 664020, 665924, 705096, 707265, 709293, 712504, 713490, 719355, 723996, 727480, 733460, 737273, 739908, 755460, 761670, 763854, 775710, 780642, 796824, 801567, 804440, 818415, 822120, 832405, 835380, 856188, 863226, 867380, 880152, 881370, 890630, 904995, 910749, 924885, 927537, 943020, 945724, 951320, 959140, 982098, 990171, 996030, 998886, 1015560, 1018472, 1034280, 1040856, 1057644, 1068756, 1070235, 1085994, 1091220, 1100190, 1127594, 1131624, 1145781, 1150968, 1170963, 1175160, 1182155, 1206660, 1214332, 1233180, 1236716, 1246882, 1273090, 1277640, 1284282, 1294839, 1301070, 1309464, 1320228, 1322055, 1328040, 1331848, 1335945, 1414530, 1418586, 1426980, 1438710, 1447992, 1466920, 1474546, 1479816, 1498329, 1510920, 1517915, 1523340, 1527708, 1545895, 1551420, 1561284, 1603134, 1636830, 1650285, 1655017, 1664810, 1670760, 1691391, 1712376, 1726452, 1734760, 1762740, 1781260, 1809990, 1821498, 1849770, 1855074, 1870323, 1886040, 1891448, 1909635, 1918280, 1951605, 1964196, 1980342, 1992060, 1997772, 2115288, 2127879, 2137512, 2140470, 2158065, 2164253, 2171988, 2182440, 2200380, 2211819, 2255188, 2291562, 2341926, 2364310, 2404701, 2413320, 2428664, 2455245, 2466360, 2473432, 2493764, 2497215, 2546180, 2568564, 2589678, 2602140, 2640456, 2644110, 2671890, 2714985, 2732247, 2782611, 2818985, 2829060, 2837172, 2853960, 2877420, 2949092, 2996658, 3035830, 3046680, 3055416, 3091790, 3102840, 3117205, 3122568, 3206268, 3210705, 3273660, 3300570, 3310034, 3329620, 3382782, 3437343, 3452904, 3525480, 3546465, 3562520, 3619980, 3642996, 3686365, 3699540, 3710148, 3740646, 3819270, 3903210, 3928392, 3946579, 3960684, 3984120, 3995544, 4007835, 4019327, 4255758, 4280940, 4316130, 4328506, 4343976, 4400760, 4423638, 4494987, 4510376, 4553745, 4583124, 4637685, 4683852, 4728620, 4809402, 4910490, 4950855, 4965051, 4987528, 4994430, 5074173, 5092360, 5137128, 5160911, 5179356, 5204280, 5288220, 5343780, 5429970, 5464494, 5565222, 5610969, 5637970, 5658120, 5674344, 5728905, 5754840, 5854815, 5898184, 5993316, 6071660, 6183580, 6234410, 6383637, 6412536, 6421410, 6474195, 6492759, 6547320, 6601140, 6620068, 6635457, 6659240, 6765564, 6874686, 7092930, 7239960, 7285992, 7329361, 7372730, 7399080, 7420296, 7481292, 7491645, 7638540, 7806420, 7893158, 7921368, 8015670, 8038654, 8196741, 8275085, 8347833, 8456955, 8511516, 8561880, 8632260, 8657012, 8847276, 8989974, 9107490, 9166248, 9275370, 9351615, 9367704, 9457240, 9584549, 9618804, 9820980, 9901710, 9930102, 9988860, 10148346, 10321822, 10358712, 10576440, 10639395, 10687560, 10821265, 10859940, 10928988, 11059095, 11130444, 11221938, 11275940, 11457810, 11709630, 11839737, 11986632, 12023505, 12057981, 12143320, 12367160, 12468820, 12767274, 12842820, 12948390, 12985518, 13202280, 13240136, 13270914, 13531128, 13661235, 13749372, 13913055, 14185860, 14658722, 14745460, 14895153, 14962584, 14983290, 15222519, 15277080, 15482733, 15612840, 15786316, 16031340, 16077308, 16393482, 16550170, 16695666, 16832907, 16913910, 17023032, 17186715, 17264520, 17314024, 17694552, 17979948, 18214980, 18550740, 18703230, 19169098, 19237608, 19478277, 19641960, 19732895, 19803420, 19860204, 19906371, 19977720, 20096635, 20296692, 20643644, 21278790, 21642530, 21719880, 21857976, 21988083, 22118190, 22260888, 22443876, 22474935, 22551880, 22915620, 23419260, 23679474, 24047010, 24115962, 24825255, 24937640, 25370865, 25534548, 25685640, 25804555, 25896780, 25971036, 26541828, 27322470, 27498744, 27826110, 28054845, 28135289, 28371720, 28753647, 29317444, 29490920, 29790306, 29966580, 30445038, 30965466, 31572632, 31918185, 32062680, 32154616, 32463795, 32786964, 33100340, 33177285, 33391332, 33665814, 33827820, 34373430, 35519211, 35959896, 36173943, 36429960, 36646805, 37101480, 37406460, 38338196, 38956554, 39465790, 39606840, 39720408, 39812742, 40193270, 40593384, 40983705, 41287288, 41739165, 42557580, 43285060, 43976166, 44236380, 44685459, 44887752, 44949870, 45831240, 46448199, 46838520, 47358948, 47922745, 48094020, 48231924, 49650510, 50741730, 51069096, 51305527, 51609110, 51793560, 51942072, 53083656, 54644940, 55652220, 56109690, 56270578, 57507294, 58434831, 58634888, 59198685, 59580612, 59933160, 60289905, 60890076, 61930932, 63836370, 64927590, 65573928, 65964249, 66200680, 66354570, 66782664, 67091843, 67331628, 67655640, 68746860, 71038422, 72347886, 73293610, 74475765, 74812920, 76112595, 76676392, 77413665, 77913108, 78931580, 79625484, 80386540, 81967410, 83478330, 84164535, 84405867, 85115160, 86260941, 86570120, 87952332, 88472760, 89370918, 89899740, 92896398, 94717896, 95845490, 96188040, 96463848, 97391385, 99301020, 99531855, 101483460, 102611054, 103218220, 106557633, 108521829, 109289880, 109940415, 111304440, 112219380, 112541156, 115014588, 116869662, 118397370, 119161224, 120579810, 121780152, 123861864, 124599137, 127672740, 129855180, 131928498, 132709140, 134183686, 134663256, 137493720, 139344597, 140676445, 142076844, 143768235, 144695772, 146587220, 148951530, 152225190, 153916581, 154827330, 155826216, 157863160, 159250968, 160773080, 163934820, 166956660, 168329070, 168811734, 172521882, 175904664, 177596055, 178741836, 179799480, 180869715, 185792796, 191690980, 194782770, 197892747, 198602040, 199063710, 201275529, 202966920, 205222108, 206436440, 213115266, 217043658, 219880830, 223427295, 224438760, 225082312, 230029176, 232240995, 233739324, 236794740, 241159620, 249198274, 253217601, 255345480, 256527635, 258782823, 259710360, 263856996, 265418280, 268367372, 278689194, 281352890, 284153688, 287536470, 289391544, 292174155, 293174440, 297903060, 304450380, 307833162, 309654660, 327869640, 329821245, 333913320, 335459215, 336658140, 337623468, 345043764, 355192110, 357483672, 361739430, 371585592, 373797411, 383381960, 389565540, 395785494, 398127420, 402551058, 410444216, 422029335, 426230532, 431304705, 434087316, 439761660, 446854590, 461749743, 464481990, 467478648, 473589480, 482319240, 498396548, 506435202, 513055270, 517565646, 527713992, 532788165, 536734744, 542609145, 557378388, 562705780, 575072940, 584348310, 595806120, 603826587, 608900760, 615666324, 619309320, 622995685, 659642490, 670918430, 673316280, 675246936, 690087528, 696722985, 710384220, 723478860, 747594822, 759652803, 769582905, 779131080, 791570988, 796254840, 805102116, 844058670, 852461064, 862609410, 868174632, 872193959, 879523320, 893709180, 923499486, 928963980, 989463735, 996793096, 1006377645, 1012870404, 1026110540, 1035131292, 1065576330, 1085218290, 1114756776, 1121392233, 1125411560, 1150145880, 1168696620, 1207653174, 1231332648, 1245991370, 1266088005, 1293914115, 1319284980, 1341836860, 1385249229, 1393445970, 1420768440, 1446957720, 1495189644, 1519305606, 1539165810, 1583141976, 1610204232, 1688117340, 1725218820, 1744387918, 1787418360, 1811479761, 1846998972, 1857927960, 1868987055, 1978927470, 2012755290, 2025740808, 2052221080, 2070262584, 2131152660, 2170436580, 2242784466, 2308748715, 2337393240, 2415306348, 2491982740, 2532176010, 2587828230, 2616581877, 2638569960, 2683673720, 2770498458, 2786891940, 2990379288, 3019132935, 3038611212, 3078331620, 3364176699, 3376234680, 3450437640, 3488775836, 3622959522, 3693997944, 3737974110, 3798264015, 3957854940, 4025510580, 4262305320, 4340873160, 4360969795, 4485568932, 4617497430, 4830612696, 4983965480, 5064352020, 5175656460, 5233163754, 5540996916, 5573783880, 5606961165, 6038265870, 6077222424, 6156663240, 6728353398, 6926246145, 6977551672, 7245919044, 7475948220, 7596528030, 7849745631, 7915709880, 8051021160, 8721939590, 8971137864, 9057398805, 9234994860, 10128704040, 10351312920, 10466327508, 11081993832, 11213922330, 12076531740, 13082909385, 13456706796, 13852492290, 14491838088, 14951896440, 15193056060, 15699491262, 16820883495, 17443879180, 18114797610, 18469989720, 20932655016, 22427844660, 23549236893, 24153063480, 26165818770, 26913413592, 27704984580, 30386112120, 31398982524, 33641766990, 34887758360, 36229595220, 39248728155, 44855689320, 47098473786, 52331637540, 55409969160, 62797965048, 67283533980, 72459190440, 78497456310, 94196947572, 104663275080, 117746184465, 134567067960, 156994912620, 188393895144, 235492368930, 313989825240, 470984737860, 941969475720]

約数ペア:

[(1, 941969475720), (2, 470984737860), (3, 313989825240), (4, 235492368930), (5, 188393895144), (6, 156994912620), (7, 134567067960), (8, 117746184465), (9, 104663275080), (10, 94196947572), (12, 78497456310), (13, 72459190440), (14, 67283533980), (15, 62797965048), (17, 55409969160), (18, 52331637540), (20, 47098473786), (21, 44855689320), (24, 39248728155), (26, 36229595220), (27, 34887758360), (28, 33641766990), (30, 31398982524), (31, 30386112120), (34, 27704984580), (35, 26913413592), (36, 26165818770), (39, 24153063480), (40, 23549236893), (42, 22427844660), (45, 20932655016), (51, 18469989720), (52, 18114797610), (54, 17443879180), (56, 16820883495), (60, 15699491262), (62, 15193056060), (63, 14951896440), (65, 14491838088), (68, 13852492290), (70, 13456706796), (72, 13082909385), (78, 12076531740), (84, 11213922330), (85, 11081993832), (90, 10466327508), (91, 10351312920), (93, 10128704040), (102, 9234994860), (104, 9057398805), (105, 8971137864), (108, 8721939590), (117, 8051021160), (119, 7915709880), (120, 7849745631), (124, 7596528030), (126, 7475948220), (130, 7245919044), (135, 6977551672), (136, 6926246145), (140, 6728353398), (153, 6156663240), (155, 6077222424), (156, 6038265870), (168, 5606961165), (169, 5573783880), (170, 5540996916), (180, 5233163754), (182, 5175656460), (186, 5064352020), (189, 4983965480), (195, 4830612696), (204, 4617497430), (210, 4485568932), (216, 4360969795), (217, 4340873160), (221, 4262305320), (234, 4025510580), (238, 3957854940), (248, 3798264015), (252, 3737974110), (255, 3693997944), (260, 3622959522), (270, 3488775836), (273, 3450437640), (279, 3376234680), (280, 3364176699), (306, 3078331620), (310, 3038611212), (312, 3019132935), (315, 2990379288), (338, 2786891940), (340, 2770498458), (351, 2683673720), (357, 2638569960), (360, 2616581877), (364, 2587828230), (372, 2532176010), (378, 2491982740), (390, 2415306348), (403, 2337393240), (408, 2308748715), (420, 2242784466), (434, 2170436580), (442, 2131152660), (455, 2070262584), (459, 2052221080), (465, 2025740808), (468, 2012755290), (476, 1978927470), (504, 1868987055), (507, 1857927960), (510, 1846998972), (520, 1811479761), (527, 1787418360), (540, 1744387918), (546, 1725218820), (558, 1688117340), (585, 1610204232), (595, 1583141976), (612, 1539165810), (620, 1519305606), (630, 1495189644), (651, 1446957720), (663, 1420768440), (676, 1393445970), (680, 1385249229), (702, 1341836860), (714, 1319284980), (728, 1293914115), (744, 1266088005), (756, 1245991370), (765, 1231332648), (780, 1207653174), (806, 1168696620), (819, 1150145880), (837, 1125411560), (840, 1121392233), (845, 1114756776), (868, 1085218290), (884, 1065576330), (910, 1035131292), (918, 1026110540), (930, 1012870404), (936, 1006377645), (945, 996793096), (952, 989463735), (1014, 928963980), (1020, 923499486), (1054, 893709180), (1071, 879523320), (1080, 872193959), (1085, 868174632), (1092, 862609410), (1105, 852461064), (1116, 844058670), (1170, 805102116), (1183, 796254840), (1190, 791570988), (1209, 779131080), (1224, 769582905), (1240, 759652803), (1260, 747594822), (1302, 723478860), (1326, 710384220), (1352, 696722985), (1365, 690087528), (1395, 675246936), (1399, 673316280), (1404, 670918430), (1428, 659642490), (1512, 622995685), (1521, 619309320), (1530, 615666324), (1547, 608900760), (1560, 603826587), (1581, 595806120), (1612, 584348310), (1638, 575072940), (1674, 562705780), (1690, 557378388), (1736, 542609145), (1755, 536734744), (1768, 532788165), (1785, 527713992), (1820, 517565646), (1836, 513055270), (1860, 506435202), (1890, 498396548), (1953, 482319240), (1989, 473589480), (2015, 467478648), (2028, 464481990), (2040, 461749743), (2108, 446854590), (2142, 439761660), (2170, 434087316), (2184, 431304705), (2210, 426230532), (2232, 422029335), (2295, 410444216), (2340, 402551058), (2366, 398127420), (2380, 395785494), (2418, 389565540), (2457, 383381960), (2520, 373797411), (2535, 371585592), (2604, 361739430), (2635, 357483672), (2652, 355192110), (2730, 345043764), (2790, 337623468), (2798, 336658140), (2808, 335459215), (2821, 333913320), (2856, 329821245), (2873, 327869640), (3042, 309654660), (3060, 307833162), (3094, 304450380), (3162, 297903060), (3213, 293174440), (3224, 292174155), (3255, 289391544), (3276, 287536470), (3315, 284153688), (3348, 281352890), (3380, 278689194), (3510, 268367372), (3549, 265418280), (3570, 263856996), (3627, 259710360), (3640, 258782823), (3672, 256527635), (3689, 255345480), (3720, 253217601), (3780, 249198274), (3906, 241159620), (3978, 236794740), (4030, 233739324), (4056, 232240995), (4095, 230029176), (4185, 225082312), (4197, 224438760), (4216, 223427295), (4284, 219880830), (4340, 217043658), (4420, 213115266), (4563, 206436440), (4590, 205222108), (4641, 202966920), (4680, 201275529), (4732, 199063710), (4743, 198602040), (4760, 197892747), (4836, 194782770), (4914, 191690980), (5070, 185792796), (5208, 180869715), (5239, 179799480), (5270, 178741836), (5304, 177596055), (5355, 175904664), (5460, 172521882), (5580, 168811734), (5596, 168329070), (5642, 166956660), (5746, 163934820), (5859, 160773080), (5915, 159250968), (5967, 157863160), (6045, 155826216), (6084, 154827330), (6120, 153916581), (6188, 152225190), (6324, 148951530), (6426, 146587220), (6510, 144695772), (6552, 143768235), (6630, 142076844), (6696, 140676445), (6760, 139344597), (6851, 137493720), (6995, 134663256), (7020, 134183686), (7098, 132709140), (7140, 131928498), (7254, 129855180), (7378, 127672740), (7560, 124599137), (7605, 123861864), (7735, 121780152), (7812, 120579810), (7905, 119161224), (7956, 118397370), (8060, 116869662), (8190, 115014588), (8370, 112541156), (8394, 112219380), (8463, 111304440), (8568, 109940415), (8619, 109289880), (8680, 108521829), (8840, 106557633), (9126, 103218220), (9180, 102611054), (9282, 101483460), (9464, 99531855), (9486, 99301020), (9672, 97391385), (9765, 96463848), (9793, 96188040), (9828, 95845490), (9945, 94717896), (10140, 92896398), (10478, 89899740), (10540, 89370918), (10647, 88472760), (10710, 87952332), (10881, 86570120), (10920, 86260941), (11067, 85115160), (11160, 84405867), (11192, 84164535), (11284, 83478330), (11492, 81967410), (11718, 80386540), (11830, 79625484), (11934, 78931580), (12090, 77913108), (12168, 77413665), (12285, 76676392), (12376, 76112595), (12591, 74812920), (12648, 74475765), (12852, 73293610), (13020, 72347886), (13260, 71038422), (13702, 68746860), (13923, 67655640), (13990, 67331628), (14040, 67091843), (14105, 66782664), (14196, 66354570), (14229, 66200680), (14280, 65964249), (14365, 65573928), (14508, 64927590), (14756, 63836370), (15210, 61930932), (15470, 60890076), (15624, 60289905), (15717, 59933160), (15810, 59580612), (15912, 59198685), (16065, 58634888), (16120, 58434831), (16380, 57507294), (16740, 56270578), (16788, 56109690), (16926, 55652220), (17238, 54644940), (17745, 53083656), (18135, 51942072), (18187, 51793560), (18252, 51609110), (18360, 51305527), (18445, 51069096), (18564, 50741730), (18972, 49650510), (19530, 48231924), (19586, 48094020), (19656, 47922745), (19890, 47358948), (20111, 46838520), (20280, 46448199), (20553, 45831240), (20956, 44949870), (20985, 44887752), (21080, 44685459), (21294, 44236380), (21420, 43976166), (21762, 43285060), (22134, 42557580), (22568, 41739165), (22815, 41287288), (22984, 40983705), (23205, 40593384), (23436, 40193270), (23660, 39812742), (23715, 39720408), (23783, 39606840), (23868, 39465790), (24180, 38956554), (24570, 38338196), (25182, 37406460), (25389, 37101480), (25704, 36646805), (25857, 36429960), (26040, 36173943), (26195, 35959896), (26520, 35519211), (27404, 34373430), (27846, 33827820), (27980, 33665814), (28210, 33391332), (28392, 33177285), (28458, 33100340), (28730, 32786964), (29016, 32463795), (29295, 32154616), (29379, 32062680), (29512, 31918185), (29835, 31572632), (30420, 30965466), (30940, 30445038), (31434, 29966580), (31620, 29790306), (31941, 29490920), (32130, 29317444), (32760, 28753647), (33201, 28371720), (33480, 28135289), (33576, 28054845), (33852, 27826110), (34255, 27498744), (34476, 27322470), (35490, 26541828), (36270, 25971036), (36374, 25896780), (36504, 25804555), (36673, 25685640), (36890, 25534548), (37128, 25370865), (37773, 24937640), (37944, 24825255), (39060, 24115962), (39172, 24047010), (39780, 23679474), (40222, 23419260), (41106, 22915620), (41769, 22551880), (41912, 22474935), (41970, 22443876), (42315, 22260888), (42588, 22118190), (42840, 21988083), (43095, 21857976), (43369, 21719880), (43524, 21642530), (44268, 21278790), (45630, 20643644), (46410, 20296692), (46872, 20096635), (47151, 19977720), (47320, 19906371), (47430, 19860204), (47566, 19803420), (47736, 19732895), (47957, 19641960), (48360, 19478277), (48965, 19237608), (49140, 19169098), (50364, 18703230), (50778, 18550740), (51714, 18214980), (52390, 17979948), (53235, 17694552), (54405, 17314024), (54561, 17264520), (54808, 17186715), (55335, 17023032), (55692, 16913910), (55960, 16832907), (56420, 16695666), (56916, 16550170), (57460, 16393482), (58590, 16077308), (58758, 16031340), (59670, 15786316), (60333, 15612840), (60840, 15482733), (61659, 15277080), (61880, 15222519), (62868, 14983290), (62955, 14962584), (63240, 14895153), (63882, 14745460), (64260, 14658722), (66402, 14185860), (67704, 13913055), (68510, 13749372), (68952, 13661235), (69615, 13531128), (70980, 13270914), (71145, 13240136), (71349, 13202280), (72540, 12985518), (72748, 12948390), (73346, 12842820), (73780, 12767274), (75546, 12468820), (76167, 12367160), (77571, 12143320), (78120, 12057981), (78344, 12023505), (78585, 11986632), (79560, 11839737), (80444, 11709630), (82212, 11457810), (83538, 11275940), (83940, 11221938), (84630, 11130444), (85176, 11059095), (86190, 10928988), (86738, 10859940), (87048, 10821265), (88137, 10687560), (88536, 10639395), (89063, 10576440), (90935, 10358712), (91260, 10321822), (92820, 10148346), (94302, 9988860), (94860, 9930102), (95132, 9901710), (95914, 9820980), (97930, 9618804), (98280, 9584549), (99603, 9457240), (100555, 9367704), (100728, 9351615), (101556, 9275370), (102765, 9166248), (103428, 9107490), (104780, 8989974), (106470, 8847276), (108810, 8657012), (109122, 8632260), (110019, 8561880), (110670, 8511516), (111384, 8456955), (112840, 8347833), (113832, 8275085), (114920, 8196741), (117180, 8038654), (117516, 8015670), (118915, 7921368), (119340, 7893158), (120666, 7806420), (123318, 7638540), (125736, 7491645), (125910, 7481292), (126945, 7420296), (127309, 7399080), (127764, 7372730), (128520, 7329361), (129285, 7285992), (130107, 7239960), (132804, 7092930), (137020, 6874686), (139230, 6765564), (141453, 6659240), (141960, 6635457), (142290, 6620068), (142698, 6601140), (143871, 6547320), (145080, 6492759), (145496, 6474195), (146692, 6421410), (146895, 6412536), (147560, 6383637), (151092, 6234410), (152334, 6183580), (155142, 6071660), (157170, 5993316), (159705, 5898184), (160888, 5854815), (163683, 5754840), (164424, 5728905), (166005, 5674344), (166481, 5658120), (167076, 5637970), (167880, 5610969), (169260, 5565222), (172380, 5464494), (173476, 5429970), (176274, 5343780), (178126, 5288220), (180999, 5204280), (181870, 5179356), (182520, 5160911), (183365, 5137128), (184977, 5092360), (185640, 5074173), (188604, 4994430), (188865, 4987528), (189720, 4965051), (190264, 4950855), (191828, 4910490), (195860, 4809402), (199206, 4728620), (201110, 4683852), (203112, 4637685), (205530, 4583124), (206856, 4553745), (208845, 4510376), (209560, 4494987), (212940, 4423638), (214047, 4400760), (216845, 4343976), (217620, 4328506), (218244, 4316130), (220038, 4280940), (221340, 4255758), (234360, 4019327), (235032, 4007835), (235755, 3995544), (236431, 3984120), (237830, 3960684), (238680, 3946579), (239785, 3928392), (241332, 3903210), (246636, 3819270), (251820, 3740646), (253890, 3710148), (254618, 3699540), (255528, 3686365), (258570, 3642996), (260214, 3619980), (264411, 3562520), (265608, 3546465), (267189, 3525480), (272805, 3452904), (274040, 3437343), (278460, 3382782), (282906, 3329620), (284580, 3310034), (285396, 3300570), (287742, 3273660), (293384, 3210705), (293790, 3206268), (301665, 3122568), (302184, 3117205), (303583, 3102840), (304668, 3091790), (308295, 3055416), (309179, 3046680), (310284, 3035830), (314340, 2996658), (319410, 2949092), (327366, 2877420), (330057, 2853960), (332010, 2837172), (332962, 2829060), (334152, 2818985), (338520, 2782611), (344760, 2732247), (346952, 2714985), (352548, 2671890), (356252, 2644110), (356745, 2640456), (361998, 2602140), (363740, 2589678), (366730, 2568564), (369954, 2546180), (377208, 2497215), (377730, 2493764), (380835, 2473432), (381927, 2466360), (383656, 2455245), (387855, 2428664), (390321, 2413320), (391720, 2404701), (398412, 2364310), (402220, 2341926), (411060, 2291562), (417690, 2255188), (425880, 2211819), (428094, 2200380), (431613, 2182440), (433690, 2171988), (435240, 2164253), (436488, 2158065), (440076, 2140470), (440685, 2137512), (442680, 2127879), (445315, 2115288), (471510, 1997772), (472862, 1992060), (475660, 1980342), (479570, 1964196), (482664, 1951605), (491049, 1918280), (493272, 1909635), (498015, 1891448), (499443, 1886040), (503640, 1870323), (507780, 1855074), (509236, 1849770), (517140, 1821498), (520428, 1809990), (528822, 1781260), (534378, 1762740), (542997, 1734760), (545610, 1726452), (550095, 1712376), (556920, 1691391), (563797, 1670760), (565812, 1664810), (569160, 1655017), (570792, 1650285), (575484, 1636830), (587580, 1603134), (603330, 1561284), (607166, 1551420), (609336, 1545895), (616590, 1527708), (618358, 1523340), (620568, 1517915), (623441, 1510920), (628680, 1498329), (636545, 1479816), (638820, 1474546), (642141, 1466920), (650535, 1447992), (654732, 1438710), (660114, 1426980), (664020, 1418586), (665924, 1414530), (705096, 1335945), (707265, 1331848), (709293, 1328040), (712504, 1322055), (713490, 1320228), (719355, 1309464), (723996, 1301070), (727480, 1294839), (733460, 1284282), (737273, 1277640), (739908, 1273090), (755460, 1246882), (761670, 1236716), (763854, 1233180), (775710, 1214332), (780642, 1206660), (796824, 1182155), (801567, 1175160), (804440, 1170963), (818415, 1150968), (822120, 1145781), (832405, 1131624), (835380, 1127594), (856188, 1100190), (863226, 1091220), (867380, 1085994), (880152, 1070235), (881370, 1068756), (890630, 1057644), (904995, 1040856), (910749, 1034280), (924885, 1018472), (927537, 1015560), (943020, 998886), (945724, 996030), (951320, 990171), (959140, 982098)]