492490711440

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1\times {\mathrm{389}}^1$

素因数の和:566

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 113, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 226, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 304, 312, 315, 324, 336, 339, 342, 351, 360, 364, 378, 380, 389, 390, 399, 405, 420, 432, 452, 455, 456, 468, 494, 504, 513, 520, 532, 540, 546, 560, 565, 567, 570, 585, 624, 630, 648, 665, 678, 684, 702, 720, 728, 741, 756, 760, 778, 780, 791, 798, 810, 819, 840, 855, 904, 910, 912, 936, 945, 988, 1008, 1017, 1026, 1040, 1053, 1064, 1080, 1092, 1130, 1134, 1140, 1167, 1170, 1197, 1235, 1260, 1296, 1330, 1356, 1365, 1368, 1404, 1456, 1469, 1482, 1512, 1520, 1539, 1556, 1560, 1582, 1596, 1620, 1638, 1680, 1695, 1710, 1729, 1755, 1808, 1820, 1872, 1890, 1945, 1976, 1995, 2034, 2052, 2106, 2128, 2147, 2160, 2184, 2223, 2260, 2268, 2280, 2334, 2340, 2373, 2394, 2457, 2470, 2520, 2565, 2660, 2712, 2723, 2730, 2736, 2808, 2835, 2938, 2964, 3024, 3051, 3078, 3112, 3120, 3164, 3192, 3240, 3276, 3390, 3420, 3458, 3501, 3510, 3591, 3640, 3705, 3780, 3890, 3952, 3955, 3990, 4068, 4095, 4104, 4212, 4294, 4368, 4407, 4446, 4520, 4536, 4560, 4668, 4680, 4746, 4788, 4914, 4940, 5040, 5057, 5085, 5130, 5187, 5265, 5320, 5424, 5446, 5460, 5616, 5670, 5835, 5876, 5928, 5985, 6102, 6156, 6224, 6328, 6384, 6441, 6480, 6552, 6669, 6780, 6840, 6916, 7002, 7020, 7119, 7182, 7280, 7345, 7371, 7391, 7410, 7560, 7695, 7780, 7910, 7980, 8136, 8169, 8190, 8208, 8424, 8588, 8645, 8814, 8892, 9040, 9072, 9153, 9336, 9360, 9492, 9576, 9828, 9880, 10114, 10170, 10260, 10283, 10374, 10503, 10530, 10640, 10735, 10773, 10892, 10920, 11115, 11340, 11670, 11752, 11856, 11865, 11970, 12204, 12285, 12312, 12656, 12882, 13104, 13221, 13338, 13560, 13615, 13680, 13832, 14004, 14040, 14238, 14364, 14690, 14742, 14782, 14820, 15029, 15120, 15171, 15255, 15390, 15560, 15561, 15820, 15960, 16272, 16338, 16380, 16848, 17176, 17290, 17505, 17628, 17784, 17955, 18306, 18672, 18984, 19152, 19323, 19656, 19760, 20007, 20228, 20340, 20520, 20566, 20748, 21006, 21060, 21357, 21470, 21546, 21784, 21840, 22035, 22173, 22230, 22680, 23340, 23504, 23730, 23940, 24408, 24507, 24570, 24624, 25285, 25764, 25935, 26442, 26676, 27120, 27230, 27664, 27911, 28008, 28080, 28476, 28728, 29380, 29484, 29564, 29640, 30058, 30342, 30510, 30780, 30849, 31120, 31122, 31509, 31640, 31920, 32205, 32676, 32760, 33345, 34352, 34580, 35010, 35256, 35399, 35568, 35595, 35910, 36612, 36855, 36955, 37968, 38646, 39312, 39663, 40014, 40456, 40680, 40845, 41040, 41132, 41496, 42012, 42120, 42714, 42940, 43092, 43568, 43957, 44070, 44346, 44460, 45087, 45360, 45513, 45765, 46680, 46683, 47460, 47880, 48816, 49014, 49140, 50570, 51415, 51528, 51737, 51870, 52515, 52884, 53352, 53865, 54460, 55822, 56016, 56952, 57456, 57969, 58760, 58968, 59128, 59280, 60116, 60684, 61020, 61560, 61698, 62244, 63018, 63280, 64071, 64410, 65352, 65520, 66105, 66519, 66690, 69160, 70020, 70512, 70798, 71190, 71820, 73224, 73521, 73710, 73910, 75145, 75855, 77292, 77805, 79326, 80028, 80912, 81360, 81690, 82264, 82992, 83733, 84024, 84240, 85428, 85880, 86184, 87914, 88140, 88692, 88920, 90174, 91026, 91530, 92547, 93360, 93366, 94920, 95760, 96083, 96615, 98028, 98280, 100035, 101140, 102830, 103056, 103474, 103740, 105030, 105768, 106197, 106704, 106785, 107730, 108920, 110865, 111644, 113904, 115938, 117520, 117936, 118256, 118989, 120232, 121368, 122040, 122535, 123120, 123396, 124488, 126036, 128142, 128820, 130704, 131871, 132210, 133038, 133380, 135261, 136539, 138320, 139555, 140040, 140049, 141596, 142380, 143640, 146448, 147042, 147420, 147820, 150290, 151710, 154245, 154584, 155211, 155610, 157545, 158652, 160056, 163380, 164528, 167466, 168048, 170856, 171760, 172368, 173907, 175828, 176280, 176995, 177384, 177840, 180348, 182052, 183060, 185094, 186732, 189840, 192166, 193230, 195377, 196056, 196560, 198315, 199557, 200070, 202280, 205660, 206948, 207480, 210060, 211536, 212394, 213570, 215460, 217840, 219785, 220563, 221730, 223288, 225435, 227565, 231876, 233415, 237978, 240464, 242736, 244080, 245070, 246792, 248976, 251199, 252072, 256284, 257640, 258685, 263742, 264420, 266076, 266760, 270522, 273078, 277641, 279110, 280080, 280098, 283192, 284760, 287280, 288249, 289845, 294084, 294840, 295640, 300580, 303420, 307699, 308490, 309168, 310422, 311220, 315090, 317304, 318591, 320112, 320355, 326760, 332595, 334932, 341712, 347814, 351656, 352560, 353990, 354768, 360696, 364104, 366120, 367605, 370188, 373464, 384332, 386460, 390754, 392112, 395613, 396630, 399114, 400140, 404560, 405783, 409617, 411320, 413896, 414960, 418665, 420120, 424788, 427140, 430920, 439570, 441126, 443460, 446576, 450870, 455130, 462735, 463752, 465633, 466830, 475956, 480415, 490140, 493584, 502398, 504144, 512568, 515280, 517370, 527484, 528840, 530985, 532152, 533520, 541044, 546156, 555282, 558220, 560196, 566384, 569520, 571441, 576498, 579690, 586131, 588168, 589680, 591280, 594945, 598671, 601160, 606840, 615398, 616980, 620844, 622440, 630180, 634608, 637182, 640710, 653520, 659355, 665190, 669864, 672581, 676305, 682695, 695628, 700245, 703312, 707980, 721392, 728208, 732240, 735210, 740376, 746928, 753597, 768664, 772920, 776055, 781508, 791226, 793260, 798228, 800280, 811566, 819234, 822640, 827792, 832923, 835183, 837330, 840240, 849576, 854280, 861840, 864747, 869535, 879140, 882252, 886920, 901740, 910260, 923097, 925470, 927504, 931266, 933660, 951912, 955773, 960830, 976885, 980280, 997785, 1004796, 1025136, 1034740, 1054968, 1057680, 1061970, 1064304, 1082088, 1092312, 1102815, 1110564, 1116440, 1120392, 1142882, 1152996, 1159380, 1172262, 1176336, 1186839, 1189890, 1197342, 1202320, 1213680, 1217349, 1230796, 1233960, 1241688, 1244880, 1255995, 1260360, 1274364, 1281420, 1318710, 1330380, 1339728, 1345162, 1352610, 1365390, 1388205, 1391256, 1396899, 1400490, 1415960, 1441245, 1470420, 1480752, 1507194, 1537328, 1538495, 1545840, 1552110, 1563016, 1582452, 1586520, 1592955, 1596456, 1600560, 1623132, 1638468, 1665846, 1670366, 1674660, 1699152, 1708560, 1714323, 1729494, 1739070, 1758280, 1758393, 1764504, 1773840, 1803480, 1820520, 1846194, 1850940, 1862532, 1867320, 1903824, 1911546, 1921660, 1953770, 1960560, 1978065, 1995570, 2009592, 2017743, 2028915, 2048085, 2069480, 2109936, 2123940, 2164176, 2184624, 2205630, 2221128, 2232880, 2240784, 2260791, 2285764, 2305992, 2318760, 2328165, 2344524, 2373678, 2379780, 2394684, 2434698, 2461592, 2467920, 2483376, 2505549, 2511990, 2520720, 2548728, 2562840, 2594241, 2637420, 2660760, 2690324, 2705220, 2730780, 2769291, 2776410, 2782512, 2793798, 2800980, 2831920, 2857205, 2867319, 2882490, 2930655, 2940840, 2993355, 3014388, 3076990, 3104220, 3126032, 3164904, 3173040, 3185910, 3192912, 3246264, 3276936, 3331692, 3340732, 3349320, 3362905, 3428646, 3458988, 3478140, 3516560, 3516786, 3529008, 3560517, 3606960, 3641040, 3692388, 3701880, 3725064, 3734640, 3767985, 3823092, 3843320, 3907540, 3956130, 3991140, 4000087, 4019184, 4035486, 4057830, 4096170, 4138960, 4164615, 4175915, 4190697, 4247880, 4323735, 4411260, 4442256, 4521582, 4571528, 4611984, 4615485, 4637520, 4656330, 4689048, 4747356, 4759560, 4778865, 4789368, 4869396, 4923184, 5011098, 5023980, 5097456, 5125680, 5142969, 5188482, 5274840, 5275179, 5321520, 5380648, 5410440, 5461560, 5538582, 5552820, 5587596, 5601960, 5714410, 5734638, 5764980, 5846281, 5861310, 5881680, 5934195, 5986710, 6028776, 6053229, 6086745, 6153980, 6208440, 6329808, 6371820, 6492528, 6553872, 6663384, 6681464, 6698640, 6725810, 6857292, 6917976, 6956280, 6984495, 7033572, 7121034, 7384776, 7403760, 7450128, 7516647, 7535970, 7646184, 7686640, 7782723, 7815080, 7912260, 7982280, 8000174, 8070972, 8115660, 8192340, 8307873, 8329230, 8351830, 8381394, 8495760, 8571615, 8647470, 8791965, 8822520, 9043164, 9143056, 9230970, 9312660, 9378096, 9494712, 9519120, 9557730, 9578736, 9738792, 10022196, 10047960, 10088715, 10285938, 10376964, 10549680, 10550358, 10761296, 10820880, 10857379, 10923120, 11077164, 11105640, 11175192, 11203920, 11303955, 11428820, 11469276, 11529960, 11692562, 11722620, 11868390, 11973420, 12000261, 12057552, 12106458, 12173490, 12307960, 12416880, 12527745, 12743640, 12971205, 13326768, 13362928, 13451620, 13714584, 13835952, 13846455, 13912560, 13968990, 14067144, 14242068, 14336595, 14769552, 15033294, 15071940, 15292368, 15428907, 15565446, 15630160, 15824520, 15825537, 15964560, 16000348, 16141944, 16231320, 16384680, 16615746, 16658460, 16703660, 16762788, 17143230, 17294940, 17538843, 17583930, 17645040, 17802585, 18086328, 18159687, 18461940, 18625320, 18989424, 19115460, 19477584, 20000435, 20044392, 20095920, 20177430, 20571876, 20753928, 20953485, 21100716, 21714758, 22154328, 22211280, 22350384, 22549941, 22607910, 22857640, 22938552, 23059920, 23385124, 23445240, 23736780, 23946840, 24000522, 24212916, 24346980, 24615920, 24923619, 25055490, 25487280, 25714845, 25942410, 26375895, 26903240, 27429168, 27692910, 27937980, 28134288, 28484136, 28673190, 29231405, 30066588, 30143880, 30266145, 30857814, 31130892, 31649040, 31651074, 32000696, 32283888, 32462640, 32572137, 32769360, 33231492, 33316920, 33407320, 33525576, 34286460, 34589880, 35077686, 35167860, 35605170, 36000783, 36172656, 36319374, 36923880, 37250640, 37583235, 38230920, 38913615, 40000870, 40088784, 40354860, 41143752, 41507856, 41539365, 41906970, 42201432, 43429516, 44308656, 45099882, 45215820, 45715280, 45877104, 46286721, 46770248, 46890480, 47473560, 47893680, 48001044, 48425832, 48693960, 49847238, 50110980, 51429690, 51884820, 52616529, 52751790, 53806480, 54286895, 54479061, 55385820, 55875960, 56968272, 57346380, 58462810, 60001305, 60133176, 60287760, 60532290, 61715628, 62261784, 63302148, 64001392, 65144274, 66462984, 66633840, 66814640, 67051152, 67649823, 68572920, 69179760, 70155372, 70335720, 71210340, 72001566, 72638748, 73847760, 75166470, 76001653, 76461840, 77144535, 77827230, 79127685, 80001740, 80709720, 82287504, 83078730, 83813940, 84402864, 86859032, 87694215, 90199764, 90431640, 90798435, 92573442, 93540496, 94947120, 96002088, 96851664, 97387920, 97716411, 99694476, 100221960, 102859380, 103769640, 105233058, 105503580, 108002349, 108573790, 108958122, 110771640, 111751920, 112749705, 114692760, 116925620, 120002610, 120266352, 121064580, 123431256, 124523568, 124618095, 126604296, 130288548, 132925968, 135299646, 137145840, 140310744, 140671440, 142420680, 144003132, 145277496, 150332940, 152003306, 154289070, 155654460, 157849587, 158255370, 160003480, 161419440, 162860685, 166157460, 167627880, 173718064, 175388430, 180003915, 180399528, 180863280, 181596870, 185146884, 192004176, 195432822, 199388952, 200443920, 205718760, 207539280, 210466116, 211007160, 216004698, 217147580, 217916244, 221543280, 225499410, 228004959, 229385520, 231433605, 233851240, 240005220, 242129160, 246862512, 249236190, 253208592, 260577096, 263082645, 270599292, 272395305, 280621488, 284841360, 288006264, 290554992, 293149233, 300665880, 304006612, 308578140, 311308920, 315699174, 316510740, 320006960, 324007047, 325721370, 332314920, 335255760, 338249115, 350776860, 360007830, 360799056, 363193740, 370293768, 380008265, 390865644, 398777904, 411437520, 420932232, 422014320, 432009396, 434295160, 435832488, 450998820, 456009918, 462867210, 467702480, 473548761, 480010440, 484258320, 488582055, 498472380, 521154192, 526165290, 540011745, 541198584, 544790610, 576012528, 586298466, 601331760, 608013224, 617156280, 622617840, 631398348, 633021480, 648014094, 651442740, 664629840, 676498230, 684014877, 701553720, 720015660, 726387480, 740587536, 760016530, 781731288, 789247935, 841864464, 864018792, 868590320, 871664976, 879447699, 901997640, 912019836, 925734420, 947097522, 960020880, 977164110, 996944760, 1052330580, 1080023490, 1082397168, 1089581220, 1140024795, 1172596932, 1216026448, 1234312560, 1262796696, 1266042960, 1296028188, 1302885480, 1352996460, 1368029754, 1403107440, 1440031320, 1452774960, 1465746165, 1520033060, 1563462576, 1578495870, 1620035235, 1728037584, 1758895398, 1803995280, 1824039672, 1851468840, 1894195044, 1954328220, 1993889520, 2052044631, 2104661160, 2160046980, 2179162440, 2280049590, 2345193864, 2367743805, 2525593392, 2592056376, 2605770960, 2705992920, 2736059508, 2880062640, 2931492330, 3040066120, 3156991740, 3240070470, 3420074385, 3517790796, 3648079344, 3702937680, 3788390088, 3908656440, 4104089262, 4209322320, 4320093960, 4358324880, 4397238495, 4560099180, 4690387728, 4735487610, 5184112752, 5411985840, 5472119016, 5862984660, 6080132240, 6156133893, 6313983480, 6480140940, 6840148770, 7035581592, 7576780176, 7817312880, 8208178524, 8640187920, 8794476990, 9120198360, 9470975220, 10260223155, 10944238032, 11725969320, 12312267786, 12627966960, 12960281880, 13680297540, 14071163184, 16416357048, 17588953980, 18240396720, 18941950440, 20520446310, 23451938640, 24624535572, 25920563760, 27360595080, 30780669465, 32832714096, 35177907960, 37883900880, 41040892620, 49249071144, 54721190160, 61561338930, 70355815920, 82081785240, 98498142288, 123122677860, 164163570480, 246245355720, 492490711440]

