3574646524944

素因数分解:

$2^4\times 3^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:293

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 23, 24, 31, 33, 36, 44, 46, 48, 53, 61, 62, 66, 69, 72, 88, 89, 92, 93, 99, 106, 121, 122, 124, 132, 138, 144, 159, 176, 178, 183, 184, 186, 198, 207, 212, 242, 244, 248, 253, 264, 267, 276, 279, 318, 341, 356, 363, 366, 368, 372, 396, 414, 424, 477, 484, 488, 496, 506, 528, 534, 549, 552, 558, 583, 636, 671, 682, 712, 713, 726, 732, 744, 759, 792, 801, 828, 848, 954, 968, 976, 979, 1012, 1023, 1068, 1089, 1098, 1104, 1116, 1166, 1219, 1272, 1342, 1364, 1403, 1424, 1426, 1452, 1464, 1488, 1518, 1584, 1602, 1643, 1656, 1749, 1891, 1908, 1936, 1958, 2013, 2024, 2046, 2047, 2136, 2139, 2178, 2196, 2232, 2277, 2332, 2438, 2544, 2684, 2728, 2759, 2783, 2806, 2852, 2904, 2928, 2937, 3036, 3069, 3204, 3233, 3286, 3312, 3498, 3657, 3751, 3782, 3816, 3916, 4026, 4048, 4092, 4094, 4209, 4272, 4278, 4356, 4392, 4464, 4554, 4664, 4717, 4876, 4929, 5247, 5368, 5429, 5456, 5518, 5566, 5612, 5673, 5704, 5808, 5874, 6039, 6072, 6138, 6141, 6408, 6413, 6417, 6466, 6572, 6996, 7314, 7381, 7502, 7564, 7632, 7832, 7843, 8052, 8184, 8188, 8277, 8349, 8418, 8556, 8712, 8784, 8811, 9108, 9328, 9434, 9699, 9752, 9858, 10494, 10736, 10769, 10858, 10971, 11036, 11132, 11224, 11253, 11346, 11408, 11748, 12078, 12144, 12276, 12282, 12627, 12816, 12826, 12834, 12932, 13144, 13409, 13992, 14151, 14628, 14762, 14787, 15004, 15128, 15433, 15664, 15686, 16104, 16287, 16368, 16376, 16554, 16698, 16836, 17019, 17112, 17424, 17622, 18073, 18216, 18423, 18868, 19239, 19398, 19504, 19716, 20801, 20988, 21538, 21716, 21942, 22072, 22143, 22264, 22448, 22506, 22517, 22692, 23496, 23529, 24156, 24552, 24564, 24831, 25047, 25254, 25652, 25668, 25864, 26288, 26818, 27984, 28302, 29097, 29256, 29524, 29574, 30008, 30256, 30349, 30866, 31372, 32208, 32307, 32574, 32752, 33108, 33396, 33672, 33759, 34038, 34224, 35244, 35563, 36146, 36432, 36846, 37736, 37789, 38478, 38796, 39432, 40227, 41602, 41976, 42453, 43076, 43432, 43493, 43884, 44144, 44286, 44528, 45012, 45034, 45384, 46299, 46992, 47058, 48312, 48861, 49104, 49128, 49662, 50094, 50508, 51304, 51336, 51728, 51887, 53636, 54219, 56604, 57717, 58194, 58512, 59048, 59148, 59719, 60016, 60698, 61732, 62403, 62744, 63457, 64614, 65148, 66216, 66429, 66792, 67344, 67518, 67551, 68076, 70488, 70587, 71126, 72292, 73692, 74359, 75472, 75578, 76956, 77592, 78864, 80454, 83204, 83952, 84906, 86152, 86273, 86864, 86986, 87768, 88572, 90024, 90068, 90768, 91047, 92598, 94116, 96624, 96921, 97722, 98256, 99324, 100188, 100223, 101016, 102608, 102672, 103774, 106689, 107272, 108438, 108491, 113208, 113367, 115434, 116388, 118096, 118296, 119438, 120681, 121396, 123464, 124806, 124867, 125488, 126914, 129228, 130296, 130479, 132432, 132858, 133584, 135036, 135102, 136152, 138897, 140976, 141174, 142252, 144584, 146227, 147384, 147499, 148718, 151156, 153912, 155184, 155661, 160908, 162657, 166408, 168299, 169763, 169812, 172304, 172546, 173972, 175536, 177144, 179157, 180048, 180136, 182094, 185196, 187209, 188232, 190371, 193842, 195444, 198648, 198803, 200376, 200446, 202032, 202653, 207548, 213378, 214544, 216876, 216982, 223077, 226416, 226734, 228811, 230868, 232776, 236592, 238876, 241362, 242792, 246928, 247687, 249612, 249734, 253828, 258456, 258819, 260592, 260958, 265716, 270072, 270204, 272304, 273141, 277794, 282348, 284504, 287737, 289168, 292454, 294768, 294998, 297436, 300669, 302312, 307824, 311322, 320067, 321816, 325314, 325473, 332816, 333839, 336598, 339526, 339624, 340101, 345092, 347944, 354288, 358314, 360272, 364188, 370392, 374418, 374601, 376464, 380742, 387684, 390888, 391193, 391437, 397296, 397606, 400752, 400892, 405306, 415096, 415679, 426756, 433752, 433964, 438681, 442497, 446154, 453468, 457622, 461736, 465552, 466983, 477752, 478423, 482724, 485584, 495374, 499224, 499468, 504897, 507656, 509289, 516912, 517638, 521916, 531432, 537471, 540144, 540408, 546282, 555588, 564696, 569008, 570757, 571113, 575474, 584908, 589996, 594872, 596409, 601338, 604624, 622644, 640134, 643632, 650628, 650946, 656909, 667678, 669231, 673196, 679052, 679248, 680202, 686433, 690184, 695888, 698027, 716628, 728376, 740784, 743061, 748836, 749202, 761484, 775368, 776457, 781776, 782386, 782874, 795212, 801784, 810612, 817949, 830192, 831358, 853512, 863211, 867504, 867928, 877362, 884994, 892308, 902007, 906936, 915244, 923472, 933966, 955504, 956846, 965448, 976419, 990748, 998448, 998936, 1001517, 1009794, 1015312, 1018578, 1035276, 1043832, 1062864, 1074942, 1080816, 1092564, 1102453, 1111176, 1123803, 1129392, 1141514, 1142226, 1150948, 1169816, 1173579, 1179992, 1189744, 1192818, 1193401, 1202676, 1245288, 1247037, 1280268, 1301256, 1301892, 1313818, 1316043, 1327491, 1335356, 1338462, 1346392, 1358104, 1360404, 1372866, 1373537, 1380368, 1396054, 1433256, 1435269, 1456752, 1486122, 1497672, 1498404, 1514691, 1522968, 1527867, 1550736, 1552914, 1564772, 1565748, 1590424, 1603568, 1608497, 1621224, 1635898, 1662716, 1707024, 1712271, 1726422, 1735856, 1754724, 1769988, 1784616, 1789227, 1804014, 1813872, 1830488, 1851289, 1867932, 1913692, 1930896, 1952838, 1970727, 1981496, 1997872, 2003034, 2019588, 2037156, 2059299, 2070552, 2087664, 2094081, 2149884, 2185128, 2204906, 2222352, 2229183, 2247606, 2283028, 2284452, 2301896, 2305129, 2339632, 2347158, 2359984, 2385636, 2386802, 2405352, 2453847, 2490576, 2494074, 2560536, 2589633, 2602512, 2603784, 2627636, 2632086, 2654982, 2670712, 2676924, 2692784, 2716208, 2720808, 2745732, 2747074, 2792108, 2866512, 2870538, 2972244, 2995344, 2996808, 3004551, 3029382, 3045936, 3055734, 3105828, 3129544, 3131496, 3165107, 3180848, 3216994, 3242448, 3271796, 3307359, 3325432, 3363221, 3424542, 3452844, 3509448, 3520737, 3539976, 3569232, 3578454, 3580203, 3608028, 3660976, 3702578, 3735864, 3741111, 3827384, 3870877, 3905676, 3941454, 3962992, 4006068, 4039176, 4074312, 4118598, 4120611, 4141104, 4188162, 4299768, 4305807, 4370256, 4409812, 4458366, 4495212, 4566056, 4568904, 4572469, 4603792, 4610258, 4694316, 4771272, 4773604, 4810704, 4825491, 4907694, 4988148, 5121072, 5136813, 5179266, 5207568, 5255272, 5262653, 5264172, 5309964, 5341424, 5353848, 5441616, 5491464, 5494148, 5553867, 5584216, 5741076, 5912181, 5944488, 5993616, 6009102, 6058764, 6111468, 6211656, 6259088, 6262992, 6282243, 6330214, 6433988, 6543592, 6614718, 6617951, 6650864, 6726442, 6849084, 6905688, 6915387, 7018896, 7041474, 7079952, 7156908, 7160406, 7216056, 7361541, 7405156, 7471728, 7482222, 7654768, 7678297, 7741754, 7811352, 7882908, 8012136, 8078352, 8148624, 8237196, 8241222, 8376324, 8599536, 8611614, 8819624, 8916732, 8919847, 8990424, 8997439, 9132112, 9137808, 9144938, 9220516, 9388632, 9495321, 9542544, 9547208, 9650982, 9815388, 9922077, 9976296, 10089663, 10273626, 10358532, 10510544, 10525306, 10528344, 10619928, 10707696, 10740609, 10982928, 10988296, 11107734, 11168432, 11482152, 11612631, 11824362, 11888976, 12018204, 12117528, 12126983, 12222936, 12361833, 12423312, 12564486, 12660428, 12867976, 13087184, 13127411, 13229436, 13235902, 13452884, 13698168, 13717407, 13811376, 13830774, 14082948, 14313816, 14320812, 14432112, 14476473, 14723082, 14810312, 14964444, 15108907, 15356594, 15483508, 15622704, 15765816, 15787959, 16024272, 16474392, 16482444, 16661601, 16752648, 17223228, 17639248, 17693467, 17833464, 17839694, 17980848, 17994878, 18289876, 18441032, 18777264, 18990642, 19094416, 19301964, 19630776, 19844154, 19853853, 19952592, 20179326, 20364179, 20547252, 20717064, 20746161, 21050612, 21056688, 21239856, 21481218, 21976592, 22215468, 22964304, 23034891, 23225262, 23648724, 24036408, 24235056, 24253966, 24445872, 24723666, 25128972, 25320856, 25356419, 25735952, 26254822, 26458872, 26471804, 26759541, 26905768, 26992317, 27396336, 27434814, 27661548, 28165896, 28485963, 28627632, 28641624, 28952946, 29446164, 29620624, 29928888, 30217814, 30268989, 30713188, 30967016, 31531632, 31575918, 32948784, 32964888, 33323202, 33505296, 34446456, 34816177, 34837893, 35386934, 35666928, 35679388, 35989756, 36380949, 36579752, 36882064, 36995431, 37981284, 38603928, 39261552, 39382233, 39688308, 39707706, 40358652, 40728358, 41094504, 41152221, 41434128, 41492322, 42101224, 42579647, 42962436, 44430936, 45326721, 46069782, 46450524, 47297448, 47363877, 48072816, 48507932, 49447332, 50257944, 50641712, 50712838, 52509644, 52917744, 52943608, 53080401, 53519082, 53811536, 53984634, 54869628, 55323096, 56331792, 56971926, 57283248, 57905892, 58892328, 59561559, 59857776, 60435628, 60537978, 61092537, 61426376, 61934032, 63151836, 65929776, 66646404, 68892912, 69104673, 69632354, 69675786, 70773868, 71358776, 71979512, 72761898, 72797461, 73159504, 73990862, 75962568, 76069257, 77207856, 78764466, 79376616, 79415412, 80278623, 80717304, 80976951, 81456716, 82189008, 82304442, 82984644, 84202448, 85159294, 85924872, 88861872, 90653442, 92139564, 92901048, 94594896, 94727754, 97015864, 98118317, 98894664, 100515888, 101425676, 104448531, 105019288, 105887216, 106160802, 107038164, 107969268, 109142847, 109739256, 110646192, 110986293, 113943852, 115811784, 117784656, 118146699, 119123118, 120871256, 121075956, 122185074, 122852752, 126303672, 127738941, 133292808, 135980163, 138209346, 139264708, 139351572, 141547736, 142717552, 143959024, 145523796, 145594922, 147981724, 151925136, 152138514, 157528932, 158753232, 158830824, 159241203, 160557246, 161434608, 161953902, 162913432, 164608884, 165969288, 170318588, 171849744, 181306884, 183277611, 184279128, 185802096, 189455508, 194031728, 196236634, 197789328, 202851352, 205156481, 208897062, 210038576, 212321604, 214076328, 215938536, 218285694, 218392383, 219478512, 221972586, 227887704, 228207771, 231623568, 236293398, 238246236, 241742512, 242151912, 244370148, 252607344, 255477882, 266585616, 271960326, 276418692, 278529416, 278703144, 278920609, 283095472, 291047592, 291189844, 294354951, 295963448, 304277028, 313345593, 315057864, 317661648, 318482406, 321114492, 323907804, 325826864, 329217768, 331938576, 332958879, 340637176, 362613768, 366555222, 368558256, 378911016, 383216823, 392473268, 405702704, 406949741, 410312962, 417794124, 424643208, 428152656, 431877072, 436571388, 436784766, 443945172, 455775408, 456415542, 468376117, 472586796, 476492472, 484303824, 488740296, 510955764, 543920652, 552837384, 557058832, 557406288, 557841218, 582095184, 582379688, 588709902, 591926896, 608554056, 615469443, 626691186, 630115728, 636964812, 642228984, 647815608, 655177149, 658435536, 665917758, 681274352, 725227536, 733110444, 757822032, 766433646, 784946536, 800772071, 813899482, 820625924, 835588248, 836761827, 849286416, 873142776, 873569532, 883064853, 887890344, 912831084, 936752234, 945173592, 952984944, 977480592, 1021911528, 1079301487, 1087841304, 1105674768, 1115682436, 1164759376, 1177419804, 1217108112, 1220849223, 1230938886, 1253382372, 1273929624, 1284457968, 1295631216, 1310354298, 1331835516, 1405128351, 1466220888, 1532867292, 1569893072, 1601544142, 1627798964, 1641251848, 1671176496, 1673523654, 1746285552, 1747139064, 1766129706, 1775780688, 1825662168, 1846408329, 1873504468, 1890347184, 2043823056, 2158602974, 2175682608, 2231364872, 2256721291, 2354839608, 2402316213, 2441698446, 2461877772, 2506764744, 2510285481, 2547859248, 2620708596, 2663671032, 2810256702, 2932441776, 3065734584, 3203088284, 3237904461, 3255597928, 3282503696, 3347047308, 3494278128, 3532259412, 3651324336, 3662547669, 3692816658, 3747008936, 4215385053, 4317205948, 4462729744, 4513442582, 4709679216, 4804632426, 4883396892, 4923755544, 5013529488, 5020570962, 5241417192, 5327342064, 5620513404, 6131469168, 6406176568, 6475808922, 6511195856, 6694094616, 6770163873, 7064518824, 7206948639, 7325095338, 7385633316, 7494017872, 8430770106, 8634411896, 9026885164, 9609264852, 9713713383, 9766793784, 9847511088, 10041141924, 10482834384, 11241026808, 12812353136, 12951617844, 13388189232, 13540327746, 14129037648, 14413897278, 14650190676, 14771266632, 16861540212, 17268823792, 18053770328, 19218529704, 19427426766, 19533587568, 20082283848, 20310491619, 22482053616, 24823934201, 25903235688, 27080655492, 28827794556, 29300381352, 29542533264, 33723080424, 36107540656, 38437059408, 38854853532, 40164567696, 40620983238, 49647868402, 51806471376, 54161310984, 57655589112, 58600762704, 67446160848, 74471802603, 77709707064, 81241966476, 99295736804, 108322621968, 115311178224, 148943605206, 155419414128, 162483932952, 198591473608, 223415407809, 297887210412, 324967865904, 397182947216, 446830815618, 595774420824, 893661631236, 1191548841648, 1787323262472, 3574646524944]