約数ペア:

[(1, 492490711440), (2, 246245355720), (3, 164163570480), (4, 123122677860), (5, 98498142288), (6, 82081785240), (7, 70355815920), (8, 61561338930), (9, 54721190160), (10, 49249071144), (12, 41040892620), (13, 37883900880), (14, 35177907960), (15, 32832714096), (16, 30780669465), (18, 27360595080), (19, 25920563760), (20, 24624535572), (21, 23451938640), (24, 20520446310), (26, 18941950440), (27, 18240396720), (28, 17588953980), (30, 16416357048), (35, 14071163184), (36, 13680297540), (38, 12960281880), (39, 12627966960), (40, 12312267786), (42, 11725969320), (45, 10944238032), (48, 10260223155), (52, 9470975220), (54, 9120198360), (56, 8794476990), (57, 8640187920), (60, 8208178524), (63, 7817312880), (65, 7576780176), (70, 7035581592), (72, 6840148770), (76, 6480140940), (78, 6313983480), (80, 6156133893), (81, 6080132240), (84, 5862984660), (90, 5472119016), (91, 5411985840), (95, 5184112752), (104, 4735487610), (105, 4690387728), (108, 4560099180), (112, 4397238495), (113, 4358324880), (114, 4320093960), (117, 4209322320), (120, 4104089262), (126, 3908656440), (130, 3788390088), (133, 3702937680), (135, 3648079344), (140, 3517790796), (144, 3420074385), (152, 3240070470), (156, 3156991740), (162, 3040066120), (168, 2931492330), (171, 2880062640), (180, 2736059508), (182, 2705992920), (189, 2605770960), (190, 2592056376), (195, 2525593392), (208, 2367743805), (210, 2345193864), (216, 2280049590), (226, 2179162440), (228, 2160046980), (234, 2104661160), (240, 2052044631), (247, 1993889520), (252, 1954328220), (260, 1894195044), (266, 1851468840), (270, 1824039672), (273, 1803995280), (280, 1758895398), (285, 1728037584), (304, 1620035235), (312, 1578495870), (315, 1563462576), (324, 1520033060), (336, 1465746165), (339, 1452774960), (342, 1440031320), (351, 1403107440), (360, 1368029754), (364, 1352996460), (378, 1302885480), (380, 1296028188), (389, 1266042960), (390, 1262796696), (399, 1234312560), (405, 1216026448), (420, 1172596932), (432, 1140024795), (452, 1089581220), (455, 1082397168), (456, 1080023490), (468, 1052330580), (494, 996944760), (504, 977164110), (513, 960020880), (520, 947097522), (532, 925734420), (540, 912019836), (546, 901997640), (560, 879447699), (565, 871664976), (567, 868590320), (570, 864018792), (585, 841864464), (624, 789247935), (630, 781731288), (648, 760016530), (665, 740587536), (678, 726387480), (684, 720015660), (702, 701553720), (720, 684014877), (728, 676498230), (741, 664629840), (756, 651442740), (760, 648014094), (778, 633021480), (780, 631398348), (791, 622617840), (798, 617156280), (810, 608013224), (819, 601331760), (840, 586298466), (855, 576012528), (904, 544790610), (910, 541198584), (912, 540011745), (936, 526165290), (945, 521154192), (988, 498472380), (1008, 488582055), (1017, 484258320), (1026, 480010440), (1040, 473548761), (1053, 467702480), (1064, 462867210), (1080, 456009918), (1092, 450998820), (1130, 435832488), (1134, 434295160), (1140, 432009396), (1167, 422014320), (1170, 420932232), (1197, 411437520), (1235, 398777904), (1260, 390865644), (1296, 380008265), (1330, 370293768), (1356, 363193740), (1365, 360799056), (1368, 360007830), (1404, 350776860), (1456, 338249115), (1469, 335255760), (1482, 332314920), (1512, 325721370), (1520, 324007047), (1539, 320006960), (1556, 316510740), (1560, 315699174), (1582, 311308920), (1596, 308578140), (1620, 304006612), (1638, 300665880), (1680, 293149233), (1695, 290554992), (1710, 288006264), (1729, 284841360), (1755, 280621488), (1808, 272395305), (1820, 270599292), (1872, 263082645), (1890, 260577096), (1945, 253208592), (1976, 249236190), (1995, 246862512), (2034, 242129160), (2052, 240005220), (2106, 233851240), (2128, 231433605), (2147, 229385520), (2160, 228004959), (2184, 225499410), (2223, 221543280), (2260, 217916244), (2268, 217147580), (2280, 216004698), (2334, 211007160), (2340, 210466116), (2373, 207539280), (2394, 205718760), (2457, 200443920), (2470, 199388952), (2520, 195432822), (2565, 192004176), (2660, 185146884), (2712, 181596870), (2723, 180863280), (2730, 180399528), (2736, 180003915), (2808, 175388430), (2835, 173718064), (2938, 167627880), (2964, 166157460), (3024, 162860685), (3051, 161419440), (3078, 160003480), (3112, 158255370), (3120, 157849587), (3164, 155654460), (3192, 154289070), (3240, 152003306), (3276, 150332940), (3390, 145277496), (3420, 144003132), (3458, 142420680), (3501, 140671440), (3510, 140310744), (3591, 137145840), (3640, 135299646), (3705, 132925968), (3780, 130288548), (3890, 126604296), (3952, 124618095), (3955, 124523568), (3990, 123431256), (4068, 121064580), (4095, 120266352), (4104, 120002610), (4212, 116925620), (4294, 114692760), (4368, 112749705), (4407, 111751920), (4446, 110771640), (4520, 108958122), (4536, 108573790), (4560, 108002349), (4668, 105503580), (4680, 105233058), (4746, 103769640), (4788, 102859380), (4914, 100221960), (4940, 99694476), (5040, 97716411), (5057, 97387920), (5085, 96851664), (5130, 96002088), (5187, 94947120), (5265, 93540496), (5320, 92573442), (5424, 90798435), (5446, 90431640), (5460, 90199764), (5616, 87694215), (5670, 86859032), (5835, 84402864), (5876, 83813940), (5928, 83078730), (5985, 82287504), (6102, 80709720), (6156, 80001740), (6224, 79127685), (6328, 77827230), (6384, 77144535), (6441, 76461840), (6480, 76001653), (6552, 75166470), (6669, 73847760), (6780, 72638748), (6840, 72001566), (6916, 71210340), (7002, 70335720), (7020, 70155372), (7119, 69179760), (7182, 68572920), (7280, 67649823), (7345, 67051152), (7371, 66814640), (7391, 66633840), (7410, 66462984), (7560, 65144274), (7695, 64001392), (7780, 63302148), (7910, 62261784), (7980, 61715628), (8136, 60532290), (8169, 60287760), (8190, 60133176), (8208, 60001305), (8424, 58462810), (8588, 57346380), (8645, 56968272), (8814, 55875960), (8892, 55385820), (9040, 54479061), (9072, 54286895), (9153, 53806480), (9336, 52751790), (9360, 52616529), (9492, 51884820), (9576, 51429690), (9828, 50110980), (9880, 49847238), (10114, 48693960), (10170, 48425832), (10260, 48001044), (10283, 47893680), (10374, 47473560), (10503, 46890480), (10530, 46770248), (10640, 46286721), (10735, 45877104), (10773, 45715280), (10892, 45215820), (10920, 45099882), (11115, 44308656), (11340, 43429516), (11670, 42201432), (11752, 41906970), (11856, 41539365), (11865, 41507856), (11970, 41143752), (12204, 40354860), (12285, 40088784), (12312, 40000870), (12656, 38913615), (12882, 38230920), (13104, 37583235), (13221, 37250640), (13338, 36923880), (13560, 36319374), (13615, 36172656), (13680, 36000783), (13832, 35605170), (14004, 35167860), (14040, 35077686), (14238, 34589880), (14364, 34286460), (14690, 33525576), (14742, 33407320), (14782, 33316920), (14820, 33231492), (15029, 32769360), (15120, 32572137), (15171, 32462640), (15255, 32283888), (15390, 32000696), (15560, 31651074), (15561, 31649040), (15820, 31130892), (15960, 30857814), (16272, 30266145), (16338, 30143880), (16380, 30066588), (16848, 29231405), (17176, 28673190), (17290, 28484136), (17505, 28134288), (17628, 27937980), (17784, 27692910), (17955, 27429168), (18306, 26903240), (18672, 26375895), (18984, 25942410), (19152, 25714845), (19323, 25487280), (19656, 25055490), (19760, 24923619), (20007, 24615920), (20228, 24346980), (20340, 24212916), (20520, 24000522), (20566, 23946840), (20748, 23736780), (21006, 23445240), (21060, 23385124), (21357, 23059920), (21470, 22938552), (21546, 22857640), (21784, 22607910), (21840, 22549941), (22035, 22350384), (22173, 22211280), (22230, 22154328), (22680, 21714758), (23340, 21100716), (23504, 20953485), (23730, 20753928), (23940, 20571876), (24408, 20177430), (24507, 20095920), (24570, 20044392), (24624, 20000435), (25285, 19477584), (25764, 19115460), (25935, 18989424), (26442, 18625320), (26676, 18461940), (27120, 18159687), (27230, 18086328), (27664, 17802585), (27911, 17645040), (28008, 17583930), (28080, 17538843), (28476, 17294940), (28728, 17143230), (29380, 16762788), (29484, 16703660), (29564, 16658460), (29640, 16615746), (30058, 16384680), (30342, 16231320), (30510, 16141944), (30780, 16000348), (30849, 15964560), (31120, 15825537), (31122, 15824520), (31509, 15630160), (31640, 15565446), (31920, 15428907), (32205, 15292368), (32676, 15071940), (32760, 15033294), (33345, 14769552), (34352, 14336595), (34580, 14242068), (35010, 14067144), (35256, 13968990), (35399, 13912560), (35568, 13846455), (35595, 13835952), (35910, 13714584), (36612, 13451620), (36855, 13362928), (36955, 13326768), (37968, 12971205), (38646, 12743640), (39312, 12527745), (39663, 12416880), (40014, 12307960), (40456, 12173490), (40680, 12106458), (40845, 12057552), (41040, 12000261), (41132, 11973420), (41496, 11868390), (42012, 11722620), (42120, 11692562), (42714, 11529960), (42940, 11469276), (43092, 11428820), (43568, 11303955), (43957, 11203920), (44070, 11175192), (44346, 11105640), (44460, 11077164), (45087, 10923120), (45360, 10857379), (45513, 10820880), (45765, 10761296), (46680, 10550358), (46683, 10549680), (47460, 10376964), (47880, 10285938), (48816, 10088715), (49014, 10047960), (49140, 10022196), (50570, 9738792), (51415, 9578736), (51528, 9557730), (51737, 9519120), (51870, 9494712), (52515, 9378096), (52884, 9312660), (53352, 9230970), (53865, 9143056), (54460, 9043164), (55822, 8822520), (56016, 8791965), (56952, 8647470), (57456, 8571615), (57969, 8495760), (58760, 8381394), (58968, 8351830), (59128, 8329230), (59280, 8307873), (60116, 8192340), (60684, 8115660), (61020, 8070972), (61560, 8000174), (61698, 7982280), (62244, 7912260), (63018, 7815080), (63280, 7782723), (64071, 7686640), (64410, 7646184), (65352, 7535970), (65520, 7516647), (66105, 7450128), (66519, 7403760), (66690, 7384776), (69160, 7121034), (70020, 7033572), (70512, 6984495), (70798, 6956280), (71190, 6917976), (71820, 6857292), (73224, 6725810), (73521, 6698640), (73710, 6681464), (73910, 6663384), (75145, 6553872), (75855, 6492528), (77292, 6371820), (77805, 6329808), (79326, 6208440), (80028, 6153980), (80912, 6086745), (81360, 6053229), (81690, 6028776), (82264, 5986710), (82992, 5934195), (83733, 5881680), (84024, 5861310), (84240, 5846281), (85428, 5764980), (85880, 5734638), (86184, 5714410), (87914, 5601960), (88140, 5587596), (88692, 5552820), (88920, 5538582), (90174, 5461560), (91026, 5410440), (91530, 5380648), (92547, 5321520), (93360, 5275179), (93366, 5274840), (94920, 5188482), (95760, 5142969), (96083, 5125680), (96615, 5097456), (98028, 5023980), (98280, 5011098), (100035, 4923184), (101140, 4869396), (102830, 4789368), (103056, 4778865), (103474, 4759560), (103740, 4747356), (105030, 4689048), (105768, 4656330), (106197, 4637520), (106704, 4615485), (106785, 4611984), (107730, 4571528), (108920, 4521582), (110865, 4442256), (111644, 4411260), (113904, 4323735), (115938, 4247880), (117520, 4190697), (117936, 4175915), (118256, 4164615), (118989, 4138960), (120232, 4096170), (121368, 4057830), (122040, 4035486), (122535, 4019184), (123120, 4000087), (123396, 3991140), (124488, 3956130), (126036, 3907540), (128142, 3843320), (128820, 3823092), (130704, 3767985), (131871, 3734640), (132210, 3725064), (133038, 3701880), (133380, 3692388), (135261, 3641040), (136539, 3606960), (138320, 3560517), (139555, 3529008), (140040, 3516786), (140049, 3516560), (141596, 3478140), (142380, 3458988), (143640, 3428646), (146448, 3362905), (147042, 3349320), (147420, 3340732), (147820, 3331692), (150290, 3276936), (151710, 3246264), (154245, 3192912), (154584, 3185910), (155211, 3173040), (155610, 3164904), (157545, 3126032), (158652, 3104220), (160056, 3076990), (163380, 3014388), (164528, 2993355), (167466, 2940840), (168048, 2930655), (170856, 2882490), (171760, 2867319), (172368, 2857205), (173907, 2831920), (175828, 2800980), (176280, 2793798), (176995, 2782512), (177384, 2776410), (177840, 2769291), (180348, 2730780), (182052, 2705220), (183060, 2690324), (185094, 2660760), (186732, 2637420), (189840, 2594241), (192166, 2562840), (193230, 2548728), (195377, 2520720), (196056, 2511990), (196560, 2505549), (198315, 2483376), (199557, 2467920), (200070, 2461592), (202280, 2434698), (205660, 2394684), (206948, 2379780), (207480, 2373678), (210060, 2344524), (211536, 2328165), (212394, 2318760), (213570, 2305992), (215460, 2285764), (217840, 2260791), (219785, 2240784), (220563, 2232880), (221730, 2221128), (223288, 2205630), (225435, 2184624), (227565, 2164176), (231876, 2123940), (233415, 2109936), (237978, 2069480), (240464, 2048085), (242736, 2028915), (244080, 2017743), (245070, 2009592), (246792, 1995570), (248976, 1978065), (251199, 1960560), (252072, 1953770), (256284, 1921660), (257640, 1911546), (258685, 1903824), (263742, 1867320), (264420, 1862532), (266076, 1850940), (266760, 1846194), (270522, 1820520), (273078, 1803480), (277641, 1773840), (279110, 1764504), (280080, 1758393), (280098, 1758280), (283192, 1739070), (284760, 1729494), (287280, 1714323), (288249, 1708560), (289845, 1699152), (294084, 1674660), (294840, 1670366), (295640, 1665846), (300580, 1638468), (303420, 1623132), (307699, 1600560), (308490, 1596456), (309168, 1592955), (310422, 1586520), (311220, 1582452), (315090, 1563016), (317304, 1552110), (318591, 1545840), (320112, 1538495), (320355, 1537328), (326760, 1507194), (332595, 1480752), (334932, 1470420), (341712, 1441245), (347814, 1415960), (351656, 1400490), (352560, 1396899), (353990, 1391256), (354768, 1388205), (360696, 1365390), (364104, 1352610), (366120, 1345162), (367605, 1339728), (370188, 1330380), (373464, 1318710), (384332, 1281420), (386460, 1274364), (390754, 1260360), (392112, 1255995), (395613, 1244880), (396630, 1241688), (399114, 1233960), (400140, 1230796), (404560, 1217349), (405783, 1213680), (409617, 1202320), (411320, 1197342), (413896, 1189890), (414960, 1186839), (418665, 1176336), (420120, 1172262), (424788, 1159380), (427140, 1152996), (430920, 1142882), (439570, 1120392), (441126, 1116440), (443460, 1110564), (446576, 1102815), (450870, 1092312), (455130, 1082088), (462735, 1064304), (463752, 1061970), (465633, 1057680), (466830, 1054968), (475956, 1034740), (480415, 1025136), (490140, 1004796), (493584, 997785), (502398, 980280), (504144, 976885), (512568, 960830), (515280, 955773), (517370, 951912), (527484, 933660), (528840, 931266), (530985, 927504), (532152, 925470), (533520, 923097), (541044, 910260), (546156, 901740), (555282, 886920), (558220, 882252), (560196, 879140), (566384, 869535), (569520, 864747), (571441, 861840), (576498, 854280), (579690, 849576), (586131, 840240), (588168, 837330), (589680, 835183), (591280, 832923), (594945, 827792), (598671, 822640), (601160, 819234), (606840, 811566), (615398, 800280), (616980, 798228), (620844, 793260), (622440, 791226), (630180, 781508), (634608, 776055), (637182, 772920), (640710, 768664), (653520, 753597), (659355, 746928), (665190, 740376), (669864, 735210), (672581, 732240), (676305, 728208), (682695, 721392), (695628, 707980), (700245, 703312)]