約数ペア:

[(1, 3574646524944), (2, 1787323262472), (3, 1191548841648), (4, 893661631236), (6, 595774420824), (8, 446830815618), (9, 397182947216), (11, 324967865904), (12, 297887210412), (16, 223415407809), (18, 198591473608), (22, 162483932952), (23, 155419414128), (24, 148943605206), (31, 115311178224), (33, 108322621968), (36, 99295736804), (44, 81241966476), (46, 77709707064), (48, 74471802603), (53, 67446160848), (61, 58600762704), (62, 57655589112), (66, 54161310984), (69, 51806471376), (72, 49647868402), (88, 40620983238), (89, 40164567696), (92, 38854853532), (93, 38437059408), (99, 36107540656), (106, 33723080424), (121, 29542533264), (122, 29300381352), (124, 28827794556), (132, 27080655492), (138, 25903235688), (144, 24823934201), (159, 22482053616), (176, 20310491619), (178, 20082283848), (183, 19533587568), (184, 19427426766), (186, 19218529704), (198, 18053770328), (207, 17268823792), (212, 16861540212), (242, 14771266632), (244, 14650190676), (248, 14413897278), (253, 14129037648), (264, 13540327746), (267, 13388189232), (276, 12951617844), (279, 12812353136), (318, 11241026808), (341, 10482834384), (356, 10041141924), (363, 9847511088), (366, 9766793784), (368, 9713713383), (372, 9609264852), (396, 9026885164), (414, 8634411896), (424, 8430770106), (477, 7494017872), (484, 7385633316), (488, 7325095338), (496, 7206948639), (506, 7064518824), (528, 6770163873), (534, 6694094616), (549, 6511195856), (552, 6475808922), (558, 6406176568), (583, 6131469168), (636, 5620513404), (671, 5327342064), (682, 5241417192), (712, 5020570962), (713, 5013529488), (726, 4923755544), (732, 4883396892), (744, 4804632426), (759, 4709679216), (792, 4513442582), (801, 4462729744), (828, 4317205948), (848, 4215385053), (954, 3747008936), (968, 3692816658), (976, 3662547669), (979, 3651324336), (1012, 3532259412), (1023, 3494278128), (1068, 3347047308), (1089, 3282503696), (1098, 3255597928), (1104, 3237904461), (1116, 3203088284), (1166, 3065734584), (1219, 2932441776), (1272, 2810256702), (1342, 2663671032), (1364, 2620708596), (1403, 2547859248), (1424, 2510285481), (1426, 2506764744), (1452, 2461877772), (1464, 2441698446), (1488, 2402316213), (1518, 2354839608), (1584, 2256721291), (1602, 2231364872), (1643, 2175682608), (1656, 2158602974), (1749, 2043823056), (1891, 1890347184), (1908, 1873504468), (1936, 1846408329), (1958, 1825662168), (2013, 1775780688), (2024, 1766129706), (2046, 1747139064), (2047, 1746285552), (2136, 1673523654), (2139, 1671176496), (2178, 1641251848), (2196, 1627798964), (2232, 1601544142), (2277, 1569893072), (2332, 1532867292), (2438, 1466220888), (2544, 1405128351), (2684, 1331835516), (2728, 1310354298), (2759, 1295631216), (2783, 1284457968), (2806, 1273929624), (2852, 1253382372), (2904, 1230938886), (2928, 1220849223), (2937, 1217108112), (3036, 1177419804), (3069, 1164759376), (3204, 1115682436), (3233, 1105674768), (3286, 1087841304), (3312, 1079301487), (3498, 1021911528), (3657, 977480592), (3751, 952984944), (3782, 945173592), (3816, 936752234), (3916, 912831084), (4026, 887890344), (4048, 883064853), (4092, 873569532), (4094, 873142776), (4209, 849286416), (4272, 836761827), (4278, 835588248), (4356, 820625924), (4392, 813899482), (4464, 800772071), (4554, 784946536), (4664, 766433646), (4717, 757822032), (4876, 733110444), (4929, 725227536), (5247, 681274352), (5368, 665917758), (5429, 658435536), (5456, 655177149), (5518, 647815608), (5566, 642228984), (5612, 636964812), (5673, 630115728), (5704, 626691186), (5808, 615469443), (5874, 608554056), (6039, 591926896), (6072, 588709902), (6138, 582379688), (6141, 582095184), (6408, 557841218), (6413, 557406288), (6417, 557058832), (6466, 552837384), (6572, 543920652), (6996, 510955764), (7314, 488740296), (7381, 484303824), (7502, 476492472), (7564, 472586796), (7632, 468376117), (7832, 456415542), (7843, 455775408), (8052, 443945172), (8184, 436784766), (8188, 436571388), (8277, 431877072), (8349, 428152656), (8418, 424643208), (8556, 417794124), (8712, 410312962), (8784, 406949741), (8811, 405702704), (9108, 392473268), (9328, 383216823), (9434, 378911016), (9699, 368558256), (9752, 366555222), (9858, 362613768), (10494, 340637176), (10736, 332958879), (10769, 331938576), (10858, 329217768), (10971, 325826864), (11036, 323907804), (11132, 321114492), (11224, 318482406), (11253, 317661648), (11346, 315057864), (11408, 313345593), (11748, 304277028), (12078, 295963448), (12144, 294354951), (12276, 291189844), (12282, 291047592), (12627, 283095472), (12816, 278920609), (12826, 278703144), (12834, 278529416), (12932, 276418692), (13144, 271960326), (13409, 266585616), (13992, 255477882), (14151, 252607344), (14628, 244370148), (14762, 242151912), (14787, 241742512), (15004, 238246236), (15128, 236293398), (15433, 231623568), (15664, 228207771), (15686, 227887704), (16104, 221972586), (16287, 219478512), (16368, 218392383), (16376, 218285694), (16554, 215938536), (16698, 214076328), (16836, 212321604), (17019, 210038576), (17112, 208897062), (17424, 205156481), (17622, 202851352), (18073, 197789328), (18216, 196236634), (18423, 194031728), (18868, 189455508), (19239, 185802096), (19398, 184279128), (19504, 183277611), (19716, 181306884), (20801, 171849744), (20988, 170318588), (21538, 165969288), (21716, 164608884), (21942, 162913432), (22072, 161953902), (22143, 161434608), (22264, 160557246), (22448, 159241203), (22506, 158830824), (22517, 158753232), (22692, 157528932), (23496, 152138514), (23529, 151925136), (24156, 147981724), (24552, 145594922), (24564, 145523796), (24831, 143959024), (25047, 142717552), (25254, 141547736), (25652, 139351572), (25668, 139264708), (25864, 138209346), (26288, 135980163), (26818, 133292808), (27984, 127738941), (28302, 126303672), (29097, 122852752), (29256, 122185074), (29524, 121075956), (29574, 120871256), (30008, 119123118), (30256, 118146699), (30349, 117784656), (30866, 115811784), (31372, 113943852), (32208, 110986293), (32307, 110646192), (32574, 109739256), (32752, 109142847), (33108, 107969268), (33396, 107038164), (33672, 106160802), (33759, 105887216), (34038, 105019288), (34224, 104448531), (35244, 101425676), (35563, 100515888), (36146, 98894664), (36432, 98118317), (36846, 97015864), (37736, 94727754), (37789, 94594896), (38478, 92901048), (38796, 92139564), (39432, 90653442), (40227, 88861872), (41602, 85924872), (41976, 85159294), (42453, 84202448), (43076, 82984644), (43432, 82304442), (43493, 82189008), (43884, 81456716), (44144, 80976951), (44286, 80717304), (44528, 80278623), (45012, 79415412), (45034, 79376616), (45384, 78764466), (46299, 77207856), (46992, 76069257), (47058, 75962568), (48312, 73990862), (48861, 73159504), (49104, 72797461), (49128, 72761898), (49662, 71979512), (50094, 71358776), (50508, 70773868), (51304, 69675786), (51336, 69632354), (51728, 69104673), (51887, 68892912), (53636, 66646404), (54219, 65929776), (56604, 63151836), (57717, 61934032), (58194, 61426376), (58512, 61092537), (59048, 60537978), (59148, 60435628), (59719, 59857776), (60016, 59561559), (60698, 58892328), (61732, 57905892), (62403, 57283248), (62744, 56971926), (63457, 56331792), (64614, 55323096), (65148, 54869628), (66216, 53984634), (66429, 53811536), (66792, 53519082), (67344, 53080401), (67518, 52943608), (67551, 52917744), (68076, 52509644), (70488, 50712838), (70587, 50641712), (71126, 50257944), (72292, 49447332), (73692, 48507932), (74359, 48072816), (75472, 47363877), (75578, 47297448), (76956, 46450524), (77592, 46069782), (78864, 45326721), (80454, 44430936), (83204, 42962436), (83952, 42579647), (84906, 42101224), (86152, 41492322), (86273, 41434128), (86864, 41152221), (86986, 41094504), (87768, 40728358), (88572, 40358652), (90024, 39707706), (90068, 39688308), (90768, 39382233), (91047, 39261552), (92598, 38603928), (94116, 37981284), (96624, 36995431), (96921, 36882064), (97722, 36579752), (98256, 36380949), (99324, 35989756), (100188, 35679388), (100223, 35666928), (101016, 35386934), (102608, 34837893), (102672, 34816177), (103774, 34446456), (106689, 33505296), (107272, 33323202), (108438, 32964888), (108491, 32948784), (113208, 31575918), (113367, 31531632), (115434, 30967016), (116388, 30713188), (118096, 30268989), (118296, 30217814), (119438, 29928888), (120681, 29620624), (121396, 29446164), (123464, 28952946), (124806, 28641624), (124867, 28627632), (125488, 28485963), (126914, 28165896), (129228, 27661548), (130296, 27434814), (130479, 27396336), (132432, 26992317), (132858, 26905768), (133584, 26759541), (135036, 26471804), (135102, 26458872), (136152, 26254822), (138897, 25735952), (140976, 25356419), (141174, 25320856), (142252, 25128972), (144584, 24723666), (146227, 24445872), (147384, 24253966), (147499, 24235056), (148718, 24036408), (151156, 23648724), (153912, 23225262), (155184, 23034891), (155661, 22964304), (160908, 22215468), (162657, 21976592), (166408, 21481218), (168299, 21239856), (169763, 21056688), (169812, 21050612), (172304, 20746161), (172546, 20717064), (173972, 20547252), (175536, 20364179), (177144, 20179326), (179157, 19952592), (180048, 19853853), (180136, 19844154), (182094, 19630776), (185196, 19301964), (187209, 19094416), (188232, 18990642), (190371, 18777264), (193842, 18441032), (195444, 18289876), (198648, 17994878), (198803, 17980848), (200376, 17839694), (200446, 17833464), (202032, 17693467), (202653, 17639248), (207548, 17223228), (213378, 16752648), (214544, 16661601), (216876, 16482444), (216982, 16474392), (223077, 16024272), (226416, 15787959), (226734, 15765816), (228811, 15622704), (230868, 15483508), (232776, 15356594), (236592, 15108907), (238876, 14964444), (241362, 14810312), (242792, 14723082), (246928, 14476473), (247687, 14432112), (249612, 14320812), (249734, 14313816), (253828, 14082948), (258456, 13830774), (258819, 13811376), (260592, 13717407), (260958, 13698168), (265716, 13452884), (270072, 13235902), (270204, 13229436), (272304, 13127411), (273141, 13087184), (277794, 12867976), (282348, 12660428), (284504, 12564486), (287737, 12423312), (289168, 12361833), (292454, 12222936), (294768, 12126983), (294998, 12117528), (297436, 12018204), (300669, 11888976), (302312, 11824362), (307824, 11612631), (311322, 11482152), (320067, 11168432), (321816, 11107734), (325314, 10988296), (325473, 10982928), (332816, 10740609), (333839, 10707696), (336598, 10619928), (339526, 10528344), (339624, 10525306), (340101, 10510544), (345092, 10358532), (347944, 10273626), (354288, 10089663), (358314, 9976296), (360272, 9922077), (364188, 9815388), (370392, 9650982), (374418, 9547208), (374601, 9542544), (376464, 9495321), (380742, 9388632), (387684, 9220516), (390888, 9144938), (391193, 9137808), (391437, 9132112), (397296, 8997439), (397606, 8990424), (400752, 8919847), (400892, 8916732), (405306, 8819624), (415096, 8611614), (415679, 8599536), (426756, 8376324), (433752, 8241222), (433964, 8237196), (438681, 8148624), (442497, 8078352), (446154, 8012136), (453468, 7882908), (457622, 7811352), (461736, 7741754), (465552, 7678297), (466983, 7654768), (477752, 7482222), (478423, 7471728), (482724, 7405156), (485584, 7361541), (495374, 7216056), (499224, 7160406), (499468, 7156908), (504897, 7079952), (507656, 7041474), (509289, 7018896), (516912, 6915387), (517638, 6905688), (521916, 6849084), (531432, 6726442), (537471, 6650864), (540144, 6617951), (540408, 6614718), (546282, 6543592), (555588, 6433988), (564696, 6330214), (569008, 6282243), (570757, 6262992), (571113, 6259088), (575474, 6211656), (584908, 6111468), (589996, 6058764), (594872, 6009102), (596409, 5993616), (601338, 5944488), (604624, 5912181), (622644, 5741076), (640134, 5584216), (643632, 5553867), (650628, 5494148), (650946, 5491464), (656909, 5441616), (667678, 5353848), (669231, 5341424), (673196, 5309964), (679052, 5264172), (679248, 5262653), (680202, 5255272), (686433, 5207568), (690184, 5179266), (695888, 5136813), (698027, 5121072), (716628, 4988148), (728376, 4907694), (740784, 4825491), (743061, 4810704), (748836, 4773604), (749202, 4771272), (761484, 4694316), (775368, 4610258), (776457, 4603792), (781776, 4572469), (782386, 4568904), (782874, 4566056), (795212, 4495212), (801784, 4458366), (810612, 4409812), (817949, 4370256), (830192, 4305807), (831358, 4299768), (853512, 4188162), (863211, 4141104), (867504, 4120611), (867928, 4118598), (877362, 4074312), (884994, 4039176), (892308, 4006068), (902007, 3962992), (906936, 3941454), (915244, 3905676), (923472, 3870877), (933966, 3827384), (955504, 3741111), (956846, 3735864), (965448, 3702578), (976419, 3660976), (990748, 3608028), (998448, 3580203), (998936, 3578454), (1001517, 3569232), (1009794, 3539976), (1015312, 3520737), (1018578, 3509448), (1035276, 3452844), (1043832, 3424542), (1062864, 3363221), (1074942, 3325432), (1080816, 3307359), (1092564, 3271796), (1102453, 3242448), (1111176, 3216994), (1123803, 3180848), (1129392, 3165107), (1141514, 3131496), (1142226, 3129544), (1150948, 3105828), (1169816, 3055734), (1173579, 3045936), (1179992, 3029382), (1189744, 3004551), (1192818, 2996808), (1193401, 2995344), (1202676, 2972244), (1245288, 2870538), (1247037, 2866512), (1280268, 2792108), (1301256, 2747074), (1301892, 2745732), (1313818, 2720808), (1316043, 2716208), (1327491, 2692784), (1335356, 2676924), (1338462, 2670712), (1346392, 2654982), (1358104, 2632086), (1360404, 2627636), (1372866, 2603784), (1373537, 2602512), (1380368, 2589633), (1396054, 2560536), (1433256, 2494074), (1435269, 2490576), (1456752, 2453847), (1486122, 2405352), (1497672, 2386802), (1498404, 2385636), (1514691, 2359984), (1522968, 2347158), (1527867, 2339632), (1550736, 2305129), (1552914, 2301896), (1564772, 2284452), (1565748, 2283028), (1590424, 2247606), (1603568, 2229183), (1608497, 2222352), (1621224, 2204906), (1635898, 2185128), (1662716, 2149884), (1707024, 2094081), (1712271, 2087664), (1726422, 2070552), (1735856, 2059299), (1754724, 2037156), (1769988, 2019588), (1784616, 2003034), (1789227, 1997872), (1804014, 1981496), (1813872, 1970727), (1830488, 1952838), (1851289, 1930896), (1867932, 1913692)]